université cheikh anta diop de dakar Année scolaire : 2021 − 2022
faculté des sciences et techniques Master I : MAGA
département de maths et informatique Théorie des nombres et applications.
laboratoire : LACGAA Mr DIOUF
TD
Exercice 1.
n
! " #2
n(n + 1)
1. Montrer que pour tout n ∈ N , on a
∗ 3
k = .
k=1
2
2. Montrer que le cube d’un entier naturel peut toujours s’écrire comme la différence de deux
carrés.
!n !n
3. Démontrer que la formule j 2
(−1) j = (−1) n
j est valable pour tout entier n ∈ N∗ .
j=1 j=1
4. Montrer que a + b est un facteur de a2n−1 + b2n−1 pour chaque entier n ∈ N∗ .
5. Montrer que a2 + b2 est un facteur de a4n − b4n pour chaque entier n ∈ N∗ .
6. Démontrer que pour chaque entier k strictement positif on a :
13 + 33 + 53 + · · · + (2k − 1)3 = k 2 (2k 2 − 1).
Exercice 2.
21n + 4
1. Pour tout n ∈ N∗ , montrer que la fraction est irréductible.
14n + 3
n
2. Soit n ∈ N∗ . Montrer que 32 + 1 est divisible par 2 mais pas par 4.
3. Déterminer le plus grand entier n ∈ N∗ pour lequel n3 + 100 est divisible par n + 10.
√
4. Quels sont les entiers n ∈ N∗ tels que ⌊ n⌋ | n?
5. Déterminer tous les couples (a, b) d’entiers naturels non nuls tels que ab2 + b + 7| ab2 + a + b.
6. Déterminer tous les entiers strictement positifs x, n tels que xn + 2n + 1 est un diviseur de
xn+1 + 2n+1 + 1.
Exercice 3.
1. Montrer que le produit de quatre nombres consécutifs est divisible par 24.
2. Si (n, 4) = 2 et (m, 4) = 2, montrer que (n + m, 4) = 4.
3. Montrer que 30|n5 − n pour chaque entier positif n.
4. Montrer que si m et n sont impairs, alors m2 + n2 est pair, mais non divisible par 4.
5. Montrer que si 2✄|✄n et 3✄|✄n alors 24|(n2 + 23).
6. 7n + 5 est un multiple de 11 si et seulement si 5n + 2 l’est aussi.
7. Soient a et b deux entiers positifs distincts et premiers entre eux. Calculer (a + b, a − b)
8. Soient a, b, c ∈ N. Montrer que si 7 divise a3 + b3 + c3 alors 7|abc.
9. Démontrer que le nombre 147 + 247 + 347 + 447 + 547 + 647 est un multiple de 7.
10. Si x et y sont des entiers impairs, prouver que x2 + y 2 ne peut être un carré parfait.
1
Exercice 4.
Soient n et k des entiers positifs.
$" #
n $$ n
1. Pour n ! k, montrer que .
(n, k) $ k
$" #
n + 1 − k $$ n
2. Pour n ! k, montrer que .
(n + 1, k) $ k
Exercice 5.
On considére la suite de Fibonacci (Fn ) définie par :
F0 = 0, F1 = 1, ∀n ! 1, Fn+1 = Fn + Fn−1 .
1. Montrer que pour tout entier n ! 1, on a l’égalité matricielle :
% &n % &
1 1 Fn+1 Fn
= (1)
1 0 Fn Fn−1
2. En déduire que Fn+1 Fn−1 − Fn2 = (−1)n .
3. En utilisant (1) pour des entiers n ! 0 et p ! 1, montrer que Fn+p = Fn+1 Fp + Fn Fp−1
4. Soient a et b des entiers tels que 0 " b < a.
(a) En utilisant la question précédente, montrer que (Fa , Fb ) = (Fa−b , Fb )
(b) En déduire que si r est le reste de la division de a par b, alors (Fa , Fb ) = (Fb , Fr )
(c) Montrer que (Fa , Fb ) = F(a,b)
Exercice 6.
1. Montrer que p1 p2 p3 . . . pk + 1 ne peut être un carré parfait.
2. Montrer que :
(a) Tout nombre premier de la forme 3k + 1 est aussi de la forme 6k + 1 ;
(b) Tout entier positif de la forme 6k + 5 possède un facteur premier de la même forme.
3. Si (a, b) = p où p est premier, trouver toutes les valeurs possibles de :
(a2 , b), (a2 , b2 ), (a3 , b), (a3 , b2 ).
4. Evaluer (a2 b2 , p4 ) et (a2 + b2 , p4 ) étant donné que (a, p2 ) = p et que (b, p3 ) = p2 , où p est un
nombre premier.
Exercice 7.
Démontrer que si p et q sont deux nombres premiers successifs, alors p + q est le produit d’au moins
trois nombres premiers (pas nécessairement distincts).
Exercice 8.
Démontrer qu’il existe une infinité de nombres premiers p tels que les nombres p − 2 et p + 2 sont
tous deux composés.
Exercice 9.
5
Montrer que 641|F5 = 22 + 1, sans effectuer la division.
Exercice 10.
n
Considérer les nombres fn = 23 +1, n = 1, 2,..., et montrer qu’ils sont tous composés et en particulier
que, pour chaque entier positif n,
(a). 3n+1 |fn (b). p|fn ⇒ p|fn+1 .
