Compléments de mathématiques discrètes

Algèbre et Arithmétique
Yann Rotella
2023

Le but de l’algèbre est d’étudier les propriétés de certaines opérations que

l’on peut vouloir faire dans un ensemble donné, qu’il soit fini ou non. Vous savez
déjà réaliser des calculs avec des règles bien définies comme la multiplication,
la division, l’addition. Vous savez déjà que chacunes de ces opérations se com-
portent différemment et n’ont pas les mêmes propriétés. Le but de ce cours ici
est de voir de manière plus constructive des opérations (lois) différentes et de
pouvoir identifier les propriétés que ces lois induisent sur les ensembles que l’on
munira de ces opérations.
L’utilité de ce que nous allons voir ici est immédiatement utile en cryptogra-
phie et de manière générale en informatique (et dans d’autres sciences). Mais
plus important que les applications de ce que nous allons voir ici, l’intérêt réside
dans une compréhension profonde des règles et des structures de ce que nous
utilisons. De plus, ce cours sert aussi à remettre à niveau les raisonnements
et à la rédaction de preuves mathématiques simples. Ainsi ce cours n’est pas
utile uniquement pour le contenu à proprement parler (les théorèmes du cours),
mais il est très utile pour pouvoir faire des preuves dans un contexte de master
d’informatique. Il est donc demandé une rigueur dans la rédaction, à garder
pendant la suite des études.

1 Lois de composition
1.1 Définitions
Définition 1 (Loi de composition). Une loi de composition sur un ensemble E
quelconque est une fonction de E × E vers E.
On peut vouloir parler d’opération (opération binaire) ou simplement de
loi. Généralement nous utilisons un symbole (∗, ×, ◦, +) et nous notons en
notation infixe (a ∗ b, u ◦ v, f × g) à la place de la notation préfixe utilisée pour
les fonctions.

✍ Pourquoi binaire ?

1
 ✍ Donner plusieurs exemples de loi.

✍ La division sur R est-elle une loi ?

Définition 2 (Loi induite - Partie stable). Soit E un ensemble muni de la

loi ◦, et F un sous-ensemble de E. On dit que F est stable pour la loi ◦ si
∀(x, y) ∈ F × F, x ◦ y ∈ F . La restriction à F × F de la loi ◦ définit alors une
loi de composition sur F appelée loi induite, généralement notée de la même
manière.

✍ Donner des parties stables de la multiplication et de l’addition dans R.

✍ Construire une loi de composition sur E = {♣, ♢, ♡, ♠} telle qu’il n’y ait
pas de partie stable non-triviale.

♣ ♢ ♡ ♠

1.2 Propriétés particulières

Définition 3 (Commutativité). Soit ◦ une loi sur un ensemble E. On dit que
la loi ◦ est commutative si ∀(x, y) ∈ E × E, x ◦ y = y ◦ x.
Définition 4 (Associativité). Soit ◦ une loi sur un ensemble E. On dit que la
loi ◦ est associative si ∀(x, y, z) ∈ E, (x ◦ y) ◦ z = x ◦ (y ◦ z).

✍ Il y a une erreur dans la définition de l’associativité, trouvez-la et corrigez-

la.

✍ Donner des exemples de lois associatives et commutatives, associatives et

non commutatives, non associatives et commutatives, non associatives et
non commutatives.

Remarques

2
 • Même si la loi n’est pas commutative, il se peut que pour certains éléments
x0 , y0 ∈ E, x0 ◦ y0 = y0 ◦ x0 . On dit alors que x0 et y0 commutent pour
la loi ◦.
• Si une loi est associative, une expression de type a◦u◦v ◦b et correctement
définie sans parenthèse, i.e. l’ordre de calcul n’importe pas.

• Si de plus la loi est commutative, alors nous pouvons réordonner les

éléments et écrire, par exemple x◦y ◦x◦y ◦z ◦x = x3 ◦y 2 ◦z, à condition de
poser xn = x ◦ x · · · x pour tout n ∈ N et tout x ∈ E. Une telle expression
peut être définie par induction.

✍ Quel est le souci avec “pour tout n ∈ N” dans la remarque juste au dessus
?

✍ xn est la notation dite “multiplicative”. Quelle serait d’après vous la

notation “additive” ?

Définition 5 (Distributivité). Soit E un ensemble muni de deux lois ◦ et ·.

