nombres parfaits - Colegio Francia

QUELQUES THÉORÈMES FAMEUX FICHE 20
Le postulat de Bertrand
Si
2n
, il y a au moins un nombre premier p dans l'intervalle
nn 2;
.
Le mathématicien Joseph Bertrand a formulé cet énoncé en 1845. Ce résultat a été démontré en
1850 par le mathématicien russe P.L.Tchebycheff.
Ex 20.1 Vérifier le postulat de Bertrand pour les entiers
5n
; 10 ; 20 ; 40 ; 80 ; 160.
Le théorème de Dirichlet
Si a et b sont deux entiers naturels premiers entre eux, il y a une infinité de nombres premiers de
la forme
ban 
. (n désignant un entier naturel)
Ex 20.2 Montrer en utilisant le théorème de Dirichlet qu'il y a une infinité de nombres premiers
dont le chiffre des unités est un 7 (dans le système décimal).
Montrer aussi qu'il y a une infinité de nombres premiers dont l'écriture décimale nécessite au
moins 100 zéros consécutifs.
Ex 20.3 Dans ce problème, on démontre le théorème de Dirichlet dans le cas particulier où
4a
et
3b
.
a) Montrer que tout nombre premier p,
2p
, est de la forme
14 n
ou
34 n
.
b) Prouver que si un nombre non premier est de la forme
34 n
alors il admet au moins un
diviseur premier de la forme
34 n
.
c) On se donne un nombre premier p de la forme
34 n
, et on note N le produit de tous les
nombres premiers inférieurs ou égaux à p augmenté de 1 :
1532  pN 
.
Démontrer que N est un nombre de la forme
34 n
.
Déduire de ce qui précède qu'il y a une infinité de nombre premiers de la forme
34 n
.
Le petit théorème de Fermat
Si p est un nombre premier et a un entier quelconque alors
aa p
est divisible par p.
Symboliquement :
paap
.
Ex 20.4 Effectuer la preuve du petit théorème de Fermat, pour cela, on procédera comme suit :
a) Montrer que, si a est divisible par p, alors
aa p
est divisible par p.
b) Si a n'est pas divisible par p, on considère les
1p
entiers suivants :
apaaa )1(,,3,2, 
ainsi que leurs restes dans la division euclidienne par p, notés :
1321 ,,,, p
rrrr 
.
Montrer qu'aucun de ces restes n'est nul. (Ce sont donc des entiers compris entre 1 et
1p
.)
Montrer qu'il n'y a pas deux restes égaux.
En multipliant membre à membre les congruences :
pra 1
,
pra 2 2
,
pra 3 3
, ...,
prap p1 )1( 
, montrer que
ppap p!)1(!)1( 1 
, puis à l'aide du théorème de
Gauss que
pa p1
1
, et donc que
paap
.
c) Conclure.

Le théorème de Wilson
Soit p un entier supérieur ou égal à 2.
p est un nombre premier si et seulement si
1!)1( p
est un multiple de p.
Esquisse de la démonstration
Si p n'est pas premier, il admet un diviseur d avec
pd 1
.
!)1( p
est donc un multiple de d.
Si
1!)1( p
était un multiple de p, et donc de d, la différence
!)1(1!)1(  pp
serait un
multiple de d. Or cette différence vaut 1. Cela est donc impossible.
Nous venons de montrer que, si p n'est pas un nombre premier,
1!)1( p
n'est pas un multiple
de p.
La réciproque est plus difficile. On va se contenter d'indiquer l'idée principale de la preuve et
d'en vérifier le fonctionnement sur un ou deux exemples.
Supposons que p soit premier.
Il s'agit de montrer (à l'aide du théorème de Bézout) que les nombres de 2 à
2p
peuvent être
groupés en paires
ba ;
de façon à ce que :
pab 1
. Ensuite, il reste à multiplier membre à
membre toutes les congruences obtenues ainsi que les deux congruences évidentes :
p11
et
pp 11 
.
On obtient alors :
pp 1!)1( 
ce qui donne bien :
pp 01!)1( 
, c'est-à-dire que
1!)1( p
est un multiple de p.
Prenons par exemple
11p
.
On vérifie facilement les congruences suivantes :
1111
11162 
11143 
11195 
11187 
11110 
En les multipliant entre elles membre à membre, on obtient bien
111!10 
.
Ex 20.5 Vérifier directement le théorème pour p = 2, 3, 5, 7.
Trouver les congruences à utiliser dans la preuve du théorème de Wilson pour
13p
et pour
17p
.
Le théorème des quatre carrés (Lagrange)
Tout entier naturel peut être écrit comme somme de quatre carrés parfaits.
Ex 20.6 Trouver quelques entiers qui ne peuvent être écrits comme somme de trois carrés
parfaits.
Ex 20.7 Vérifier le théorème de Lagrange pour les entiers naturels inférieurs à 50.
Conjecture de Goldbach
Tout entier naturel pair différent de 2 peut être écrit comme somme de deux nombres premiers.
Cette conjecture n'a pas encore été prouvée.
Ex 20.8 Vérifier la conjecture de Goldbach pour tous les nombres pair compris entre 4 et 50.