|
NOMBRE DE KEITH ou Repfigit Séquence du type
Fibonacci qui met en évidence
des nombres particuliers du genre des
nombres premiers. Exemple avec 15 comme
racine
|
Note: Mike Keith a aussi
largement étudié le nombre 666,
parfois appelé nombre de
Keith
|
|||
Choisir un nombre: |
15 |
|
|
Il a deux chiffres. |
|
1, 5 |
|
Nous effectuons la
somme des deux chiffres. |
1 + 5 = 6 |
|
|
La séquence se
présente comme suit: |
|
1, 5, 6 |
|
Puis, nous
effectuons la somme des deux derniers
nombres: |
5 + 6 = 11 |
|
|
Et ajoutons ce
nombre à la séquence: |
|
1, 5, 6, 11 |
|
Un de plus. |
|
1, 5, 6, 11, 17 |
|
Dans cette
séquence, le 15 d'origine ne figure pas parmi les nombres trouvés. Lorsque le
nombre figure dans la séquence, c'est un nombre de Keith. |
|||
|
|||
Choisir un nombre: |
197 |
|
|
Il a trois chiffres. |
|
1, 9, 7 |
|
Nous effectuons la
somme des trois chiffres. |
1+9+7 = 17 |
|
|
La séquence se
présente comme suit: |
|
1, 9, 7, 17 |
|
Somme des trois derniers nombres. |
9+7+17 =33 |
|
|
Et ajoutons ce
nombre à la séquence: |
|
1, 9, 7, 17, 33 |
|
§ Etc. |
1, 9, 7, 17, 33, 57 1, 9, 7, 17, 33,
57, 107 |
||
§ Bingo! |
1, 9, 7, 17, 33,
57, 107, 197 |
||
Nombre de Keith:
nombre de la suite de Keith qui aussi sa racine (supérieur à 9). |
|||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Liste des nombres de
Keith 14, 19, 28, 47, 61, 75, 197, 742,
1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285, 34348,
55604, 62662, 86935, 93993, 120284,
129106, 147640, 156146, 174680, 183186, 298320, 355419, 694280, 925993,
1084051, 7913837, 11436171, 33445755, 44121607 … Liste des nombres
premiers de Keith [19, 47, 61, 197, 1084051 … |
Voir Nombres premiers
|
|
Il n'existe pas de
formule ou méthode pour trouver les nombres de Keith. Seule la recherche
exhaustive (un par un) est possible. Ils sont plus rares
que les nombres premiers.
Il y en a 52 jusqu'à 1015
Il y en a 71 jusqu'à 1019
Ils sont sans doute en nombre infini, mais ce n'est pas
prouvé;
Il n'y a pas de nombre de Keith à 10 chiffres. |
|
|||||||||||||||||||||||||||||||||||||||||||||||
Il est facile de
trouver les premiers nombres de Keith à l'aide d'un tableur. Prenez le 10:
mettre 1 dans une
cellule et 0 dans celle de droite;
dans la suivante de droite, faire la somme des deux de
gauche: A1 + B1;
recopiez la formule vers les cellules de droite. |
|
||||||||||||||||||||||||||||||||||||||||||||||
En dessous du 1 et
0 de 10, placez les valeurs pour les nombres suivants: 12, 13 …
marquez toutes les cellules (ici en jaune)
recopiez cette ligne vers le bas autant que nécessaire ATTENTION avec un nombre à 3
chiffres, la somme doit avoir trois termes. Et, d'une manière
générale n chiffres, n termes. |
|||||||||||||||||||||||||||||||||||||||||||||||
Tableau
des séquences de Keith et nombres de Keith
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
Si les chiffres de
N sont a et b, on peut chercher les nombres dans les séquences:
a + b => N
nombres de Keith
a² + b² => N
ou N²
Ö (a² + b²) = N ou
Entier
a x b = N ou N²
etc. |
|
Exemple
avec (a² + b²) = Entier Cas où N= 19
1² + 9² = 82 => Ö82 = 9,05 Ce nombre n'est pas entier
9² + 9,05² => 9² + 82 = 163 => Ö163 = 12,76 Toujours pas un entier
Etc.
Jusqu'à la 9e somme qui donne 4 489 et Voici le tableau
complet
La première ligne donne les racines carrées
Les lignes suivantes montrent les calculs successifs |
|
1 9 9,05 12,76 15,65 20,19 25,55 32,57 41,40 52,67 67 1² + 9² = 82
9² + 82 = 163
82 + 163 = 245 163 +
245 = 408 245 +
408 = 653 408 +
563 = 1 061 563 +
1 061 = 1 714 1 061 +
1 714 = 2
775 1 714 +
2 775 = 4
489 |
|
Voici la liste des
premiers cas avec la notation suivante. 19967 = > racine 19, il faut 9 sommes, le
nombre entier trouvé est 67 ¨ 1011 1021 101212 ¨ 111012 ¨ 1223 ¨ 13923 ¨ 19967 ¨ 2011 2021 201212 ¨ 221024 ¨ 2426 ¨ 26946 ¨ 3013 3023 301236 ¨ 31919 ¨ Etc. Il y en a 58 pour
une racine de 10 à 99 |
|
||
|
Commentaires Procédure nommée Keith pour le nombre n. On élimine les
nombres de 0 à 9 qui sont Keith triviaux. On place les chiffres de n dans L et dans le bon ordre
avec q qui donne la quantité de chiffres. Tant que (while)
vrai (true) n'est pas trouvé, on calcule
la somme des q derniers chiffres de L (d'où le (-i)) et on ajoute cette
valeur à la liste L. Si cette valeur s est égale au nombre de départ
on déclare la procédure vraie (true). Le
prochain calcul va donner s > n et un retour faux, ce qui stoppe la
boucle. Notez que l'on teste d'abord si s>n puis sinon
(elif) si s = n. Le programme principal ouvre une liste K et
déroule une boucle pour les nombres n de 1 à 100. Si le retour de Keith(n) est vrai (sous-entendu),
alors on ajoute n à la liste K. Résultat de traitement imprimé en bleu. |
|
Voir Programmation – Index
|
|||
Définition Toujours
avec la somme type Fibonacci mais à deux termes avec pour origines une partie
du nombre et pour l'autre partie. |
149
=> 1 + 49 = 50, 49 + 50 = 99, 50 + 99 = 149 244
=> 24 + 4 = 28, 4 + 28 = 32, puis: 60, 92, 152, 244 |
||
Liste |
14, 19, 28, 47, 61, 75, 122, 149, 183, 199, 244,
298,
305,
323, 366, 427, 488, 497, 549, 646, 795, 911, 969, 1292, 1301, 1499, 1822,
1999, 2087, 2602, 2733, 2998, 3089, 3248, 3379, 3644, 3903, 4555, 4997, 5204,
5466, 6178, 6377, 6496, 6505, 7288, 7806, 7995, 8199, 8845, 9107, 9161, 9267,
9744, 10408, 11709, 12356, 12992, 13010, 14311, 14999, 15445, 15612, 16913,
17690, 18214, 18322, 18534, 19515, 19999, 20816, 20987, 21623, 22117, 23418,
24712, 24719, 26020, 27321, 27483, 27801, 28622, 29107, 29923, 29998, 30890,
31224, 32498, 32525, 33826, 33979, 35127, 36428, 36644, 37729, 39030, 40331,
41632, 42933, 44234, 45535, 45805, 46836, 48137, 49438, 49997, 50739, 52040,
53341, 54642, 54966, 55943, 57244, 58214, 58545, 59846, 61147, 62448, 63749,
64996, 65050, 66351, 67652, 68953, 70254, 71555, 72856, 74157, 75458, 76759,
78060, 79361, 79995, 80662, 81963, 83264, 84565, 85866, 87089, 87167, 87321,
88468, 88945, 89769, 91070, 91661, 92371, 93672, 94973, 96274, 97494, 97575,
98876, 100177, … |
||
Suite |
|
Voir |
|
Sites |
Keith Numbers – Mike Keith
OEIS A007629 – Repfigit
(REPetitive FIbonacci-like diGIT) numbers
(or Keith numbers) Keith Number de
Mathworld Keith number de Wikipedia
Keithing to 2002 de Patrick De Geest
Fibodiv
– Numbers Aplenty |
Cette page |