Question 10: En d´
eduire une proc´
edure testant la primalit´
e d’un nombre donn´
e.
Question 11: Discuter des limites de la proc´
edure ci-avant.
3 Distribution et rar´
efaction des nombres premiers.
Il est facile de d´
emontrer que l’ensemble des nombres premiers est infini. Par ailleurs leur r´
epartition est
irr´
eguli`
ere. En effet, pour tout n≥2, il est toujours possible de trouver une suite de nentiers cons´
ecutifs
non premiers : (n+ 1)! + 2,(n+ 1)! + 3,...,(n+ 1)! + (n+ 1). Nous allons ainsi ´
etudier dans cette derni`
ere
partie la distribution des nombres premiers.
Question 12: Construire une fonction Πqui associe au nombre entier nle nombre de nombres premiers
entre 2et ninclus. Tester la proc´
edure sur quelques exemples.
On veut donner une repr´
esentation graphique de cette fonction pour les entiers entre 100 et 3000. Long `
a
calculer pour ngrand, on souhaite la tracer seulement pour des valeurs de nallant de 100 en 100.
Question 13: Mettre en m´
emoire dans une liste ces valeurs de n. Calculer les valeurs de Π(n)que l’on
mettra en m´
emoire dans une liste P. Tracer ensuite cette repr´
esentation graphique, on l’appellera NP .
A l’ˆ
age de 15 ans en 1792, Gauss a conjectur´
e que, asymptotiquement : Π(x)∼x
ln(x).
Question 14: Vos r´
esultats permettent-ils de corroborer cette conjecture?
Cette conjecture s’est r´
ev´
el´
ee vraie et ce fait est maintenant connu sous le nom de th´
eor`
eme des nombres
premiers. Cependant cette aproximation n’est pas excellente et peut ˆ
etre am´
elior´
ee si l’on consid`
ere : x
ln(x)∼
Li(x). La fonction Li s’appelle Logarithme int´
egral et est d´
efinie pour x > 1par :
Li(x) = V P Zx
0
1
ln(t)dt
(V P est la valeur principale au sens de Cauchy). Cette fonction est connue de MAPLE sous le nom Li.
Question 15: La repr´
esenter sur l’intervalle [100,3000] avec NP .
La d´
emonstration du th´
eor`
eme des nombres premiers a´
et´
e faite au XVIII`
eme si`
ecle par Hadamard et De la
Vall´
ee Poussin et utilise en autres des r´
esultats sur les z´
eros de la fonction Zeta de Riemann.
Outre cette d´
emonstration, l’erreur a ´
et´
e calcul´
ee :
Π(x) = Li(x) + O(xe−A√log(x))
o`
uAest une constante positive.
Question 16: Vos r´
esultats permettent-ils de corroborer ce r´
esultat?
Une autre approche : on consid`
ere une nouvelle fonction Πd´
efinie pour nentier strictement positif par
Π(n) =
n
X
k=2
E[(k−1)! + 1
k−E[(k−1)!
k]]
o`
uE[ ] d´
esigne la partie enti`
ere d’un nombre.
Question 17: Calculer, avec les mˆ
emes valeurs de nque pour la liste P, la liste P0des valeurs de la nouvelle
fonction Π. Comparer Pet P0.
2