Processing math: 100%
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
347 kez görüntülendi
(Z/2Z)={1}=1

(Z/3Z)={1,2}=2

(Z/5Z)={1,2,3,4}=2

(Z/7Z)={1,2,3,4,5,6}=3

Genel hali için, öyle bir a bulabilir misiniz ki a=(Z/pZ)

Bu üreteci bulmak için bir genelleme ya da algoritma mevcut mu? Tabii ki, sayıları teker teker denemek bir yol.
Lisans Matematik kategorisinde (234 puan) tarafından  | 347 kez görüntülendi
(Z/pZ) tersinir elemanlar kümesi mi?

mesela p=7 için mertebe 6 olsun istiyoruz. 1,2,3 olmasın. Yani x^6-1in bir kökü olsun ama x-1,x^2-1,x^3-1in bir kökü olmasın. Yani x2x+1in herhangi bir kökü olabilir. 

Bu mantık ile (p-1) dereceli siklotomik polinomun mod p köklerine bakmak yeterli.

https://en.wikipedia.org/wiki/Cyclotomic_polynomial

Yazdıklarınızı gayet iyi anladım.
20,299 soru
21,847 cevap
73,549 yorum
2,758,785 kullanıcı