مرجع
آخر الزيارات

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

82 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في نظرية الأعداد، دالة كارمايكل للعدد الصحيح n والتي يرمز لها ب، معرفة بأنها أصغر عدد صحيح موجب m يحقق. تتناول المقالة قسماً واحداً هو «مبرهنة كارمايكل».
المحتويات
  1. مبرهنة كارمايكل

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

  • لكل عدد صحيح a أولي نسبياً مع n.
  • دالة كارمايكل يرمز لها كذلك بالرمز .
  • أول 30 قيمة للدالة مقارنة بدالة مؤشر أويلر:

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

  • انظر كذلك
  • عدد كارميكائيل
  • رقم كارمايكل

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.