- Katılım
- 29 Eyl 2012
- Konular
- 6,428
- Mesajlar
- 13,741
- Reaksiyon Skoru
- 502
- Altın Konu
- 0
- TM Yaşı
- 13 Yıl 8 Ay 13 Gün
- Başarım Puanı
- 340
- Yaş
- 29
- MmoLira
- -382
- 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!
Fermat'nın küçük teoremi
asalı ve
nin bölmediği bir
tamsayısı için
denkliğinin doğru olduğunu belirtir.
Her
mesajı için (me)d
m
denkliğinin doğru olduğunu göstermek istiyoruz.
olduğunu biliyoruz. Yani negatif olmayan bir
tamsayısı için
yazabiliriz. Eğer med
m mod p ve med
m mod qolduğunu gösterirsek Çin Kalan Teoreminden med
m mod pq olduğunu ispatlamış oluruz.
med
m mod p olduğunu göstermek için m
0 mod p ve m
0 mod p durumlarına bakalım. İlk durumda med, p 'nin katı olduğundan med
0
m mod p. İkinci durumda da mp-1' in Fermatnın küçük teoreminden dolayı 1e denk olmasını kullanarak ispatı yapabiliriz:
.med
m mod q olduğunu da benzer şekilde gösterip algoritmanın doğruluğunu ispatlamış oluruz.
Her
med