On dit que la loi ◦ est distributive par rapport à la loi · si pour tout x, y, z dans E

x ◦ (y · z) = (x ◦ y) · (x ◦ z)

et
(x · y) ◦ z = (x ◦ z) · (y ◦ z) .
Pour la première de ces équations on parle de distributivité à gauche, et de
distributivité à droite pour la deuxième.

✍ Donner des couples de lois qui sont distributives l’une par rapport à l’autre.

✍ Donner des couples de lois qui sont distributives l’une par rapport à l’autre
et vice-versa.

✍ Si ◦ est commutative, comment pouvons-nous réécrire la définition ?

3
1.3 Élément neutre et inversibilité
Définition 6 (Élément neutre). Soit E un ensemble muni d’une loi de compo-
sition ◦. Soit e un élément de E. On dit que e est un élément neutre pour la
loi ◦ si ∀x ∈ E, a ◦ e = e ◦ a = a.
Proposition 1 (Unicité de l’élément neutre). L’élément neutre de E pour la
loi ◦, s’il existe est unique.

✍ Montrer la proposition

✍ Donner des lois et des ensembles pour lesquel.le.s il existe un élément

neutre.

✍ Donner des lois et des ensembles pour lesquel.le.s il n’y a pas d’élément
neutre.

Remarque. On dira plutôt que E possède un élément neutre pour la loi ◦.

Définition 7 (Inversible ou symétrisable). Soit E un ensemble muni de la loi
◦ qui possède un élément neutre e (relativement à la loi ◦). Soit x un élément
de E. On dit que x est inversible (ou symétrisable) pour la loi ◦ s’il existe un
élément x′ de E tel que x ◦ x′ = x′ ◦ x = e. Si un tel élément existe, il est unique
et on l’appelle l’inverse de x.

✍ Donner la notation d’un inverse en notation additive et multiplicative.

✍ Montrez pourquoi (dans le cas où la loi est associative) s’il existe, l’inverse
est unique.

2 Groupes
Jusqu’à maintenant, nous avons vu un ensemble de propriétés séparément.
Nous pourrions considérer plusieurs de ces propriétés combinées de manière
différentes1 . Cependant dans ce cours, nous allons nous restreindre à une com-
binaison particulière de propriétés, celle qui forment les groupes (et plus tard
les anneaux et les corps).
1 https://fr.wikipedia.org/wiki/Demi-groupe

4
2.1 Définitions
Définition 8 (Groupe). Soit G un ensemble muni d’une loi de composition ◦.
On dit que (G, ◦), c’est à dire G muni de la loi ◦, est un groupe si:
(i) G possède un élément neutre e relativement à la loi ◦;

(ii) la loi ◦ est associative;

(iii) tout élément de G est inversible par rapport à la loi ◦.
Si de plus la loi ◦ est commutative, on dit que (G, ◦) est un groupe commutatif
(ou abélien).

✍ Donner des exemples de groupes.

✍ Pour un groupe fini, si on écrit la table de la loi ◦, que pouvons-nous dire

sur cette table ?

Définition 9 (Sous-groupe). Soit (G, ◦) un groupe et soit H ⊂ G. On dit que

H est un sous-groupe de (G, ◦) si:
(i) H est stable pour la loi ◦, i.e. ∀(x, y) ∈ H 2 , x ◦ y ∈ H;
(ii) muni de la loi induite, H est un groupe.

✍ Quels sont les sous-groupes triviaux ?

✍ Donner des exemples de groupes et de sous-groupes non-triviaux.

2.2 Groupes finis

Définition 10 (Ordre d’un groupe). L’ordre d’un groupe (G, ◦) est le cardinal
de G.
Théorème 1 (Théorème de Lagrange). Soit (G, ◦) un groupe fini et H un
sous-groupe de G. Alors l’ordre de H divise l’ordre de G.
La preuve est laissée en exercice (TD).

5
2.3 Le groupe symétrique
Définition 11. Pour tout entier n ≥ 1, on note En = {1, . . . , n}. On appelle
groupe symétrique d’indice n le groupe noté Sn de toutes les permutations de
En .

✍ Quel est l’ordre du groupe symétrique ?

