Théorème de proth

Théorème de Proth

En mathématiques, le théorème de Proth en théorie des nombres est un test de primalité pour les nombres de Proth.

Ce théorème énonce que pour un nombre de Proth p, donc de la forme k2ⁿ + 1 avec k un naturel impair et k < 2ⁿ, s'il existe un entier a tel que :

$a^{(p-1)/2}\equiv -1 \pmod{p}\,\!$

alors p est premier.

Ce test est pratique car si p est premier, un a choisi a environ 50% de chances de prouver la primalité de p. De plus il est remarquablement utile pour démontrer la conjecture de Sierpinski.

Exemples numériques

Les sept premiers nombres de Proth correspondent à suite A080075 de l’OEIS:

P₀ = 2¹ + 1 = 3

P₁ = 2² + 1 = 5

P₂ = 2³ + 1 = 9

P₃ = 3 × 2² + 1 = 13

P₄ = 2⁴ + 1 = 17

P₅ = 3 × 2³ + 1 = 25

P₆ = 2⁵ + 1 = 33

Exemples du théorème :

Pour p = 3, 2¹ + 1 = 3 ce qui est divisible par 3 ; donc 3 est premier.
Pour p = 5, 3² + 1 = 10 ce qui est divisible par 5 ; donc 5 est premier.
Pour p = 13, 5⁶ + 1 = 15626 ce qui est divisible par 13 ; donc 13 est premier..
Pour p = 9, qui n'est pas premier, il n'existe pas de a tel que a⁴ + 1 soit divisible par 9.

Histoire

Le mathématicien François Proth (1852 - 1879) découvrit le théorème en 1878.

Voir aussi

Liens externes

Mathworld

Portail des mathématiques

Ce document provient de « Th%C3%A9or%C3%A8me de Proth ».

Catégories : Test de primalité | Théorème de mathématiques

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorème de proth de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

Theoreme de Proth — Théorème de Proth En mathématiques, le théorème de Proth en théorie des nombres est un test de primalité pour les nombres de Proth. Ce théorème énonce que pour un nombre de Proth p, donc de la forme k2n + 1 avec k un naturel impair et k < 2n,… … Wikipédia en Français
Théorème de Proth — En mathématiques, le théorème de Proth en théorie des nombres est un test de primalité pour les nombres de Proth. Ce théorème énonce que pour un nombre de Proth p, donc de la forme k2n + 1 avec k un naturel impair et k < 2n, s il existe un… … Wikipédia en Français
Nombre de Proth — En théorie des nombres, un nombre de Proth est un nombre de la forme où k est un nombre impair, n un entier positif, et 2n > k. Les nombres de Proth sont nommés ainsi d après le mathématicien François Proth (en). Si un nombre de … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Liste Des Théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Liste des theoremes — Liste des théorèmes Liste des théorèmes par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le… … Wikipédia en Français
Liste des théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … Wikipédia en Français
Liste de théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … Wikipédia en Français

Dictionnaires et Encyclopédies sur 'Academic'

Théorème de proth