hocam ilkel kök sadece bir tanım
bu tanım gereği r sayısı n modunda bir ilkel kökse n ile aralarında asal herhangi bir sayı n modunda rk şeklinde yazılabiliyor demektir.
bu tanımın doğal sonucu olarak n bir asal sayıysa ve r bu asal modun bir ilkel köküyse
rk ≡1 (mod n) eşitliği ilk kez k=φ(n)=n-1 değerinde sağlanmalıdır. (φ(n)=n sayısından küçük ve n ile aralarında asal sayıların sayısı)
13 için baktığımızda hangi sayının ilk defa 12. kuvveti 1 e denk geliyor bunu cevaplamalıyız.
2 ile başlıyoruz 26 ya baktığımızda değeri -1 olduğundan aramaya bile gerek yok direkt 2 ilkel köktür diyoruz.