l’hypothèse de récurrence et l’on obtient (n+ 1)pn+ 1 donc le résultat est vrai pour l’entier n+ 1, ce qui
permet de conclure sur le premier point.
Si n6= 0 alors nest inversible dans Z=pZet en multipliant par l’inverse de nl’égalité du premier point,
on obtient le second.
On va démontrer maintenant un théorème un peu plus général qui nous sera utile par la suite :
Théorème 3 Soit pun nombre premier impair, on pose p1=2kqoù qest impair. Soit a2Z=pZ,a6= 0,
on a
aq= 1
ou bien
Il existe un entier ivéri…ant 0i < k tel que a2iq=1
Démonstration. D’après le petit théorème de Fermat on a
ap1=a2kq= 1 = a2k1q2
et donc d’après le corollaire III.1 on a soit a2k1q=1(et le théorème est vrai), soit
a2k1q= 1 = a2k2q2
et donc d’après le corollaire III.1 on a soit a2k2q=1(et le théorème est vrai), soit a2k2q= 1 et ainsi de
suite on va arriver à ce que a2iq=1pour un entier i0ou aq= 1.
IV Équations et système d’équations
a) Équation ax =bdans Z=nZ.
La résolution de l’équation ax =best immédiate dans l’ensemble des nombres réels ou complexes. Dans Z,
elle admet une solution si et seulement si best un multiple de a. Voyons ce qu’il en est dans Z=nZ.
Proposition IV.1 On considère l’équation ax =bdans Z=nZ, soit d=a^non a :
Si d-balors l’équation n’a pas de solution.
Si djbalors l’équation admet dsolutions. En particulier si d= 1 alors la solution est x=a1b.
Démonstration. Si d-bsupposons que xsoit une solution de l’équation ax =bdans Z=nZ. Il existerait
alors un entier ktel que on ait l’égalité ax =b+kn dans Z, comme djaet djncette équation implique que
djbet on a une contradiction.
Si djb, notons a1=a
d,b1=b
det n1=n
d. On cherche à résoudre l’équation à deux inconnues (xet k) dans
Z:ax +kn =bqui est équivalente à a1x+kn1=b1qui donne a1x=b1dans Z=n1Zcomme a1^n1= 1,a1
est inversible Z=n1Zet cette équation admet pour unique solution x=a1
1b1. Par conséquent, les solutions
de l’équation ax =bdans Z=nZsont de la forme x=a1
1b1+jn1et il n’y en a que ddistinctes modulo n.
b) Théorème des restes chinois.
Ce théorème nous permet de résoudre explicitement un système d’équations à une seule inconnue !
Théorème 4 Soit n=n1n2 nkavec les nombres (ni)1ikdeux à deux premiers entre eux. Alors
le système d’équation 8
>
>
>
<
>
>
>
:
xa1[n1]
xa2[n2]
.
.
.
xak[nk]
5