1
Lycée Stendhal (Grenoble)
Niveau :
Terminale S Spé Maths
Titre Cours :
Etude de et (Partie II)
Congruences
Année :
2014-2015
(Carl Friedrich GAUSS 1777-1855)
« La mathématique est la reine des Sciences, mais la théorie des nombres est la
reine des sciences mathématiques.» (GAUSS)
I. Congruence dans
1. Définition
Définition
On note n 2 un entier naturel et a et b deux entiers relatifs. On dit que a et b
sont congrus modulo n et on note a b [n] si la différence a b est un multiple de
n ou si n|( a b)
Exemples : 33 13 [5] 29 121[5] 623 17 [10] 11 1[12]
2. Propriétés
On note n et n ' deux entiers naturels 2 et a et b deux entiers relatifs.
Propriété 01
a 0 [n] n|a
Démonstration :
@Vincent Obaton Site Internet : [Link]
2
Lycée Stendhal (Grenoble)
Propriété 02
Si n '|n alors a b [n] a b [n ']
Démonstration :
Propriété 03
a b [n] les divisions euclidiennes de a et b par n ont le même reste.
Démonstration :
@Vincent Obaton Site Internet : [Link]
3
Lycée Stendhal (Grenoble)
II. Congruences et opérations
On note a , a ' , b et b ' quatre entiers relatifs quelconques.
1. Addition.
a a ' [n]
a b a ' b ' [n]
b b ' [ n]
Démonstration :
2. Soustraction.
a a ' [n]
a b a ' b ' [n]
b b ' [n]
Démonstration :
3. Produit par un entier relatif.
a a ' [n]
ka ka ' [n]
k
Démonstration :
@Vincent Obaton Site Internet : [Link]
4
Lycée Stendhal (Grenoble)
4. Produit.
a a ' [n]
a b a ' b ' [n]
b b ' [n]
Démonstration :
5. Puissance d’un entier naturel.
a a ' [n]
a p a ' p [n]
p
Démonstration :
@Vincent Obaton Site Internet : [Link]
5
Lycée Stendhal (Grenoble)
III. Critères de divisibilité
On note x un nombre entier naturel.
On note n ap ap1....a3 a2 a1a0 son écriture en base 10.
1. Critère de divisibilité par 2
Démontrer que 2| n a0 {0,2,4,6,8}
Ecrire un critère de divisibilité par 2 à l’aide d’une phrase.
2. Critère de divisibilité par 3
p
Démontrer que 3| n 3| a
k 0
k
Ecrire un critère de divisibilité par 3 à l’aide d’une phrase.
3. Critère de divisibilité par 9
p
Démontrer que 9| n 9| a
k 0
k
Ecrire un critère de divisibilité par 9 à l’aide d’une phrase.
4. Critère de divisibilité par 4
Démontrer que 4| n 4| (10 a1 a0 )
Ecrire un critère de divisibilité par 4 à l’aide d’une phrase.
@Vincent Obaton Site Internet : [Link]
6
Lycée Stendhal (Grenoble)
5. Critère de divisibilité par 5
Démontrer que 5| n a0 {0,5}
Ecrire un critère de divisibilité par 5 à l’aide d’une phrase.
6. Critère de divisibilité par 10
Démontrer que 10| n a0 0
Ecrire un critère de divisibilité par 10 à l’aide d’une phrase.
7. Critère de divisibilité par 7
Démontrer que 7| n 7| ( ap ap1...a3 a2 a1 2a0 )
Ecrire un critère de divisibilité par 7 à l’aide d’une phrase.
8. Critère de divisibilité par 11
a. Trouver, suivant les valeurs de k, les valeurs de m sachant que 10 k m[11]
b. Si p est pair démontrer que
11| n 11| [( a0 a2 ... ap ) ( a1 a3 ... ap1 )]
c. Si p est impair démontrer que
11| n 11| [( a0 a2 ... ap1 ) ( a1 a3 ... ap )]
Ecrire un critère de divisibilité par 11 à l’aide d’une phrase.
@Vincent Obaton Site Internet : [Link]