مبرهنة كارمايكل

في نظرية الأعداد، دالة كارمايكل للعدد الصحيح n والتي يرمز لها ب، معرفة بأنها أصغر عدد صحيح موجب m يحقق 

لكل عدد صحيح a أولي نسبياً مع n. 
دالة كارمايكل يرمز لها كذلك بالرمز .

أول 30 قيمة للدالة   مقارنة بدالة مؤشر أويلر:

مبرهنة كارمايكل 

لقوى عدد أولي فردي، ولضعف قوى عدد أولي فردي، ول2 و 4، فإن (λ(n تساوي لقيمة مؤشر أويلر؛ أما لقوى ال2 الأكبر من 4 فإن (λ(nتساوي نصف قيمة مؤشر أويلر:

انظر أيضا 
 عدد كارميكائيل
 رقم كارمايكل

مراجع 

 
 
 

أعداد فيبوناتشي
حسابيات نمطية
دوال
مبرهنات في نظرية الأعداد