3 Anneaux
Pour l’instant, nous n’avons parlé que de structure algébrique avec une seule
loi de composition. Or, dans certains cas nous avons envie de faire plusieurs
opérations (cf. définition de la distributivité). Maintenant nous allons donc
considérer deux lois et pour simplifier la compréhension nous notons ces lois
+ et × (une loi notée additivement et une loi notée multiplicativement). Cela
vient des propriétés que l’on souhaite pour ces lois pour avoir un anneau et avoir
des notations qui “ressemblent” à ce que l’on connaı̂t.

3.1 Définitions et propriétés

Définition 12 (Anneau). Soit A un ensemble muni de deux lois de composition,
notées + et ×. On dit que (A, +, ×) est un anneau si
(i) (A, +) est un groupe commutatif (son neutre est généralement noté 0).

(ii) La loi × est associative et elle est distributive par rapport à l’addition (+).
(iii) Il existe un élément neutre pour le produit (×), en général noté 1.
Si de plus la loi × est commutative, on parle d’anneau commutatif (ou abélien).

✍ Donner des exemples d’anneaux abéliens et non abéliens

✍ Montrer que si 0 = 1, alors l’anneau (A, +, ×) est réduit à l’élément nul

(0).

✍ Montrer les règles de calcul suivantes: pour tout a, b, c dans A et tout

m ∈ Z,
(1) a0 = 0a = 0

(2) (a)(−b) = −(ab) = (−a)(b)

6
 (3) (a − b)c = ac − bc

(4) a(b − c) = ab − ac

(5) a(mb) = (ma)b = m(ab)

✍ Que pouvez-vous faire dans un anneau ? Que ne pouvez-vous pas faire ?

3.2 Éléments remarquables dans un anneau

Proposition 2 (Groupe des éléments inversibles). Soit (A, +, ×) un anneau
non nul. On note A× l’ensemble des éléments inversibles pour le produit. Alors
A× est un groupe pour la loi ×.
Définition 13 (Diviseurs de zéro). Soit A un anneau non réduit à {0}. Soit a
un élément non nul de A. On dit que a est un diviseur de zéro s’il existe b non
nul dans A tel que ab = 0 ou ba = 0.
Attention ! C’est justement pour ces raisons et parce que tous les éléments
ne sont pas nécessairement inversibles et/ou qu’il y a des diviseurs de zéro que
vous ne pouvez pas nécessairement réaliser les mêmes calculs que dans R.

✍ Donner des exemples où on a des diviseurs de zéro.

✍ Montrer qu’un diviseur de zéro ne peut être inversible. Donner un exemple

où on a un élément non inversible mais qui n’est pas un diviseur de zéro
(inversibilité et diviseur de zéro ne sont pas des notions équivalentes).

Définition 14 (Anneau intègre). On dit qu’un anneau (A, +×) est intègre s’il
est commutatif et sans diviseur de zéro. Un anneau intègre est donc un anneau
commutatif dans lequel ab = 0 ⇒ a = 0 ou b = 0.
Définition 15 (Éléments nilpotents). Soit A un anneau non réduit à {0}. Soit
a un élément non nul de A. On dit que a est nilpotent s’il existe un entier
naturel n tel que an = 0. Avec ces notations, ∀p ≥ n, ap = 0. Le plus petit
entier n tel que an = 0 est appelé indice de nilpotence de a.

✍ Un élément nilpotent est-il un diviseur de zéro ?

7
 ✍ Donner un exemple d’élément nilpotent.

Enfin, et c’est globalement la dernière structure que nous allons avoir besoin
dans ce cours: les corps. Ceux-ci se rapprochent (complètement ?) de ce que
vous connaissez (en fait (R, +, ×) et (C, +, ×) sont des corps). Il en existe bien
d’autres.
Définition 16 (Corps). Soit K un ensemble muni de deux lois + et ×. On dit
que (K, +×) est un corps si:
• (K, +, ×) est un anneau commutatif non réduit à {0}.
• K × = K ∗ = K\{0}, c’est à dire que tout élémet non nul de K est in-
versible pour le produit.
Attention ! A× et A∗ sont deux notions différentes et tout le monde ne
fait pas attention à la notation !

4 Les nombres entiers, l’arithmétique

À partir de maintenant, nous allons travailler spécifiquement sur l’ensemble des
entiers naturels Z.

