Je comprend pas trop ce que tu veut dire avec tes "condition éliminatoire"...
Sinon, il faut bien comprendre que si tu prend un entier
qui ne divise pas tu as parfaitement le droit de considérer le sous groupe de Z/nZ engendré par
et que ça sera évidement... un sous groupe. Par contre, ce que te dit le théorème, c'est que ce sous groupe engendré par
, il sera
aussi engendré par un (unique)
tel que
soit un diviseur positif de
.
Par exemple, avec Z/12, tu peut
évidement considérer le sous groupe engendré par exemple par
, mais c'est le même que celui engendré par
.
De même, celui engendré par
, c'est le même que celui engendré par
(c'est à dire Z/12Z tout entier)
Sinon, concernant la preuve, on peut le faire "plus ou moins à la main", mais avec un tout petit peu de théorie, c'est immédiat :
Si
est un sous groupe de Z/nZ, on considère la surjection canonique
qui est évidement un morphisme de groupe.
L'ensemble
est donc un sous groupe de
ce qui signifie qu'il existe
tel que
.
De plus, comme
(car
est un sous groupe), on a
ce qui signifie que
divise
.
Enfin, comme
est surjective, on a
ce qui signifie que
est le sous groupe engendré par
, et que
(qui a n/d éléments}
De plus, si
et
sont deux diviseurs positifs distincts de n, les sous groupes de Z/nZ engendré par
et
seront distinct (car le premier a n/d éléments et le deuxième en a n/e) et cela signifie qu'il y a une bijection entre les sous groupes de Z/nZ et les diviseurs (positifs) de n.