Vous êtes sur la page 1sur 11

1/8 TS Spé Math : Chap.

5 : Congruence et divisibilité

Chap.5 : Congruence et divisibilité

Objectifs :
m3. Congruences dans Z

Activité d'approche n°1 : fabrication de critères de


divisibilité.
1. a. Effectuer la division euclidienne de 10 par 2, de 100 par 2, etc. Que
remarque-t-on ?
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

b. En remarquant que n'importe quel nombre entier naturel s'écrit sous la


k=n
forme ∑ a k ×10 où les ak sont les chiffres du nombres, déduire de ce qui
k

k=0

précède le critère de divisibilité par 2.


.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
2. Utiliser la méthode précédente pour retrouver les critères de divisibilité
par 3, 5 et 9.
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

1/8
2/8 TS Spé Math : Chap.5 : Congruence et divisibilité

.....................................................................................................................................................
.....................................................................................................................................................
3. Utiliser la méthode précédente pour retrouver les critères de divisibilité
par 4, 6, 7 et 8.
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
4. Démontrer que 10 ≡ (-1) [11]. En déduire un critère de divisibilité par 11.
n n

.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

2/8
3/8 TS Spé Math : Chap.5 : Congruence et divisibilité

Cours n°1
I) Critères de divisibilité
Propriété n°1
Critères de divisibilité par 2 :.........................................................................................
Critères de divisibilité par 3 : …....................................................................................
Critères de divisibilité par 4 : …....................................................................................
Critères de divisibilité par 5 : …....................................................................................
Critères de divisibilité par 6 : …....................................................................................
Critères de divisibilité par 7 : …....................................................................................
Critères de divisibilité par 8 : …....................................................................................
Critères de divisibilité par 9 : …....................................................................................
Critères de divisibilité par 10 : …....................................................................................
Critères de divisibilité par 11 : …....................................................................................

Exemple n°1
Les égalités suivantes sont-elles vraies ou fausses ? :
521
a. 234 ≡ 4 (5) b. 1378 ≡ 53 (10) c. 2 ≡ 74 (2) d. 97 ≡ 3 (8)
e. 125 ≡ 23 (7) f. 37532 ≡ 0 (11) g. 15 ≡ 543 (3)
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

3/8
4/8 TS Spé Math : Chap.5 : Congruence et divisibilité

II) Résolution d'équations de restes de division, dans N


Méthode n°1
1. Utiliser les propriétés sur les restes.
2. Faire une disjonction des cas.
3. Utiliser un raisonnement par récurrence.
4. Utiliser un raisonnement par l'absurde.

Exemple n°2
Résoudre 2 + x ≡ 3 [8] dans Z.
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

Exemple n°3
Résoudre 3×x ≡ 3 [6] dans N.
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

Exemple n°4
Démontrer que, pour tout entier naturel n, si n ≡ 0 [6], alors 7 ≡ 1[9]
n

.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................

4/8
5/8 TS Spé Math : Chap.5 : Congruence et divisibilité

Exercice n°1
Résoudre dans N : 2 + x ≡ 4 [6]
Exercice n°2
Ex.107 p.31
Exercice n°3**
Ex.121 p.31
Exercice n°4**
Démontrer que, quelque soit l'entier naturel n, 2 – 2 ≡ 0 [3]
3n n

Exercice n°5**
Soit n un entier naturel. Quel est le plus petit entier naturel k pour lequel
n
5 + k ≡ 0 [4]
Exercice n°6**
Soit n un entier naturel. Démontrer que n(n – 1) ≡ 0 [6].
2

Exercice n°7**
TP n°3 p.35
Exercice n°8**
Soit n un entier naturel. Démontrer que 2n + n + 1 n'est pas congru à 0 modulo
2

3.
Exercice n°9**
a. Donner, suivant l'entier naturel n les restes de la division euclidienne de 2
n

par 5.
b. En déduire le reste de la division euclidienne de 2 par 5.
3562

Exercice n°10***
Démontrer que l'équation 7x – 4y = 1 n'a pas de solution dans N.
2 2

Exercice n°11*** : les nombres de Fermat


(2n)
Ex.165 p.39 (rectifier l'énoncé : Fn=2 +1)

5/8
6/8 TS Spé Math : Chap.5 : Congruence et divisibilité

Résultats et indices
Ex.1 : 6k+2, k ∈Z.
Ex.2 (Ex.107 p.31) : 1.4+5k, k N 2. 4+5k, k N
Ex.3 (Ex.121 p.31) : /
Ex.4 : / (2 =(2 ) et récurrence)
3n n 3

Ex.5 : 3
Ex.6 : / (récurrence ou disjonction des cas)
Ex.7 (TP3 p.35) :
1.

4. si n10, q(n)=n+1 et r(n)=n-10


B. q(n)=n²+3n+1 et r(n)=n+3
Ex.8 : / (disjonction des cas)
Ex.9 : / (disjonction des cas + recurrence)
Ex.10 : Penser à regarder l'équation modulo ...
Ex.11 (165 p.39) :

6/8
7/8 TS Spé Math : Chap.5 : Congruence et divisibilité

Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de
travail au-delà. travail au-delà.
Date : ….................................................. Date : …..................................................
Nom, prénom et classe : Nom, prénom et classe :
…......................................................................................... ….........................................................................................
* Je veux repasser l'interrogation n°...... du chap. n°...... * Je veux repasser l'interrogation n°...... du chap. n°......
* Je veux repasser le contrôle n°....... * Je veux repasser le contrôle n°.......
Travail fait en classe : Travail fait en classe :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...
Travail à faire pour la prochaine fois : Travail à faire pour la prochaine fois :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...

Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de
travail au-delà. travail au-delà.
Date : ….................................................. Date : …..................................................
Nom, prénom et classe : Nom, prénom et classe :
…......................................................................................... ….........................................................................................
* Je veux repasser l'interrogation n°...... du chap. n°...... * Je veux repasser l'interrogation n°...... du chap. n°......
* Je veux repasser le contrôle n°....... * Je veux repasser le contrôle n°.......
Travail fait en classe : Travail fait en classe :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...
Travail à faire pour la prochaine fois : Travail à faire pour la prochaine fois :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...

Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de
travail au-delà. travail au-delà.
Date : ….................................................. Date : …..................................................
Nom, prénom et classe : Nom, prénom et classe :
…......................................................................................... ….........................................................................................
* Je veux repasser l'interrogation n°...... du chap. n°...... * Je veux repasser l'interrogation n°...... du chap. n°......
* Je veux repasser le contrôle n°....... * Je veux repasser le contrôle n°.......
Travail fait en classe : Travail fait en classe :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...
Travail à faire pour la prochaine fois : Travail à faire pour la prochaine fois :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...

Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de Rayez les lignes inutiles. Si un cours n'est pas validé, NE PAS FAIRE de
travail au-delà. travail au-delà.
Date : ….................................................. Date : …..................................................
Nom, prénom et classe : Nom, prénom et classe :
…......................................................................................... ….........................................................................................
* Je veux repasser l'interrogation n°...... du chap. n°...... * Je veux repasser l'interrogation n°...... du chap. n°......
* Je veux repasser le contrôle n°....... * Je veux repasser le contrôle n°.......
Travail fait en classe : Travail fait en classe :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...
Travail à faire pour la prochaine fois : Travail à faire pour la prochaine fois :
- Act n° …. Cours n° :... Ex.n° : … / … / … / ... - Act n° …. Cours n° :... Ex.n° : … / … / … / ...

7/8
8/8 TS Spé Math : Chap.5 : Congruence et divisibilité

8/8

Vous aimerez peut-être aussi