Nombre premier long

Nombre premier long

En mathématique, un nombre premier long est un nombre premier p tel que dans une base donnée b, la formule suivante donne un nombre cyclique :

\frac{b^{p-1}-1}{p}

b est la base (10 pour décimal), et p est un premier qui ne divise pas b.

Les quelques premières valeurs de p pour lesquelles cette formule donne un nombre cyclique en base décimale sont suite A001913 de l’OEIS

7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167, 179, 181, 193, 223, 229, 233, 257, 263, 269, 313, 337, 367, 379, 383, 389, 419, 433, 461, 487, 491, 499, 503, 509, 541, 571, 577, 593, 619, 647, 659, 701, 709, 727, 743, 811, 821, 823, 857, 863, 887, 937, 941, 953, 971, 977, 983 …

Par exemple, le cas b = 10, p = 7 donne le nombre cyclique 142857, ainsi 7 est un nombre premier long.

Toutes les valeurs de p ne vont pas donner un nombre cyclique en utilisant cette formule; par exemple p = 13 donne 076923076923. Dans ces cas, il y a toujours une (ou plusieurs) répétition de séquences identiques.


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Nombre Premier Long — En mathématique, un nombre premier long est un nombre premier p tel que dans une base donnée b, la formule suivante donne un nombre cyclique : où b est la base (10 pour décimal), et p est un premier qui ne divise pas b. Les quelques… …   Wikipédia en Français

  • Nombre premier de Fermat — Nombre de Fermat Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces… …   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

  • premier — premier, ière [ prəmje, jɛr ] adj. et n. • 1104; primer 980; lat. primarius, de primus I ♦ Adj. Qui vient avant les autres, dans un ordre (le plus souvent avant le nom, en épithète). 1 ♦ Qui est le plus ancien ou parmi les plus anciens dans le… …   Encyclopédie Universelle

  • Nombre Complexe — Pour les articles homonymes, voir complexe. Les nombres complexes forment une extension de l ensemble des nombres réels. Ils permettent notamment de définir des solutions à toutes les équations polynomiales à coefficients réels. Les nombres… …   Wikipédia en Français

  • Nombre De Fermat — Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces nombres doivent… …   Wikipédia en Français

  • Nombre de fermat — Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces nombres doivent… …   Wikipédia en Français

  • Nombre P-Adique — En théorie des nombres, si p est un nombre premier, un nombre p adique est un objet mathématique qui peut se concevoir comme une suite de chiffres en base p, éventuellement infinie à gauche de la virgule (mais toujours finie à droite de la… …   Wikipédia en Français

  • Nombre Dual — En mathématiques et en algèbre abstraite, les nombres duaux sont une algèbre associative unitaire commutative à deux dimensions sur les nombres réels, apparaissant à partir des réels par adjonction d un nouvel élément avec la propriété ( est un… …   Wikipédia en Français

  • Nombre complexe — Pour les articles homonymes, voir complexe. En mathématiques, les nombres complexes forment une extension de l ensemble des nombres réels. Ils permettent notamment de définir des solutions à toutes les équations polynomiales à coefficients réels …   Wikipédia en Français

Share the article and excerpts

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