Forum
Aktif konular
Üyeler
Kurallar
Arama
Modüler Aritmetik - Euler Teoremi ? Modüler Aritmetik - Euler Teoremi ?
-
Modüler aritmetik ile ilgili olan Euler Teoremi proje ödevinin alt başlığı. Hiç işlemedik bunu, formülü verip açıklar mısınız?
Haftaya Ödevi teslim etmem gerekiyor lütfen bilenler açıklasın.
-
Bunu buldum ancak burada a üssünde gösterilen fi fonksiyonu ne oluyor?
-
-
mizahi bunu yazdı
Çok teşekkürler, ancak
Bu fonksiyon nasıl bulunur?
Yani o phi işareti ile gösterilen fonksiyon nasıl bulunur?
Fatih54 tarafından 08/Nis/13 18:20 tarihinde düzenlenmiştir -
Fatih54 bunu yazdımizahi bunu yazdı
Çok teşekkürler, ancak
Bu fonksiyon nasıl bulunur?
son gösterdiğin olay fermat teoremi hocam. onunla bu denkliği sağlayıp çözebilirsin
şuradaki örnekleri de incele biraz
http://geomania.org/forum/fantezi-cebir-arsivi/fermat-euler/?action=dlattach;attach=7334
unbalanced tarafından 08/Nis/13 18:22 tarihinde düzenlenmiştir -
unbalanced bunu yazdıFatih54 bunu yazdımizahi bunu yazdı
Çok teşekkürler, ancak
Bu fonksiyon nasıl bulunur?
son gösterdiğin olay fermat teoremi hocam. onunla bu denkliği sağlayıp çözebilirsin
şuradaki örnekleri de incele biraz
http://geomania.org/forum/fantezi-cebir-arsivi/fermat-euler/?action=dlattach;attach=7334
Fermat tamam ama Euler teorisinde φ() fonksiyonu nasıl bulunur?
Örneğin 2000 sayısının Euler teorisinde birler basamağı kaçtır?6^2^100
sayısının son iki basamağını bulunuz.
Çözüm: 100 = 4 · 25. φ(25) = 20 ⇒ 6^20 ≡ 1 (mod 25).
.
.
:böyle bir soru var pdf de burada φ(25) nasıl bulunur?
-
anladım hocam takıldığın yeri..
şimdi
φ(25) demek 25 sayısının, 25 den küçük olan ve aralarında asal olan sayıların sayısıdır.
yani 1 den 25 e kadar sayıları yazacaksın hangileri ile asal değilse onların sayısı bize onun cevabını veriyor..
şimdi
1 2 3 4 ..... 24 yazarız böyle.. aralarında asal olması için ortak bölenin olmaması lazım. haliyle 25 in tek asal çarpanı 5 dir. o yüzden 5 i içeren sayıları eleyelim. yani yukarda yazdığım dizideki 5, 10, 15 ve 20 ifadesini silelim.. geriye
1 2 3 4 6 7 8 9 11 12 13 14 16 17 18 19 21 22 23 24
bunlar kalacak. bu sayılar toplam 20 tane olduğu için
φ(25) = 20 dir.
eğer φ içindeki sayı asal ise kısaca onun bir eksiği hesaplanır.
mesela φ(17) = 16 dır cevap..
umarım anlatabildim
unbalanced tarafından 08/Nis/13 19:08 tarihinde düzenlenmiştir -
unbalanced bunu yazdı
anladım hocam takıldığın yeri..
şimdi
φ(25) demek 25 sayısının, 25 den küçük olan ve aralarında asal olan sayıların sayısıdır.
yani 1 den 25 e kadar sayıları yazacaksın hangileri ile asal değilse onların sayısı bize onun cevabını veriyor..
şimdi
1 2 3 4 ..... 24 yazarız böyle.. aralarında asal olması için ortak bölenin olmaması lazım. haliyle 25 in tek asal çarpanı 5 dir. o yüzden 5 i içeren sayıları eleyelim. yani yukarda yazdığım dizideki 5, 10, 15 ve 20 ifadesini silelim.. geriye
1 2 3 4 6 7 8 9 11 12 13 14 16 17 18 19 21 22 23 24
bunlar kalacak. bu sayılar toplam 20 tane olduğu için
φ(25) = 20 dir.
eğer φ içindeki sayı asal ise kısaca onun bir eksiği hesaplanır.
mesela φ(17) = 16 dır cevap..
umarım anlatabildim
Eyvallah.
Peki
burada sanki formül gibi bir şey kullanılmış? Eğer formülü varsa nedir? -
1000 in asal çarpanları 2 ve 5 dir. ( 1000=(2^3)*(5^3) )
buradakini formülüze edersen
burada aslında "çarpım" işlemi var hocam
formül bu şekilde
www.oyakcimento.com/uploads/hakkimizda/SayilarTeorisi.pdf
bunlarla ilgili tüm formülasyon ve örnekler burada var hocam
-
unbalanced bunu yazdı
1000 in asal çarpanları 2 ve 5 dir. ( 1000=(2^3)*(5^3) )
buradakini formülüze edersen
burada aslında "çarpım" işlemi var hocam
formül bu şekilde
www.oyakcimento.com/uploads/hakkimizda/SayilarTeorisi.pdf
bunlarla ilgili tüm formülasyon ve örnekler burada var hocam
Teşekkürler.
O attığın doküman çok işime yarayacak.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla