مبرهنة كارمايكل
باختصار: في نظرية الأعداد، دالة كارمايكل للعدد الصحيح n والتي يرمز لها ب، معرفة بأنها أصغر عدد صحيح موجب m يحقق. تتناول المقالة قسماً واحداً هو «مبرهنة كارمايكل».
المحتويات
على سبيل التعريف، في نظرية الأعداد، دالة كارمايكل للعدد الصحيح n والتي يرمز لها ب، معرفة بأنها أصغر عدد صحيح موجب m يحقق
- لكل عدد صحيح a أولي نسبياً مع n.
- دالة كارمايكل يرمز لها كذلك بالرمز .
- أول 30 قيمة للدالة مقارنة بدالة مؤشر أويلر:
مبرهنة كارمايكل
- انظر كذلك
- عدد كارميكائيل
- رقم كارمايكل
ومن ناحية أخرى، لقوى عدد أولي فردي، ولضعف قوى عدد أولي فردي، ول2 و 4، فإن (λ(n تساوي لقيمة مؤشر أويلر؛ أما لقوى ال2 الأكبر من 4 فإن (λ(nتساوي نصف قيمة مؤشر أويلر:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