4.1 Divisibilité
Définition 17 (Divisibilité). Soient a et b deux entiers relatifs. On dit que b
est un diviseur de a ou encore que a est un multiple de b et on note b|a s’il
existe un entier relatif q tel que a = qb.

✍ Rappelez ce qu’est une relation. Que peut-on dire de la relation “division”

? Que peut-on dire si on se retstreint à N ?

En plus de munir Z de cette relation, il s’avère que l’anneau (Z, +, ∗) est un

anneau dit euclidien, c’est à dire un anneau dans lequel nous pouvons définir
une division euclidienne comme suit.
Définition 18 (Division euclidienne). Soit (a, b) ∈ Z × N∗ . Alors il existe un
unique couple (q, r) de Z × N tel que a = bq + r et 0 ≤ r ≤ b − 1. Le couple
(q, r) est le résultat de la division euclidienne de a par b. Dans cette division,
a est le dividende, b le diviseur, q le quotient et r le reste.
Preuve:
Notez qu’il existe d’autres anneaux (comme par exemple l’anneau des polynômes)
ou les anneaux Z/nZ pour lesquels nous pouvons aussi avoir une division euclidi-
enne (avec les polynômes, vous en aurez besoin pour le cours de cryptographie).
Si vous vous y intéressez, sachez que nous allons voir en partie les structures quo-
tients (Z/nZ) à la fin de ce cours, qui sont utiles en informatique et principale-
ment en cryptographie et pour la construction de codes correcteurs d’erreurs. Il

8
existe donc d’autres types d’arithmétique que l’arithmétique dite élémentaire:
l’arithmétique des polynômes, l’arithmétique modulaire, l’arithmétique des or-
dinateurs (qui étudie les règles de calcul que l’on peut faire avec un ordinateur),
etc
✍ Redéfinissez la divisibilité avec la division euclidienne.

✍ Quelle relation d’équivalence pouvez-vous construire sur Z avec la division

euclidienne ?

4.2 Structure
Théorème 2 (Le groupe additif). (Z, +) est un groupe dont le neutre est 0.
Preuve:
Admis
De plus, nous pouvons aussi caractériser les sous-groupes de Z:
Définition 19 (nZ). Soit n ∈ N. On note nZ = {kn, k ∈ Z}.

Proposition 3 (Sous-groupes de Z). Les sous-groupes de (Z, +) sont les nZ,

n ∈ N.
Preuve:

Et enfin, Z peut être muni d’une structure d’anneau.

Théorème 3 (L’anneau (Z, +, ×)). (Z, +, ×) est un anneau dont le neutre pour
× est 1.
Et encore plus intéressant, nous pouvons munir cet anneau d’une relation
appelée division.

4.3 Tiens une autre manière de définir le PGCD...

Vous connaissez très probablement la notion de pgcd comme plus grand diviseur
commun. Afin de voir les liaisons avec le début du cours sur les groupes, nous
allons utiliser uniquement la structure de groupe.
Proposition 4. Soit (G, +) un groupe abélien. Soient H et K deux sous-
groupes de G. On note H + K = {h + k, h ∈ H, k ∈ K}. Alors H + K est un
sous-groupe de G (abélien) qui contient H et K.
Preuve:
Comme les nZ sont des sous-groupes de Z, le plus grand commun diviseur
peut être défini comme suit.

9
Définition 20 (pgcd de deux entiers). Soient a et b deux entiers relatifs. Il
existe un unique entier naturel n tel que aZ + bZ = nZ. On dit que n est le pgcd
de a et de b. On notera n = pgcd(a, b).

✍ Donc pgcd est une loi de composition. Que pouvons-nous dire sur cette
loi ?

Remarque 1. • Tout d’abord, cette définition nous donne directement le

théorème de Bezout facilement (voir plus loin).
• Ensuite, remarquez que nous n’avons pas utilisé la divisibilité pour faire
cela. À vous de montrer les propriétés du pgcd comme plus grand commun
diviseur que vous connaissez (cf TD).
En particulier, ce pgcd nous permet de réaliser l’algorithme d’euclide qui permet
de calculer le pgcd de deux entiers.
Proposition 5. Pour tout entier a, b, c, on a

pgcd(a, b) = pgcd(a + bc, b)

