İBTİDAİ KÖK, m m o d u l u n a n ә z ә r ә n – әn kiçik müsbәt k әdәdi üçün gk – 1 (gk m moduluna nәzәrәn 1 ilә müqayisә olunandır) fәrqinin m-ә bölündüyü g natural әdәdi; m-dәn kiçik vә onunla qarşılıqlı sadә olan φ(m) natural әdәdlәri ilә üst-üstә düşür. mәs., m = 7 olduqda, 7 moduluna nәzәrәn İ.k. 3 әdәdidir. Hәqiqәtәn
dә φ(7) = 6; 31 – 1 = 2, 32 –1 = 8, 33 –1 = 26, 34 – 1 = 80, 35 – 1 = 242 әdәdlәri 7-yә bölünmür, yalnız 36 – 1 = 728 әdәdi 7-yә bölünür.
İ.k. m = 2, m = 4, m = pα, m = 2pα (burada p – sadә tәk әdәddir, α ≥1) olduqda mövcuddur, qalan digәr modullar üçün mövcud deyil. Bu halda İ.k.-lәrin sayı φ[φ(m)]-ә bәrabәrdir (fәrqlәri m dәfә tәkrar olunan әdәdlәr müxtәlif hesab olunmur). İ.M.Vinoqradov göstәrmişdir ki,
intervalında p moduluna nәzәrәn İ.k.-lәr mövcuddur, burada p sadә tәk әdәd, k (p – 1) әdәdinin müxtәlif sadә bölәnlәrinin sayıdır. Bax, hәmçinin әdәdlәr nәzәriyyәsi, әdәdlәr nәzәriyyәsindә indeks.










