|
Nombres PREMIERS LONGS, Nombres têtus, Nombres phénix, ou Nombres à permutation circulaire. Nombres à développement décimal périodique dont la
période est maximale. Alors, tous les multiples de ce nombre présentent une
période faite des mêmes chiffres
permutés en rond. Comment
les reconnaitre >>> Liste: 7,
17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167 … |
Anglais: long prime or
full reptend prime
Also called long period primes or maximal period primes
Exemple du plus fameux
|
|
Nombre
à développement décimal périodique
142 857 x 1 = 142857 x 5 = 714285 x 4 = 571428 x 6 = 857142 x 2 = 285714 x 3 = 428571
|
Voir la suite de toutes les propriétés "magiques" de ce nombre
Définition et propriétés
ou À PERMUTATIONS
CIRCULAIRES ou PREMIERS LONGS |
|
Définition
Exemples:
période pour quelques nombres
premiers
7, [1, 4, 2, 8, 5, 7] 11, [0, 9]) 13, [0, 7, 6, 9, 2, 3] 17, [0, 5,
8, 8, 2, 3, 5, 2, 9, 4, 1, 1, 7, 6, 4, 7] 19, [0, 5,
2, 6, 3, 1, 5, 7, 8, 9, 4, 7, 3, 6, 8, 4, 2, 1] 23, [0, 4,
3, 4, 7, 8, 2, 6, 0, 8, 6, 9, 5, 6, 5, 2, 1, 7, 3, 9, 1, 3] 29, [0, 3,
4, 4, 8, 2, 7, 5, 8, 6, 2, 0, 6, 8, 9, 6, 5, 5, 1, 7, 2, 4, 1, 3, 7, 9, 3, 1]
Liste
des nombres premiers longs |
Pour confirmer quelques exemples
52 631 578 947 368 421 x 19 = 999 999 999 999 999 999 |
|
344 827 586 206 896 551 724 137 931 |
|
0212 765 957 446 808 510 638 297 872 340
425 531 914 893 617 |
|
Etc. |
|
|
|
1/13 = 0, 076 923
076 923 ... est cyclique de
période 6, avec 6 = (13 – 1) / 2
1/21 = 0, 047
619 047 619... Or: 21 = 3 x 7 et 3 a
une période de 1,
alors que 7 à une période de 6 => 21 à une
période de 6 x 1 = 6.
|
|
|
Propriété Conjecture d'Emil
Artin (1927): La densité des nombres premiers longs, en nombre infini, tend
vers: C = 0,373955... , la constante
d'Artin. Cette
conjecture n'est toujours pas démontrée (2016). Voir Racine
primitive Formule = 0,373 955 813 619 202 288 05... >>> Le calcul de Shanks donnait 3/8 = 0,375 |
Voir Nombres
premiers longs / Nombres têtus
|
||
Prenons
les premiers 7 et 11, et observons les restes des puissances de10 modulo 7 et
11: Le nombre
7 est un premier long; le résidu 1 n'arrive qu'en fin (106 = 142 857
x 7 + 1) Le nombre
11 ne l'est pas; le résidu 1 apparaît dès la puissance 2 (100 = 9 x11 + 1). Un nombre premier p est long si et seulement si le premier résidu
modulo p est obtenu seulement pour 10p – 1. La puissance de 10 qui conduit au premier résidu
égal à 1 est appelé l'ordre du nombre (order of a number). Ordre de 7 = 6; ordre de 11
= 2; ordre de 13 = 6, etc. Plus généralement, la puissance de 10 peut être remplacée par la
puissance d'un nombre k quelconque. L'ordre d'un nombre n en base b est le
plus petit entier k tel que bk Un nombre premier p est long si et seulement son ordre est p – 1. Bien sûr, il fait calculer
les résidus des puissances de 10. Possible avec un moyen de calcul. Par
exemple un logiciel de calcul comme Maple. . |
||
|
Programme donnant l'ordre de chacun des nombres
premiers Après
réinitialisation, on lance une boucle d'exploration pour les nombres n
de 5 à 50. On ne poursuit les calculs
que si ce nombre est premier. Dès que
cette valeur vaut 1, on imprime le nombre (n) et son ordre (i); puis on
stoppe l'exploration (i := n – 1). L'impression
montre les 12 nombres premiers entre 6 et 50. On y
repère ceux qui sont longs: 7, 17, 19, 23, 29 et 47 |
|
|
Programme de recherche des seuls premiers longs. Même
corps de programme. On ajoute
une variable de test T qui vaut 1 si le nombre premier est long. On
suppose qu'il est long a priori. Dès qu'un
résidu vaut 1, cette hypothèse est annulée (T:= 0) et l'exploration est
stoppée (i := n – 1). Si T
résiste à un jusqu'à la fin, ou presque (n-2), alors on ajoute ce nombre à la
liste L des premiers longs. Inutile de faire le calcul pour la puissance n –
1; le résidu est forcément égal à 1. |
|
|
Programme avec instruction dédiée Un bon logiciel
de calcul possède une instruction qui calcule directement l'ordre d'un
nombre. Nous mettons en
place une procédure (Plong). Pas obligatoire, mais intéressant pour
constituer une bibliothèque de programmes utiles. L'instruction
ithprime donne directement le nombre premier de rang n. On calcule son ordre
avec l'instruction spéciale (order en base 10 pour p). On retourne p si
l'ordre vaut p – 1. L'instruction
séquence (seq) appelle la procédure pour n de 1 à 50. |
|
Voir Programmation
– Index
|
|||||||||||||||||||||||||||||||||||||
Exemple (période 1
en vert et période 2 en bleu)
Propriétés
076923 x 13 = 999999 076 + 923 = 999 07 + 69 + 23 = 99 153846 x 13 = 1999998 => 999999 153 + 846 = 999 15 + 38 + 46 = 99
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Curiosité: carré
magique têtu
|
Retour |
|
Suite |
|
Voir |
|
DicoNombre |
|
Sites |
|
Cette page |