اقتباس :
المشاركة الأصلية كتبت بواسطة حسام محمد
[ مشاهدة المشاركة ]
|
أوجد مرتبتي الآحاد والعشرات للعدد:
|
اقتباس :
المشاركة الأصلية كتبت بواسطة عسل مصفى
[ مشاهدة المشاركة ]
|
بجعل m=10 , a=3 اذا القاسم المشترك الاكبر بينهم هو 1 وباستخدام دالة اويلر نجد ان فاي 10 يساوي 4 اذا
a^4=1 (mod10
اذا 45=4*11+1
a^45=3 (mod10
اذا مرتبة الاحاد هي 3
بنفس الطريقة يمكن ايجاد مرتبة العشرات للعدد
m=100 , a=3 والقاسم المشترك الاكبر بينهم 1
اذا من اويلر حيث فاي 100 تساوي 40
a^40=1 (mod100
a^45=a^40*a^5=3^5=43 (mod100
اذا مرتبة العشرات هي 4
..
|
حل جميل ,,
ملاحظة بسيطة:
يمكن مباشرة الحصول على مرتبتي الآحاد والعشرات من أجل m=100 .