Igazoljuk, hogy a 2 primitív gyök mod 13, de a 3 nem az. Mik a primitív gyökök mod 13?

2^n hatványai mod 13 az összes értéket felveszik 0-tól 12-ig, míg 3^n hatványira ez nem igaz.

"Asszem."

Itt a primitív gyök fogalma:

[link]

Ami kell még az Euler-féle fi függvény:

[link]

fi(13)=12

Meg kell nézni a 13-nál kisebb pozitív egészek számok első 13. hatványát. Ha azok különböző maradékot adnak 13-mal osztva, akkor primitív gyök az adott szám.

Itt vizsgálódhatsz:

[link]