عدد كارميكائيل

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

b^{n-1}\equiv 1{\pmod {n}}

نظرة عامة

رقم كارمايكل هو كل عدد غير أولي $n$ يحقق العلاقة التالية :

b^{n}\equiv b{\pmod {n}}

لكل عدد صحيح $1<b<n$ يحقق $b$ و $n$ أوليان نسبياً.
تم تسمية الأعداد نسبة إلى روبرت كارمايكل. تعد أرقام كارمايكل مجموعة جزئية من أرقام نودل K₁.

"معلومات عن عدد كارميكائيل على موقع britannica.com". britannica.com. مؤرشف من الأصل في 20 سبتمبر 2015. الوسيط |CitationClass= تم تجاهله (مساعدة)
"معلومات عن عدد كارميكائيل على موقع rosettacode.org". rosettacode.org. مؤرشف من الأصل في 29 فبراير 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
"معلومات عن عدد كارميكائيل على موقع academic.microsoft.com". academic.microsoft.com. مؤرشف من الأصل في 27 أكتوبر 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.