Equipe Académique Mathématiques

Magazine de Mathématiques

DIVISIBILITE DANS IN

3ème mathématiques

www.takiacademy.com
 Équipe Académique mathématiques

Magazine de mathématiques

DIVISIBILITE DANS IN

Mathématiques

www.takiacademy.com
1
2
 Taki Academy Magazine
Analyse
www.TakiAcademy.com
10
Troisième Maths
Arithmétiques
De quoi s’agit -il ?

1. Divisibilité dans N
MATHEMATIQUES

2. Nombres premiers
3. Récurrence
4. Résolution ax+by=c

Année Scolaire 2017/2018

3
Exercice : N◦ 01 30’ 6 Points
1. Montrer par recurrence que pour tout n ∈ N l’entier 34n+2 + 52n+1 est divisible par 7.
2.(a) Soit n ∈ N, Montrer que n est divisible par 14 si est seulement si n est divisible par 7 et par 2.
(b) Montrer que n7 − n est divisible par 14.
(c) Déterminer le reste de la division euclidienne de 320097 − 1430 par 14.

Exercice : N◦ 02 35’ 6 Points

Montrer par recurrence que pour tout n ∈ N on a :
1. 9n+1 + 26n+1 est divisible par 11.
2. 32n+1 + 2n+2 est divisible par 11.
3. n3 − n est divisible par 6.

Exercice : N◦ 03 25’ 5 Points

1. Calculer le reste de la division euclidienne par 13 de 5n pour tout entier n ∈ {1, 2, 3, 4, 5, 6}.
2.(a) Montrer par recurrence que 54n − 1 est divisibles par 13.
(b) En déduire que : 54n+1 − 5, 54n+2 − 12 et 54n+3 − 8 sont divisibles par 13.
(c) Déterminer alors le reste de la division euclidienne par 13 du nombre 52001 .
3. On considère le nombre Ap = 52p + 54p avec p un entier naturel.
(a) Déterminer le reste de la division euclidienne de Ap par 13 tel que p = 2n.
(b) Montrer que si p = 2n + 1 alors Ap est divisible par 13.

Exercice : N◦ 04 25’ 5 Points

1.(a) Déterminer à l’aide de l’Algorithme d’Euclid le PGSD de 1995 et 735.
(b) Trouver alors tous les couples d’entiers naturels (x, y) vérifiant : 735(x − 1) − 1995(y + 3) = 0.
2. On pose α = 3240 + 3120 + 1 et β = 3120 + 1.
(a) Montrer que tout diviseur commun de α et β, divise 3240 .
(b) En déduire que α et β sont premiers entre eux.
(c) Montrer que α divise 3360 − 1 et β divise 3240 − 1.
(d) En déduire le PGCD de 3360 − 1 et 3240 − 1.

Page 1

4
Exercice : N◦ 05 25’ 5 Points
Résoudre dans N2 :
{ {
a2 + b2 = 4625 a∧b = a−b
a) b) c) a∨b−a∧b = 8
a ∨ b = 2540 a ∨ b = 72

Exercice : N◦ 06 20’ 5 Points

