Cyclotomic Polynomials konusuna bakabilirsin. Burada da siklotomik polinom olarak ben birkac baslik acmistim, omlara da bakabilirsin.
n'nin asal olup olmamasi durumunu inceleyebilirsin. (x−1)f(x)=xn−1
olarak yazilabiliyor.
n asal degilse
n=ab olarak yazdigimizda
(xa)b−1=(xa−1)(xa(b−1)+⋯+xa+1)
olarak carpanlarina ayrilir.
Tabii ust yontem
n asal ise calismaz. Bu durum icinse
f(x+1) polinomu icin Eisenstein indirgenememezlik kistasini (Eisenstein's irreducibility criterion) uygulayabilirsin.
f(x+1) indirgenemezse
f(x) de indirgenemez degil mi?