A.

U : 2019/2020

I.P.E.I.M

Série N˚ 5 d’Algèbre : Arithmétique dans Z

Sections : PC1 - T1

Exercice 1

Répondre par vrai ou faux en justifiant les réponses.

➊ Si d divise ab alors d divise a ou d divise b.
➋ Si a est un diviseur de b et c alors b2 + c2 est un multiple de a.
➌ Si a divise b + c alors a est un diviseur commun de b et c.
➍ Si a divise b + c et a divise b − c alors a divise b et a divise c.
➎ si c divise a2 alors c divise a.
➏ Si 5 divise b2 alors 25 divise b2 .
➐ Si 4 ne divise pas bc alors b ou c est impair.
➑ Si 12 divise b2 alors 4 divise b.

Exercice 2

Montrer que :
➊ ∀n ∈ Z, 6/n3 + 5n.
➋ ∀n ∈ N, 44n+2 − 33n+3 est un multiple de 11.

Exercice 3

On dit qu’un nombre est un carré parfait s’il est le carré d’un nombre naturel. Par exemple 16 est un
carré parfait puisque 16 = 42 , 20 n’est pas un carré parfait.
Montrer que le produit de quatre entiers consécutifs, augmenté de 1, est un carré parfait.

Exercice 4

➊ Trouver les entiers naturels non nuls n qui vérifient n + 1 divise n2 + 1.

➋ Trouver les entiers relatifs n qui vérifient n − 3 divise n3 − 3.
➌ Soit n ∈ N. Ecrire la division euclidienne de n3 + n2 + 2n + 1 par n + 1.
➍ Soit n > 2. Calculer pgcd(5n+1 − 1, 5n − 1).

Série N˚5 d’Algèbre / Sections : PC1- T1 page 1/2

 Exercice 5
(
x + y = 360
Déterminer tous les couples d’entiers naturels x et y tel que :
pgcd(x, y) = 18.
Exercice 6

➊ Soit p un nombre premier tel que p > 5. Montrer que p2 − 1 est divisible par 24.
➋ Trouver les entiers naturels n tel que n4 + 4 est premier.

Exercice 7

2
➊ (a) Soit (k, n) ∈ N∗ tel que 1 6 k 6 n. Montrer que : k {kn = n {k−1
n−1 .

(b) En déduire que pgcd(k, n) = 1 =⇒ n/ {kn .

➋ (a) Soit n ∈ N∗ . Montrer que : n {n2n = (n + 1) {n−1
2n .

(b) En déduire que : (n + 1)/ {n2n .

Exercice 8
n
Pour tout entier naturel n ∈ N, on pose Fn = 22 + 1. Les Fn sont appelés les nombres de fermat.
➊ Montrer que pour tout entier a ∈ N et tout entier N impair, a + 1 divise aN + 1.
➋ Soit (n, p) ∈ N2 . Montrer que Fn divise (Fn − 1)(Fn+p − 1) + 1.
➌ En déduire que pour tout (m, n) ∈ N2 distincts, Fm et Fn sont premiers entre eux.

Exercice 9

On pose a = 960 et b = 528.

➊ (a) Calculer d = pgcd(a, b) par l’algorithme d’Euclide.
(b) En déduire la valeur de p = ppcm(a, b)
➋ (a) Donner la décomposition en facteurs premiers de a et b.
(b) Retrouver alors les valeurs de d et p.

Exercice 10

➊ Soit (un )n∈N la suite définie par :

(
u0 = 0
un = 1 + 3 + 32 + ... + 3n−1 , ∀n > 1.
1
(a) Montrer que un = (3n − 1), ∀n ∈ N.
2
(b) Montrer que si d divise n, alors ud divise un .
(c) Pour n > 2, écrire la division euclidienne de un+1 par un .
(d) En déduire que ∀n ∈ N, un+1 ∧ un = 1, avec ” ∧ ” désigne le PGCD de un+1 et un .
➋ Soient p un entier premier et n ∈ N.
(a) Montrer que : p/n ⇐⇒ p/n2 .
(b) En déduire que, pour tous entiers naturels non nuls a et b, on a :
a ∧ b = 1 ⇐⇒ a2 ∧ b = 1.
(c) Déterminer, sans faire le calcul, le PPCM de u25 et u6 en fonction de u5 et u6 .

Série N˚5 d’Algèbre / Sections : PC1- T1 page 2/2