Congruence Spe Maths Exercice PDF

Congruences - Arithmétique
Spé Maths terminale S : Exercices

Corrigés en vidéo avec le cours sur jaicompris.com
Apprendre à calculer avec les congruences

1. Démontrer que 115 ≡ 27 [11] et que −39 ≡ 27 [11]
(
n ≡ 27 [11]
2. Trouver un entier naturel n inférieur à 100 qui vérifie :
n≡4 [7]
3. Combien d’entiers naturels inférieurs à 1 000 sont congrus à 27 modulo 11 ?
Chiffre des unités avec les congruences

A l’aide des congruences, quel est le dernier chiffre dans l’écriture décimale de 32015 ?
Déterminer un reste avec les congruences

Répondre aux questions suivantes en utilisant les congruences :
1. Quel est le reste dans la division euclidienne de 451 × 643 − 912 par 7 ?
2. Quel est le dernier chiffre dans l’écriture décimale de 32017 ?
Soit n un entier naturel. Démontrer à l’aide des congruences, que si n2 est pair alors n est pair.
Déterminer un reste avec les congruences

Quel est le reste dans la division euclidienne de 451 × 643 − 912 par 7 ?
Savoir si un nombre est divsible par ... à l’aide des congruences

Pour quelles valeurs de l’entier naturel n, 3 × 4n + 2 est-il divisible par 11 ?
Déterminer le chiffre des unités avec les congruences

1. Vérifier que 74 ≡ 1 [10].
2. Quel est le chiffre des unités (dans l’écriture décimale) de 798 ?
Résoudre une équation avec les congruences

On considère l’équation (E) : x2 − 7y 2 = 3
où x et y sont deux entiers relatifs.
1. Justifier que si le couple d’entiers (x ; y) est solution alors x2 ≡ 3 [7].
2. Déterminer les restes possibles de la division de x2 par 7.
3. En déduire que l’équation (E) n’a pas de solution.
Montrer qu’un nombre est divisible avec les congruences

Démontrer que 24n+1 + 34n+1 est divisible par 5 quel que soit l’entier naturel n.
Disjonction de cas et congruence

Démontrer en raisonnant par disjonction de cas que, pour tout entier naturel n, l’entier n(n2 + 5) est divisible par 3.
Critères de divisibilité par 3 et 9
1
On considère un entier naturel a défini par son écriture décimale a = an an−1 ...a1 a0 avec an 6= 0.
On a donc :
a = an × 10n + an−1 × 10n−1 + ... + a1 × 10 + a0
1) Montrer que l’entier a est divisible par 3 si et seulement si la somme de ses chiffres est divisible par 3.
2) Montrer que l’entier a est divisible par 9 si et seulement si la somme de ses chiffres est divisible par 9.
3) 8176312459102535214621 est-il divisible par 3 ? Par 9 ?
Critère de divisibilité par 11

On considère un entier naturel a défini par son écriture décimale a = an an−1 ...a1 a0 avec an 6= 0.
On a donc : a = an × 10n + an−1 × 10n−1 + ... + a1 × 101 + a0 .
Le rang du chiffre ak est k.
1. Démontrer qu’un entier est divisible par 11 si, et seulement si la somme de ses chiffres de rang pair moins la somme de
ses chiffres de rang impair est divisible par 11.
2. L’entier 619 852 805 est-il divisible par 11 ?
Critère de divisibilité par 7

On admet le critère de divisibilité par 7 suivant :
Pour savoir si un entier naturel n est divisible par 7, on sépare le chiffre des unités de n des autres chiffres et on effectue la
différence entre le nombre formé par les autres chiffres et le double du chiffre des unités. L’entier n est divisible par 7, si et
seulement si, cette différence est divisible par 7.
1. A l’aide de ce critère, déterminer si 4 361 est divisible par 7. Même question avec 542.
2. Dans la suite de l’exercice, on propose de démontrer ce critère pour un nombre de trois chiffres.
Soit n un entier naturel de trois chiffres dont l’écriture décimale est n = abc avec a 6= 0.
(a) Montrer que n ≡ 2a + 3b + c [7].

(b) On appelle m l’entier égal à la différence décrite dans le critère.
Montrer que m ≡ 3a + b − 2c [7].
(c) En déduire que n − 3m ≡ 0 [7] et m + 2n ≡ 0 [7].
(d) En déduire que m ≡ 0 [7] si et seulement si n ≡ 0 [7] puis conclure.
Pièges et erreurs classiques sur les congruences

Indiquer si les affirmations suivantes sont vraies ou fausses, en justifiant :
1) Si a × b ≡ 0 [6] alors a ≡ 0 [6] ou b ≡ 0 [6].
2) Si 2x ≡ 4 [12] alors x ≡ 2 [12].
3) Si 2x ≡ 4 [12] alors x ≡ 2 [6].
4) Si 7 − x ≡ 5 [3] alors x ≡ 2 [3].
5) Pour tout entier x, x5 ≡ x [4].
Déterminer les entiers naturels n pour lesquels n2 − 2n est divisible par 7.
Résoudre ax = b avec les congruences

1. Compléter la table des restes dans la congruence modulo 9 :
x≡ 0 1 2 3 4 5 6 7 8
4x ≡
2. Résoudre alors l’équation 4x ≡ 5 [9]

3. En remarquant que 4 × 7 ≡ 1 [9], résoudre sans utiliser de table des restes l’équation :
7x ≡ 8 [9]
2
4. Résoudre enfin l’équation 3x ≡ 6 [9].
Démontrer de deux façons différentes que pour tout entier naturel n, 32n − 1 est un multiple de 8.
Compatibilité de l’addition avec les congruences

