مبرهنة أويلر

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

إذا كان n عددا طبيعيا وa أوليا مع n، إذن

$a^{\varphi(n)} \equiv 1 \mod n$

حيث $\varphi(n)$ الدالة مؤشر أويلر

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