Nombre premier unique

Nombre premier unique

Un nombre premier p ≠ 2, 5 est appelé unique ssi il n'existe pas d'autre nombre premier q tel que la longueur de la période du développement décimal de son inverse, 1 / p, est équivalent à la longueur de la période de l'inverse de q, 1 / q.

Les nombres premiers uniques ont été décrits pour la première fois par Samuel Yates en 1980.

Il peut être montré qu'un nombre premier p est d'une période unique n ssi il existe un nombre naturel c tel que :

\frac{\Phi_n(10)}{\mathrm{pgcd}(\Phi_n(10),n)} = p^c

\Phi_n(x)\, est le n-ième polynôme cyclotomique.

On ne connaît pour le moment que 18 nombres premiers uniques. Il n'en existe pas d'autre inférieur à 1050. La table ci-dessous rassemble tous les nombres premiers uniques connus (dans l'encyclopédie électronique des suites entières suite A040017 et indique la longueur de leur période dans l'encyclopédie électronique des suites entières suite A051627} :

Longueur de la période Nombre premier
1 3
2 11
3 37
4 101
10 9 091
12 9 901
9 333 667
14 909 091
24 99 990 001
36 999 999 000 001
48 9 999 999 900 000 001
38 909 090 909 090 909 091
19 1 111 111 111 111 111 111
23 11 111 111 111 111 111 111 111
39 900 900 900 900 990 990 990 991
62 909 090 909 090 909 090 909 090 909 091
120 100 009 999 999 899 989 999 000 000 010 001
150 10 000 099 999 999 989 999 899 999 000 000 000 100 001

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre premier unique de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Nombre Premier Unique — Un nombre premier p ≠ 2, 5 est appelé unique ssi il n existe pas d autre nombre premier q tel que la longueur de la période du développement décimal de son inverse, 1 / p, est équivalent à la longueur de la période de l inverse de q, 1 / q. Les… …   Wikipédia en Français

  • Nombre Premier — 7 est un nombre premier car il admet exactement deux diviseurs positifs …   Wikipédia en Français

  • Nombre Premier De Mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Nombre premier de mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Nombre premier — 7 est un nombre premier car il admet exactement deux diviseurs positifs. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui même). Cette définition exclut 1, qui n a… …   Wikipédia en Français

  • Nombre premier de Mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Algorithme de factorisation de nombre premier — Décomposition en produit de facteurs premiers En mathématiques et plus précisément en arithmétique modulaire, la décomposition en produit de facteurs premiers (aussi connue comme la factorisation entière en nombres premiers) est le problème… …   Wikipédia en Français

  • Algorithme de factorisation en nombre premier — Algorithme de décomposition en produit de facteurs premiers En mathématiques, dans la branche de l arithmétique modulaire, un algorithme de décomposition en produit de facteurs premiers est un algorithme (un processus pas à pas) par lequel un… …   Wikipédia en Français

  • Nombre Ordinal — En linguistique, les mots premier, deuxième, troisième, quatrième, etc. s appellent des adjectifs numéraux ordinaux qui servent à préciser le rang d un objet dans une collection ou l ordre d un événement dans une succession. Cette notion se… …   Wikipédia en Français

  • Nombre D'or —  Pour l’article homonyme, voir Nombre d or (astronomie).  La proportion définie par a et b est dite d extrême et de moyenne raison lorsque a e …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”