Soient a, b, c, d et n cinq entiers avec n non nul.
1. Montrer que si a ≡ b [n] et c ≡ d [n] alors a + c ≡ b + d [n]
2. En déduire que si a ≡ b [n] alors a + c ≡ b + c [n]
3. La réciproque de la propriété précédente est-elle vraie ?
Compatibilité de la multiplication avec les congruences

Soient a, b, c, d et n cinq entiers avec n non nul.
1. Montrer que si a ≡ b [n] et c ≡ d [n] alors ac ≡ bd [n]
2. En déduire que si a ≡ b [n] alors ac ≡ bc [n]

3. (a) Vérifier que 6 × 5 ≡ 6 × 7 [12]
(b) La réciproque de la propriété précédente est-elle vraie ?
Compatibilité des puissances avec les congruences

Soient a, b et n trois entiers avec n non nul.
1. Montrer par récurrence que pour tout entier naturel p non nul, si a ≡ b [n] alors ap ≡ bp [n].
2. Montrer que 41183 ≡ 6 [7].
3. (a) Vérifier que 23 ≡ 43 [7].

(b) Soit p un entier naturel non nul, si ap ≡ bp [n], a-t-on a ≡ b [n] ?
4. (a) A-t-on 22 ≡ 25 [3].
(b) Soit p un entier non nul, si a ≡ b [n], a-t-on pa ≡ pb [n] ?
Suite et congruence (
u0 = 14
On considère la suite numérique (un ) d’entiers naturels définie par .
∀n ∈ N,un+1 = 5un − 6
1. Calculer u1 , u2 , u3 et u4 .
Quelle conjecture peut-on émettre concernant les deux derniers chiffres de un ?
2. (a) Montrer que pour tout entier n, un+2 ≡ un [4].

En déduire que, pour tout entier naturel k, u2k+1 ≡ 0 [4] et u2k ≡ 2 [4].
(b) Montrer par récurrence que, pour tout entier naturel n, 2un = 5n+2 + 3.
(c) Montrer que, pour tout entier naturel n, 5n+2 ≡ 25 [100].
(d) En déduire que, pour tout entier naturel n, 2un ≡ 28 [100].
Déterminer les deux derniers chiffres dans l’écriture décimale de un .
3
Nombres de Fermat n
On appelle nombres de Fermat les entiers Fn = 22 + 1 avec n un entier naturel.
1. (a) Calculer F0 , F1 , F2 , F3 et F4 . Que remarque-t-on ?
(b) En 1640, Pierre de Fermat annonce qu’il est persuadé que les nombres Fn sont premiers. A l’aide de la calculatrice,
vérifier que 641 divise F5 . Quelle question peut-on se poser ?
2. (a) Montrer que pour tout entier naturel n, Fn+1 = (Fn − 1)2 + 1.
(b) En déduire par un raisonnement par récurrence que pour n > 2, l’écriture décimale de Fn se termine par un 7.
Un rép-unit est un entier naturel dont l’écriture décimale ne comprend que le chiffre 1 comme par exemple 11 ou encore
111111. Le but de cet exercice est de trouver tous les répunits qui sont des carrés parfaits.
1. Soit n un entier naturel. On suppose que l’écriture décimale de n2 se termine par le chiffre 1.
(a) Quel peut être le chiffre des unités de n ?
(b) En remarquant qu’un entier se terminant par 1 ou 9 peut s’écrire 10k + 1 ou 10k − 1 avec k entier, montrer que
n2 ≡ 1 [20].
2. En déduire tous les répunits qui sont des carrés parfaits.

Congruence Spe Maths Exercice PDF

Transféré par

Droits d'auteur :

Formats disponibles

Congruence Spe Maths Exercice PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Congruence Spe Maths Exercice PDF

Transféré par

Droits d'auteur :

Formats disponibles

Congruences - Arithmétique

Spé Maths terminale S : Exercices

Apprendre à calculer avec les congruences

3. Combien d’entiers naturels inférieurs à 1 000 sont congrus à 27 modulo 11 ?

Chiffre des unités avec les congruences

Déterminer un reste avec les congruences

2. Quel est le dernier chiffre dans l’écriture décimale de 32017 ?

Déterminer un reste avec les congruences

Savoir si un nombre est divsible par ... à l’aide des congruences

Déterminer le chiffre des unités avec les congruences

Résoudre une équation avec les congruences

3. En déduire que l’équation (E) n’a pas de solution.

Montrer qu’un nombre est divisible avec les congruences

Disjonction de cas et congruence

Critères de divisibilité par 3 et 9

Critère de divisibilité par 11

Critère de divisibilité par 7

(a) Montrer que n ≡ 2a + 3b + c [7].

Pièges et erreurs classiques sur les congruences

Déterminer les entiers naturels n pour lesquels n2 − 2n est divisible par 7.

Résoudre ax = b avec les congruences

2. Résoudre alors l’équation 4x ≡ 5 [9]

Compatibilité de l’addition avec les congruences

3. La réciproque de la propriété précédente est-elle vraie ?

Compatibilité de la multiplication avec les congruences

2. En déduire que si a ≡ b [n] alors ac ≡ bc [n]

Compatibilité des puissances avec les congruences

3. (a) Vérifier que 23 ≡ 43 [7].

2. (a) Montrer que pour tout entier n, un+2 ≡ un [4].

Vous aimerez peut-être aussi