Академический Документы
Профессиональный Документы
Культура Документы
3 Indicateur d'Euler 4
1
1 Groupes monogènes et groupes cycliques
Dénition Un groupe inni est dit monogène si il est engendré par un de ses élé-
ments.
Cet élément est appelé générateur de ce groupe.
Un groupe ni est dit cyclique si il est engendré par un de ses éléments.
Cet élément est appelé générateur de ce groupe.
Démonstration Comme G est ni, G' est ni car f est surjective (Card G'<Card
G).
Soit g le générateur de G. Comme f est surjective, tout élément de G' s'écrit sous la
forme f(g n ) où n est un entier compris entre 1 et |G| − 1. Comme f est un homomor-
phisme, f(g n )=f (g)n .
D'où G' est un groupe cyclique engendré par f(g). ♦
2
Démonstration Soit f l'isomorphisme de G vers G'. D'après la Proposition précé-
dente, comme f est surjective, si G est yclique) alors G' est cyclique.
Comme f −1 est surjective, si G' est cyclique alors G est cyclique.
D'où G est cyclique ssi G' est cyclique. ♦
3
Soit H un sous-groupe de G.
Comme ψ est un homomorphisme, ψ (H) est un sous-groupe K de Z/nZ. Or tout
sous-groupe de Z/nZest cyclique donc, comme H=ψ −1 (K), H est monogène d'après la
Proposition 1.0.4.
♦
3 Indicateur d'Euler
Exemples 1)ϕ(6)=2.
2)Si p est un nombre premier, ϕ(p)=p-1.
P
Proposition 3.0.9 n= d|n ϕ(d).
4
Proposition 3.0.10 Si f est un automorphisme de Z/nZ alors f(1) est un générateur
de Z/nZ.