TheMentu 00:32 04 Nis 2012 #1
1) [an≡x(mod p) => x sayısını : tabanı(a) mod p ye , üssü(n) de mod p-1 e göre değerlendirip sonucun mod p sini alarak buluyoruz] <=> p bir asal sayı
bu çözüm şeklini fermatın küçük teoremiyle nasıl açıklarız
2)Fermatın küçük teoreminin ispatı nasıl yapılır ?
3)Wilson teoreminin ispatı nedir ?
gereksizyorumcu 01:02 04 Nis 2012 #2
1. ne demek istediğinizi tam anlayamadım. biraz daha açık anlatırsanız ya da bir örnek verirseniz yardımcı olmaya çalışırım
2.
bunun ispatının da forumda yapıldığını hatırlıyorum ama bulamadım.
birçok ispatı var ama benim bildiğim en kısa olanı şöyle;
p asal a ise ona bölünmeyen bi sayı olsun öyleyse
a,2a,3a,...,(p-1)a sayılarına bakalım bunlardan herhangi ikisi p modunda denk olamazlar, olsalardı farkları p ile bölünürdü ki bu p nin asal olması ve (a,p)=1 olmasıyla çelişirdi.
öyleyse bu sayılar p modunda farklı kalanlara denk gelmelidir. yani tüm bir kalanlar sınıfını (0 hariç) oluşturur.
bunları çarpımları da p modundaki sıfır hariç kalanların çarpımına eşit olmalıdır
a.2a.3a....(p-1)a=1.2.3....(p-1) (modp)
a^(p-1).(p-1)!=(p-1)! (modp)
a^(p-1)=1 (modp) sonucu elde edilir .
3.
http://www.matematiktutkusu.com/foru....html#post7657
TheMentu 01:45 04 Nis 2012 #3
ilk soruda şunu anlatmak istedim : hatırladığım kadarıyla şöyle bir çözüm yolu var
3 üzeri 32 nin 7 ile bölümünden kalanı bulunuz,
32 denktir 2(mod 6)
3 denktir 3(mod 7)
3 üzeri 2 denktir 2(mod 7)
cevap 2 dir
bu çözümün fermat teoremiyle ne ilgisi var ?
gereksizyorumcu 10:04 04 Nis 2012 #4
fermat teoreminden 3^6 nın 1 olduğunu biliyoruz. kuvvetteki 6 ları bi kenara ayırıp kalan kısma bakmamız yeteceği için böyle bi çözüm yapıyoruz.