مبرهنة أويلر

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

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

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