Let  denote the set of the  numbers less than and relatively prime to , where  is the totient function. Define

(1)

Then a theorem of Lagrange states that

(2)

for  an odd prime (Hardy and Wright 1979, p. 98). Actually, this relationship holds for some composite values as well. Value for which it holds are , 3, 4, 5, 6, 7, 10, 11, 13, 17, 19, 23, 29, ... (OEIS A158008).

This can be generalized as follows. Let  be an odd prime divisor of  and  the highest power which divides , then

(3)

and, in particular,

(4)

Now, if  is even and  is the highest power of 2 that divides , then

(5)

and, in particular,

(6)

REFERENCES:

Bauer. Nouvelles annales 2, 256-264, 1902.

Hardy, G. H. and Wright, E. M. J. London Math. Soc. 9, 38-41 and 240, 1934.

Hardy, G. H. and Wright, E. M. "Bauer's Identical Congruence." §8.5 in An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, pp. 98-100, 1979.

Sloane, N. J. A. Sequence A158008 in "The On-Line Encyclopedia of Integer Sequences."

اخر الاخبار

اخبار العتبة العباسية المقدسة

مجموعة العميد التربوية تعقد اجتماعًا لمناقشة الاستعدادات الخاصة بالموسم التدريبي الصيفي

قسم الإعلام ينظم ورشة تدريبية حول تطبيق (إعلامي) لعدد من منتسبي قسم حفظ النظام

قسم الشؤون الخدمية ينفذ حملة لتنظيف الشوارع المحيطة بصحن مرقد أبي الفضل العباس (عليه السلام)

وفد العتبة العباسية المقدسة يزور شعبة الإعداد البدني للاطّلاع على برنامج تأهيل المنتسبين الجدد

المزيد

الآخبار الصحية

ماذا يحدث إذا تناولنا الطعام مرة واحدة فقط في اليوم

اكتشاف عوامل خطر غير متوقعة لمرض الكبد الدهني

فيروس هانتا والسفينة الموبوءة.. تحديث من الصحة العالمية

طبيب يحسم الجدل السجائر الإلكترونية وعلاقتها بالسرطان

المزيد

الآخبار التكنلوجية

لأول مرة في الولايات المتحدة.. تشغيل مفاعل مصغر نووي يغذي الذكاء الاصطناعي بالطاقة

الكشف عن تفاصيل أول عملية ناجحة لاستعادة انتاج الحيوانات المنوية

أطلس يكشف خفايا الجسم البشري بدقة أرفع بـ50 مرة من شعر الإنسان

المتحف المصري الكبير يتحول إلى "أيقونة خضراء" بدعم ياباني

المزيد