©Arnaud de Saint Julien - MPSI Lycée La Merci 2016-2017 2
Nombres premiers
Exercice 13 Soit n>2 un entier. Le nombre n4+ 4 est-il premier ? On pourra factoriser le polynôme X4+ 4
en remarquant que X4+ 4 = (X2+ 2)2−4X2.
Exercice 14 (Plages de nombres composés arbitrairement longues) Construire 1000 entiers consécu-
tifs non premiers. On pourra considérer les successeurs de 1001!.
Exercice 15 (Vu à l’oral) Soit p>5 un nombre premier. Démontrer que p2−1 est divisible par 24.
Exercice 16 (Nombres premiers dans une progression arithmétique) On veut montrer qu’il existe une
infinité de nombres premiers congrus à −1 modulo 4. On raisonne par l’absurde, il existe alors un nombre fini
de nombres premiers congrus à −1 modulo 4 que l’on note p1,...,pk. On pose alors N= 4p1×p2× · · · × pk−1.
1. 2 divise t-il N?
2. Quels sont les nombres premiers congrus à 0 ou à 2 modulo 4 ?
3. Démontrer que Npossède au moins un diviseur premier congru à −1 modulo 4. Conclure.
Exercice 17 (Petit théorème de Fermat) Soit pun nombre premier. On veut montrer que pour tout a∈N,
si a∧p= 1, alors ap−1≡1 mod (p).
1. Soit k∈J1, p −1K, démontrer que p|p
k. En déduire que pour tout entier aon a (a+ 1)p≡ap+ 1
mod (p).
2. En déduire par récurrence que pour tout a∈N, on a ap≡amod (p).
3. En déduire le petit théorème de Fermat.
Divers
Exercice 18 (Un vrai-faux) Soit a, b, u, v, n des entiers.
1. Si au +bv = 5, on peut en déduire que a∧b= 5.
2. Si a=bmod nalors ua=ubmod n.
3. L’équation 51x+ 39y= 1 admet une infinité de couple d’entiers (x, y) solutions.
4. Si u|bc et que bet csont premiers entre eux, alors u|bou u|c.
5. Si n>2 est composé, alors n=ab avec a>1 et b>1.
Exercice 19 (Racines rationnelles d’un polynôme) Soit P=a0+a1X+... +anXnun polynôme à
coefficients entiers avec an6= 0. Soit p
qune racine rationnelle de Pavec p∧q= 1.
1. Démontrer que q|anet p|a0.
2. Exemple 1 : quelles sont les racines rationnelles potentielles de 3X3−2X2−2X−5 ?
3. Exemple 2 : démontrer à l’aide de ce critère que le nombre 21
3n’est pas rationnel.
Exercice 20 (Nombres de Fermat)
1. Soit kun entier naturel impair. Démontrer que a+bdivise ak+bk.
2. Soit n∈N, démontrer que si 2n+ 1 est premier, alors nest une puissance de 2.
3. On appelle nombre de Fermat, les entiers de la forme Fn= 22n+ 1 avec n∈N. Pierre de Fermat avait
conjucturé que les nombres de Fermat étaient tous premiers. Que pensez-vous de sa conjecture ?