4.4 Primalité
Définition 21 (Entiers premiers entre eux). On dit que deux entiers a et b sont
premiers entre eux si pgcd(a, b) = 1
Deux entiers premiers entre eux permettent donc d’engendrer tout Z et non
un sous-groupe strict de Z via l’addition. Nous pouvons alors prouver les deux
résultats suivants.
Proposition 6 (Identité de Bézout). Soient a et b deux entiers relatifs. a
et b sont premiers entre eux si et seulement si il existe u, v dans Z tels que
au + bv = 1.
Et de manière plus générale:
Théorème 4 (Théorème de Bézout). Soient a et b non tous nuls, alors il existe
u, v dans Z tels que
au + bv = pgcd(a, b)

✍ Montrez les deux théorèmes précédents.

Définition 22 (ppcm). Soient a, b dans Z. Il existe un unique n dans N tel

que aZ ∩ bZ = nZ. On dit que n est le ppcm de a et de b

✍ Pourquoi c’est vrai ?

✍ Que dire de la loi induite de cette définition ?

10
Le pgcd et le ppcm mais surtout la divisibilité nous permettent de classifier les
nombre entiers par rapport à une notion très importante: la primalité. Ceci
est utilisé à la base du cryptosystème RSA et les nombres premiers forment
finalement une sorte de base de tous les nombres, au sens multiplicatif du terme.
Définition 23 (Nombre premier). On dit que p ∈ Z est un nombre premier si
p ≥ 2 et si ses seuls diviseurs sont 1 et p.
De là nous pouvons avoir plusieurs résultats qui sont démontrables relative-
ment facilement.
Proposition 7. Tout entier naturel n ≥ 2 est divisible par au moins un nombre
premier.
Proposition 8. L’ensemble des nombres premiers est infini
Théorème 5 (Décomposition en produit de facteurs premiers). Tout entier
n ≥ 2 s’écrit n = pα1 α2 αm
1 p2 · · · pm où

• m est un entier strictement positif

• les pi sont des nombres premiers deux à deux distincts
• les αi sont des entiers strictement positifs
Une telle écriture est unique à l’ordre des facteurs près.

5 Algèbre modulaire, classes de congruence

5.1 Principe
Dans un ensemble donné arbitraire (sans parler de structure algébrique partic-
ulière), certains éléments peuvent vouloir être considérés comme identiques, au
regard d’un certain critère. Par exemple, si j’ai un ensemble de chaises, certaines
chaises pourraient être vertes, d’autres rouges, d’autres bleues, etc. En regar-
dant les chaises selon leur couleur et uniquement leur couleur, je pourrais con-
sidérer ces chaises comme équivalentes au sens de leur couleur, si jamais je veux
décorer mon salon d’une certaine manière, alors peut-être que seule la couleur
de mes chaises importe. C’est la même chose que l’on souhaite faire ici avec les
entiers. Pour cela nous avons besoin d’abord d’une relation d’équivalence.

✍ Redonnez ici ce qu’est une relation d’équivalence.

✍ Soit n ∈ N∗ . Montrez que la relation définie par“ a ≡ b si et seulement

si a et b ont le même reste dans leur division euclidienne par n” est une
relation d’équivalence.

11
 ✍ Donnez d’autres relations d’équivalences
Une relation d’équivalence permet donc de “couper” notre ensemble en classes
dites classes d’équivalence. Plus formellement, une classe d’équivalence est
un sous-ensemble et l’ensemble des classes d’équivalences d’un ensemble (con-
struites par rapport à une relation d’équivalence) forment une partition de
l’ensemble.
Définition 24 (Congruence). Soit n un entier naturel. Deux entiers relatifs a
et b sont dits congrus modulo n si leur différence est divisible par n, c’est à dire
si a est de la forme b + kn avec k entier.

La congruence est une relation d’équivalence pour tout n non nul.

✍ Montrez que la définition ci-dessus est équivalente à la première définition.

✍ Donnez les classes d’équivalence pour la congruence modulo 5.

Définition 25 (a + nZ). Soit a et n deux entiers, l’ensemble a + nZ est défini