{
a ∧ b = 84
1. Déterminer tous les entiers naturels a et b tel que :
a ∨ b = 12600
2. Soit l’équation (E) : 2x + 3y = 2004 avec (x, y) ∈ N2 .
(a) Montrer que si (x, y) est une solution de(E) alors x est un multiple de 3 et que y est un multiple
de 2.
(b) Résoudre dans N × N l’équation (E).

Exercice : N◦ 07 20’ 5 Points

1. Montrer que pour tout entier n.
(a) n(n2 + 5) est pair.
(b) n(n + 1)(4n + 1)(n2 + 1) est divisible par 5.
2. Montrer par récurrence que pour tout entier n : 32n+1 − 2n+2 est divisible par 7 .
n2 − n + 8
3. Déterminer l’ensemble des entiers naturels n non nuls tel que soit entier naturel.
n
4. On pose A = 3n + 5 et B = 2n + 1, montrer que tout diviseur de A et B est un diviseur de 7.
{
a + b = 63
5. Déterminer tous les couples (a, b) d’entiers naturels solutions du système
a∧b = 7
6.(a) Déterminer tous les diviseurs de 100.
(b) Déterminer alors tous les couples (m, n) d’entiers naturels tels que mn = 100.
(c) En déduire les couples (x, y) d’entiers naturels tels que (x + 6)(y − 3) = 100.

Exercice : N◦ 08 30’ 6 Points

I) On donne les entiers naturels a = 317 et b = 211.
1. Montrer que a et b sont deux nombres premiers.
2. Déterminer tous les entiers naturels x et y tels que : 317(x − 1) = 211(y − 3).
3.(a) Montrer par recurrence que pour tout n ∈ N, a2n + bn − 2 est divisible par 5.
(b) En déduire que : 3172008 + 2111004 + 2003 est divisible par 5.
II) Résoudre dans N × N les deux systèmes suivants :
{ {
α + β = 120 αβ = 168
a ∧ b = 15 a ∨ b = 24

Page 2

5
 Taki Academy Magazine
Analyse
www.TakiAcademy.com
10
Troisième Maths
Arithmétiques 2
De quoi s’agit -il ?

1. Divisibilité dans N
MATHEMATIQUES

2. Nombres premiers
3. Récurrence
4. Résolution ax+by=c

Année Scolaire 2017/2018

6
Exercice : N◦ 01 15’ 4 Points
Completer par vrai ou faux en justifiant votre réponse :
1. a ∈ N∗ , a est pair, b est impair donc a ∧ b = 1.
2. a, b et c trois entiers naturels non nuls :
a et b sont des multiples de c si et seulement si, ab est un multiple de c.
3. a ∈ N∗ , (n + 1)(3n2 + 8n + 5) ∨ (3n2 + 5n) = (n + 1)2 (3n2 + 5n).
4. a ∈ N∗ , b ∈ N∗ , d = a ∧ b et m = a ∨ b.
Si 2m + d est premier alors a ∧ b = 1.
◦
Exercice : N 02 30’ 5 Points

1.(a) Montrer par récurrence que pour tout n ∈ N on a : 54n − 1 est divisible par 13.
(b) Déterminer alors le reste de la division euclidienne de 54n+1 − 5, 54n+2 − 7 et
54n + 58n par 13.
(c) En déduire le reste de la division euclidienne de 52014 par 13.
2.(a) Déterminer tous les couples d’entiers naturels (a; b) vérifiant : 3(a−1) = 16(b−3).
{
a∧b = 7
(b) Déterminer tous les couples d’entiers naturels (a; b) vérifiant :
a ∨ b = 105
3. Soit n ∈ N∗ .
(a) Montrer que n et 2n + 1 sont premiers entre eux.
(b) On donne A = n2 + n et B = 2n + 1, montrer que 2A = n(2n + 1) + n.
(c) En déduire que : A ∧ B = 1.
(d) Montrer que : (2n + 1) ∧ (3n + 4) ∧ 5.
(e) Déterminer alors l’ensemble des entiers naturels n vérifiant n(2n + 1) divise
(3n + 4)(n2 + n).

Page 1

7
Exercice : N◦ 03 25’ 4 Points
Les parties (I), (II) et (III) sont indépendants. {
a + b = 144
(I) Déterminer l’ensemble des couples (a, b) d’entiers naturels vérifiant
a ∧ b = 12
(II)
1. Montrer que pour tout n ∈ N on a : 23n − 1 est divisible par 7.
2. Déduire le reste de la division euclidienne 22013 + 5 par 7.
(III)
1.(a) Montrer que pour tout n > 1 on a : (n − 1) ∧ (n + 3) = (n + 3) ∧ 4.
(b) Quelles valeurs peuvent prendre (n − 1) ∧ (n + 3).
2.(a) Développer (n − 1)(n + 3).
(b) Montrer que pour tout n > 1 on a : (n − 1) et (n2 + 2n − 2) sont premiers entre
eux.
(c) Déterminer l’ensemble des entiers naturels n tels que (n − 1) divise (n + 3)(n2 +
2n − 2).

Exercice : N◦ 04 25’ 5 Points

Soit n un entier naturel supérieur ou égal à 2.
1. Soit d ′ le PGCD de (n + 1) et (n + 1)(n − 2) + 3. Montrer que d ′ = 1 ou d ′ = 3.
2. On considère les entiers a et b définis par : a = (n + 1)2 et b = n3 + 1.
(a) Vérifier que : n3 + 1 = (n + 1) [(n + 1)(n − 2) + 3].
(b) Soit d le PGCD de a et b. Montrer que d = n + 1 ou d = 3(n + 1).
3. Soit P le polynôme défini par P (x) = 13x3 − 70x2 − 140x − 49.
(a) Montrer que P (n) = 0 ⇐⇒ 70a − 13b = 8.
(b) On suppose que d = n + 1. Déterminer n tel que 70a − 13b = 8.
(c) On suppose que d = 3(n + 1). Existe-t-il un entier n tel que 70a − 13b = 8 ?
(d) En déduire que l’équation P (x) = 0 admet dans N une seule solution.

Page 2

8
Exercice : N◦ 05 20’ 4 Points
(I)
1. Décomposer 377 en produit de facteurs premiers.
2. Soit a et b deux entiers naturels non nuls. On pose x = 2a + b et y = 5a + 2b.
(a) Calculer y − 2x et 5x − 2y.
(b) Montrer que a ∧ b = (2a + b) ∧ (5a + 2b)
{
(2a + b)(5a + 2b) = 1508
3. Résoudre dans N2 le système suivant :
ab = 2(a ∨ b)
(II) x et y étant des entiers naturels, on considère l’équation (E) : 8x − 11y = 55.
1.(a) Vérifier que (11; 3) est une solution particulière de (E).
(b) Montrer que 8x − 11y = 55 ⇐⇒ 8(x − 11) = 11(y − 3).
2. Déterminer l’ensemble des solutions de (E).

Page 3

9
10
Takiacademy.com © 2018

11
10
12
11