Résolution de l'équation x²=x dans z/nz

[skyler_grey]

Salut ,
j'aimerais bien si quelqu'un puisse me donner une réponse sur la question suivante :
" soit n dans N tq n>=2
Soit p appartenant à{ 1,2,....,n} tq p soit solution de l'équation x²=x dans Z/nZ .
On pose a=PGCD (p,n) et b= PGCD ((p-1),n) .
Montrons que n=ab "
-----

[Médiat]

Bonjour,

Que pouvez-vous dire de p(p-1) ?

[skyler_grey]

Je pense que n divise p(p-1)

[skyler_grey]

Et aussi que ab divise p(p-1)

[A voir en vidéo sur Futura]

[skyler_grey]

Et p et p-1 sont premiers entre eux , mais après je ne sais pas comment continuer

[skyler_grey]

On peut dire aussi que p(p-1) est pair mais je ne vois pas comment utiliser cette propriété

[skyler_grey]

On a p appartenant à Z/NZ donc p²=p donc cl(p)²-cl(p)=cl(n)

[lionel m]

On peut écrire p=aq et n=am avec pgcd(m,q)=1
On a alors m = m(p-(p-1)) = m(aq-(p-1)) = maq - m(p-1) = qn -m(p-1)
et comme pgcd(m,q)=1, ceci prouve que pgcd(n,p-1)=m c'est-à-dire m=b et donc n=ab.