par
a + nZ := {k ∈ Z, ∃j ∈ nZ, k = a + jn}
Ainsi les classes d’équivalences construites par rapport à la relation de con-
gruence à n sont les a + nZ pour n’importe quels représentants a. On remarque
que plusieurs représentants donnent la même classe d’équivalence, dès que l’on
prend des a qui appartiennent à la même classe. Chaque élément d’une classe
d’équivalence dans notre cas peut alors être considéré comme un représentant
d’une classe d’équivalence. Si de plus on munit notre ensemble d’une relation
d’ordre, alors nous pouvons définir des représentants canoniques en utilisant
cet ordre. Dans le cas de l’arithmétique, les représentants canoniques sont les
entiers de 0 à n − 1 lorsqu’on travaille modulo n.

5.2 Structure additive et multiplicative des quotients

Alors que Z est infini, pour un n donné, le nombre de classes d’équivalence défini
par la congruence modulo n est toujours fini (de taille n). Ceci nous permet
de donner une définition d’un ensemble fini, tout en utilisant les propriétés sur
les entiers, mais dans un ensemble fini. Cela donnera des propriétés légèrement
différentes et assez intéressantes.
Définition 26 (L’ensemble Z/nZ). Soit n un entier non nul. On définit
l’ensemble Z quotienté par nZ noté Z/nZ par l’expression

Z/nZ := {a + nZ, a ∈ Z}

12
 ✍ Remarquez que a peut varier dans Z. Définissez alors la relation d’addition
entre classes d’équivalence. Que remarquez-vous quand vous additionnez
deux classes d’équivalence pour un n fixé ?

✍ Définissez de la même manière la multiplication entre classes de congru-

ences. Que remarquez-vous ?

✍ Montrez alors le théorème suivant en utilisant les propriétés sur les entiers
vues précédemment.

Théorème 6 (L’anneau (Z/nZ, +, ∗)). (Z/nZ, +, ∗) est un anneau commutatif.

Comme nous l’avons vu dans le cours précédent, nous pouvons aussi nous
demander, comme nous sommes dans un anneau, si cet anneau est intègre, s’il
y a des diviseurs de zéro, et quels éléments sont inversibles ou non.

✍ Donner la table de Z/6Z et de Z/10Z.

✍ Quels sont les éléments inversibles ?

✍ Donner le théorème qui caractérise les éléments inversibles.

✍ Prouver le théorème.

✍ Donnez l’algorithme qui permet de calculer l’inverse dans Z/10Z.

Maintenant, lorsqu’on parle de Z/nZ, vous savez que chaque élément est une
classe de Z et vous connaissez les propriétés qui en découlent. On peut donc aussi
pour se simplifier la vie, enlever la notion de classe et considérer tout simplement
n éléments différents et identifier classes d’équivalence avec éléments notés de 0
à n − 1.

13
6 Le groupe multiplicatif (Z/nZ)×
Comme nous l’avons vu plus haut, (Z/nZ)× est l’ensemble des éléments in-
versibles de l’anneau et constitue un groupe pour la loi ×. Vous avez compris ce
qui caractérisait les éléments inversibles via le pgcd. On peut vouloir s’intéresser
au nombre de ces éléments inversibles. Ce nombre, pour n donné est donné par
la fonction indicatrice d’Euler (ou indicateur d’Euler ou fonction d’Euler) notée
ϕ ou φ.

Définition 27 (Fonction indicatrice d’Euler). La fonction indicatrice d’Euler

est une fonction ϕ : N → N définie par

n 7→ ϕ(n) = |{k|1 ≤ k ≤ n et pgcd(k, n) = 1}| .

On pourrait vouloir calculer “à la main” la valeur, par exemple en parcourant

toutes les valeurs en dessous d’un entier n, calculer le pgcd, et compter.
Théorème 7. Soit ϕ la fonction indicatrice d’Euler. Alors,
(i) ϕ(0) = 0

(ii) ϕ(1) = 1
(iii) ϕ(pα ) = pα − pα−1 pour tout p premier et tout naturel α non-nul.
(iv) ϕ(m × n) = ϕ(m) × ϕ(n) pour tout entier m, n premiers entre eux.
Cette fonction indicatrice d’Euler permet alors d’obtenir le résultat suivant.

Théorème 8. Soit n ≥ 2 un entier naturel. soit a ∈ Z tel que pgcd(a, n) = 1,

alors
aϕ(n) = 1 mod n .
Théorème 9 (Théorème des Restes Chinois). Soient n et m deux entiers pre-
miers entre eux. Alors pour tout a, b, il existe un unique entier x modulo nm
tel que
x = a mod n et x = b mod m .

14