Opgaven

  1. Laat zien dat 2 niet, maar 3 wel een primitief element modulo 7 is.
  2. Wat zijn de primitieve elementen modulo 13?
  3. 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.

  4. Schrijf een programma dat, gegeven een priem p, een primitief element vindt.