- Katılım
- 7 Eyl 2009
- Konular
- 6,986
- Mesajlar
- 38,038
- Çözüm
- 1
- Online süresi
- 7d 22h
- Reaksiyon Skoru
- 1,833
- Altın Konu
- 0
- Başarım Puanı
- 494
- MmoLira
- 6,585
- DevLira
- 0
ROHAN2 WORLD 1-120 TR TİPİ OFFICIAL YOHARA, BALATHOR VE AMON! 80. GÜNÜNDE! +10.000 ONLİNE! HİLE VE BOT %100 ENGELLİ HEMEN TIKLA!
Sayılar kuramında, verili a tamsayısının pozitif ve 1'den büyük bir n tamsayısına göre çarpımsal basamağı (ya da mertebesi), mod n 'de ak 'yı 1 yapan en küçük ve pozitif k tamsayısıdır. Örneğin mod 5'te 2'nin çarpımsal basamağı 4'tür; mod 39'da 2'nin çarpımsal basamağı 12'dir; mod 561'de 2'nin çarpımsal basamağı 560'tır.
Gösterilebilir ki, a ve n aralarında asal değilse böyle bir k sayısı yoktur. Aksi durumda, her zaman bir çarpımsal basamak vardır; bu şöyle ispatlanabilir: öyle iki pozitif tamsayı vardır ki (bunlar s ve t olsun; s daha büyük olsun) as ve at mod n 'de denktirler. a ve n aralarında asalsa at ile n de aralarında asaldır. Öyleyse denkliğin iki tarafından at sadeleştirilebilir ve as-t mod n 'de 1'e denk bulunur.
Diğer taraftan, n asalsa ve n a 'yı bölmüyorsa, a 'nın mod n 'de çarpımsal basamağı n-1 'dir. Bunu söyleyen teorem, Fermat'nın Küçük Teoremi'dir. n asal değilse, a ile n aralarında asal olsalar bile, a 'nın çarpımsal basamağına ilişkin bir şey söylemek zordur. Yukarıdaki ikinci örneğe bakınız.
Gösterilebilir ki, a ve n aralarında asal değilse böyle bir k sayısı yoktur. Aksi durumda, her zaman bir çarpımsal basamak vardır; bu şöyle ispatlanabilir: öyle iki pozitif tamsayı vardır ki (bunlar s ve t olsun; s daha büyük olsun) as ve at mod n 'de denktirler. a ve n aralarında asalsa at ile n de aralarında asaldır. Öyleyse denkliğin iki tarafından at sadeleştirilebilir ve as-t mod n 'de 1'e denk bulunur.
Diğer taraftan, n asalsa ve n a 'yı bölmüyorsa, a 'nın mod n 'de çarpımsal basamağı n-1 'dir. Bunu söyleyen teorem, Fermat'nın Küçük Teoremi'dir. n asal değilse, a ile n aralarında asal olsalar bile, a 'nın çarpımsal basamağına ilişkin bir şey söylemek zordur. Yukarıdaki ikinci örneğe bakınız.
