الرئيسيةبحث

مبرهنة أويلر

في نظرية الأعداد، مبرهنة أويلر لصاحبها ليونارد أويلر هي كما يلي :

إذا كان n عدد طبيعي و a أولي مع n، إذن
a^{\varphi(n)} \equiv 1 \mod n
حيث \varphi(n) الدالة مؤشر أويلر

هذه المبرهنة هي توسيع لمبرهنة فيرما الصغرى.