Lycee : Othmane Ben A ane EL GARA niveaux : 2BAC SM

Yasser EL HATTABI

L’Arithmétique dans Z
February 12, 2023
Série d’Exercices

Exercice 1

1 Quels sont les diviseurs communs a 390 et 525?

2 Calculer (3123 − 5) ∧ 25.

CRASH-Math Flex

3 Soit n ∈ Z. Demontrer que 6|n(n + 1)(n + 2).

Exercice 2

Resoudre les equations suivantes dans Z2 :

1 2x + 5y = 3; a 5x ≡ 3 [17];

b 10x ≡ 6 [34];
2 323x − 391y = 612;
c 10x ≡ 5 [34].
3 162x + 207y = 27;
6 Resoudre le systeme suivant, d'inconnue x ∈ Z
4 221x + 247y = 15. : 
x ≡ 1 [5]
5 Resoudre les equations suivantes : x ≡ 2 [11].

Exercice 3
Soient n ∈ Z. Calculer les pgcd suivants :

1. (n2 + n) ∧ (2n + 1) 2. (15n2 + 8n + 6) ∧ (30n2 + 21n + 13)

0633130218

Exercice 4
1 et 2 sont independantes

1 a Resoudre le systeme

x∧y = 18
x∨y = 540

avec (x, y) ∈ N2 .
b Généralisation : trouver une condition necessaire et susante sur d et m pour qu'il existe
(x, y) ∈ N2 tels que x ∧ y = d et x ∨ y = m.

2 Trouver tous les couples d'entiers (x, y) ∈ N2 tels que x ∨ y + 11(x ∧ y) = 203.
2022/2023

Mathématiques 2BAC SM/PC page 1 Yasser EL HATTABI

Yasser EL HATTABI

Exercice 5

Soient a, m, n ∈ N∗ avec a ≥ 2 et m ≤ n. On note d = (an − 1) ∧ (am − 1) et r le reste dans la division

euclidienne de n par m.

1 Montrer que an ≡ ar [am − 1].

2 En deduire que d = (ar − 1) ∧ (am − 1), puis que d = an∧m − 1.

3 A quelle condition am − 1|an − 1?

Exercice 6

Le but de l'exercice est de resoudre l'equation 2k = a2 + b2 , avec k ∈ N, a, b ∈ N∗ .

1 Demontrer que si N, a et b sont des entiers tels que N = a2 + b2 et N est un multiple de 4, alors a et
CRASH-Math Flex

b sont pairs.

2 En deduire que l'equation 22n = a2 + b2 , n ∈ N, a, b ∈ N∗ n'admet pas de solutions.

3 Demontrer que l'equation 22n+1 = a2 + b2 , n ∈ N, a, b ∈ N∗ admet une unique solution que l'on
precisera.

Exercice 7
Questions Indépendantes
√ √
1 Demontrer que, pour tout entier n ≥ 0, (3 − 5)n + (3 + 5)n est divisible par 2n .

2 Demontrer que pour tout n ∈ Z, n(n + 2)(7n − 5) est divisible par 6.

3 Soit n ∈ N et a = n5 − n.

a Demontrer que a est divisible par 5.

b En remarquant que a = n(n − 1)(n + 1)(n2 + 1), demontrer que a est divisible par 2 et par 3.
c Demontrer que a est divisible par 30.
0633130218

Exercice 8

Resoudre les equations d'inconnues (x, y) ∈ N2 :

1 x2 − y2 = 7; 3 xy = 2x + 3y.

2 9x2 − y2 = 32. 4 x2 − y2 − x + 3y = 30.

Exercice 9

1 Determiner les entiers naturels n tels que 5n ≡ −1 [13]. Determiner les entiers naturels n tels que 13
divise 52n + 5n .

Exercice 10

1 Montrer que le produit de quatre entiers consecutifs, augmente de 1, est un carre parfait.

2 a Montrer que ∀ ∈ Z , 6|5n3 + n

2022/2023

Mathématiques 2BAC SM/PC page 2 Yasser EL HATTABI

Yasser EL HATTABI

Montrer que ∀ ∈ N , 7|42 + 22 + 1

n n
b

3 Montrer qu'un entier de la forme 8n + 7 ne peut pas ^etre la somme de trois carres parfaits.
√ √
4 Pour n ∈ N∗ , 2)n = an + bn 2 o
(1 + u (an , bn ) ∈ (N∗ )2 . Montrer que an ∧ bn = 1
√ 2n+1
 
5 Montrer que, pour tout entier naturel n, 2n+1 divise E 1 + 3

6 Montrer que si p est premier et 8p2 + 1 est premier alors 8p2 − 1 est premier

Exercice 11

Resoudre dans (N∗ )2 les equations ou systemes d'equations suivants :

CRASH-Math Flex

 
x + y = 56 x ∧ y = x − y
1) ; 2) 3) PPCM(x, y) − PGCD(x, y) = 243.
x ∧ y = 105 x ∨ y = 72

Exercice 12
Questions Indépendantes

1 Pour n ∈ N, on pose
(nombres de Fermat)
n
Fn = 22 + 1

Montrer que les nombres de Fermat sont deux a deux premiers.

2 Soit p un entier superieur ou egal a 2.

Montrer que : (p − 1)! ≡ 1(p) =⇒ p est premier

Exercice 13

1 Montrer que 3 divise a3 − b3 si et seulement si 3 divise a − b.

2 Montrer que 7 divise a2 + b2 si et seulement si 7 divise a et b.

0633130218

Exercice 14

1 Montrer que pour tout n ∈ Z, les entiers 14n + 3 et 5n + 1 sont premiers entre eux

2 On considere l'equation (E) :

87x + 31y = 2

ou x et y sont des entiers relatifs

a Montrer que 87 et 31 sont premiers entre eux.

b En deduire un couple (u, v) ∈ Z2 tels que 87u + 31v = 1, puis une solution (x0 , y0 ) de (E)
c Determiner l'ensemble des solutions de (E)
2022/2023

Mathématiques 2BAC SM/PC page 3 Yasser EL HATTABI