Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
965 kez görüntülendi
primitif köktanımından yapmaya çalıştım fakat fermatı kullanırken veya başka bir yerde bir eksiklik veya hata yapıyorum. Şöyle yapmaya çalıştım hatamı veya eksiğimi söylerseniz sevinirim.

p bir asal sayıysa ve g p nin bir primitif kökü ise g^p-1 kongrüdür 1 e modula p de. Fermat teoreminden (g,p)=1 olduğunu   söyleyebiliriz. g^k primiif kök olabilmesi için g^k(p-1)=1 olmalı (mod p) de aslında burdan fermat teoremine geçersek (g^k,p)=1 diyebilirim ama tam olarak ispatlanmış gibi durmuyor devam da edemiyorum,yani bir yerde bir şeyleri eksik yapıyorum.Direkt Fermat kulanmam doğru mu? İspatımda ki eksik ve yanlış yerler neresi?
Lisans Matematik kategorisinde (13 puan) tarafından 
tarafından düzenlendi | 965 kez görüntülendi
Primitif kök tanımını yazabilir misin?
Tabi ki p bir asal sayıysa ve g p nin bir primitif kökü ise g^p-1 kongrüdür 1 e modula p de. Fermat teoreminden (g,p)=1 olduğunu   söyleyebiliriz. g^k primiif kök olabilmesi için g^k-1=1 olmalı (mod p) de aslında burdan fermat teoremine geçersek (k,p-1)=1 diyebilirim ama tam olarak ispatlanmış gibi durmuyor yani bir yerde bir şeyleri eksik yapıyorum.
1. "g^k primiif kök olabilmesi için g^k-1=1 olmalı (mod p) de"

2. "aslında burdan fermat teoremine geçersek (k,p-1)=1 diyebilirim "

nasıl oldu?

1. $g^{k-1}=1\mod p$ nerden geldi?

Primitif kök olma tanımı mı bu?

2. k-1 ve p sayıları nasıl olup da k, p-1 e dönüştü?
Yanlış yaptığım yerleri düzelttim g^k(p-1)=1 (mod p) olarak bu durumda (g^k,p)=1 olur.Fakat sonuca bağlayamadım, yinede.
Primitif kök tanımı eksik.

Devirli grupların üreteçleri hakkında bir şey biliyor musun?
20,280 soru
21,811 cevap
73,492 yorum
2,476,417 kullanıcı