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

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

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

مهما كانت قيمة b ما دام n وb عددين أوليين فيما بينهما.[1][2]

نظرة عامة

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

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

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

مراجع

"معلومات عن عدد كارميكائيل على موقع britannica.com"، britannica.com، مؤرشف من الأصل في 20 سبتمبر 2015.
"معلومات عن عدد كارميكائيل على موقع rosettacode.org"، rosettacode.org، مؤرشف من الأصل في 29 فبراير 2020.

وصلات خارجية

بوابة نظرية الأعداد

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