Vous êtes sur la page 1sur 1

TP de Maple : Arithmétique

c Dikanaina Harrivel, protégé par la GNU Free Documentation License


source disponible sur http://www.velvia.org

1 La fonction nombre de premiers π 3 Les nombres de Carmichael


1. Donnez la liste des nombres premier p 6 100, on pourra utiliser la fonction booléenne Les nombres de Carmichael sont les entiers n ∈ N non premiers tels que an−1 ≡ 1
isprime et la fonction remove. modulo n pour tout entier a premier avec n.
2. Ecrivez une fonction (ou une procédure) P qui étant donné un réel x retourne la liste
des nombres premier p 6 x, puis une procédure Pnb qui au réel x associe le cardinal de 1. Montrez que 561 est le plus petit nombre de Carmichael. Quel est le suivant ?
cette liste. Tracez le graphe de Pnb sur l’intervalle [0, 200].
3. Représentez le graphe de la fonction Pnb(x) ln(x)
x sur l’intervalle [2, 10000]. Ainsi contrairement à ce que l’on pourrait croire, la propriété an−1 ≡ 1 pour tout entier a
On peut montrer (mais c’est résultat difficile) que Pnb(x) ∼ ln(x) x
. premier avec n n’est pas un critère de primalité. Mais on l’utilise pour montrer qu’un nombre
x→∞ n’est pas premier (ou comme premier test : si un nombre passe avec succés ce test, il a de
”bonnes chances” d’être premier).
2 Les nombres parfaits
Un nombre n ∈ N est dit parfait si et seulement si il est somme de ses diviseurs stricts
c’est-à-dire si X 4 Les nombres de Mersenne
n= p
p|n On appelle nombre de Mersenne tout entier de la forme Mq = 2q − 1 où q est un nombre
p6=n premier. Mersenne pensait que tous les nombres de ce type étaient premier.
1. Construisez une fonction booléenne estparfait disant si un nombre n est parfait ou
non. 27 est-il parfait ? et 8128 ? 1. M7 est-il premier ? et qu’en est-il de M11 ? Donnez la liste des nombres premiers p 6 100
2. Déterminez tous les nombres parfaits 6 1000 (Si votre machine est asser puissante vous tels que Mp soit premier.
pouvez essayer de pousser jusqu’à 10000). 2. Calculez M1009 . On peut montrer que si q est premier et q|Mp , alors p|q − 1. En s’inspi-
3. Factorisez ces nombres (utiliser la fonction ifactor de Maple). Que remarquez vous ? rant de cette dernière propriéte, trouvez un algorithme permettant d’exhiber un facteur
On peut montrer cette dernière propriété de façon rigoureuse. premier de M1009 .

Vous aimerez peut-être aussi