Arithmétique

[invitee791e02a]

Bonjour,

Je fais appel à vous car je n'arrive pas du tout à répondre à cette question voila j'ai un rapport de colles à faire mais je n'arrive pas à faire quelques questions:
Trouver les générateurs du groupe (Z/20Z,+) ?
après je dois trouver le reste de 17^17 par 7 mais sa encore je devrais y arriver en utilisant les congruences.

C'est surtout la première question auquel je bloque.
En attendant vos réponses je vais continuer à chercher merci encore .
-----

[Seirios]

Bonjour,

Trouver les générateurs du groupe (Z/20Z,+) ?

Connais-tu une condition nécessaire et suffisante pour qu'un élément d'un groupe de cette forme soit générateur ? (avec le PGCD)

après je dois trouver le reste de 17^17 par 7 mais sa encore je devrais y arriver en utilisant les congruences.

Tu peux facilement t'en tirer à la main : (les égalités étant dans bien sûr).