Opgaven
- Laat zien dat 2 niet, maar
3 wel een primitief element
modulo 7 is.
- Wat zijn de primitieve elementen modulo 13?
- Laat
p een priem zijn en x een natuurlijk getal met x
0 mod
p. Bewijs dat x een primitief element van
Z/pZ\{0} is dan en slechts dan als
xj
1 mod p voor j=1, · ·
· ,p-2. - Schrijf een programma dat, gegeven een
priem p, een primitief element vindt.