|
Nombres premiers PALINDROMES Les
premiers qui se mirent en miroir. 15
à 3 chiffres; 0 à quatre chiffres; 93 à 5 chiffres; 668 à 7 chiffres … Aucun palindrome premier avec quantité de chiffres pair >>> |
PREMIERS PALINDROMES –
Introduction |
|
|
Définition
|
Exemples 11 101 10301 … |
|
Problème
|
Propriété est le seul a avoir
un nombre de
chiffres pair |
|
|
||
Les
autres sont multiples de 11.
|
11 22 = 2 x 11 33 = 3 x 11 … |
|
|
||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
101 + 131 + 151 = 383 |
|||||||||||||||||||||
Cas de 313
Sa valeur binaire: 1001110012
* hors cas triviaux: 3 = 112 ; 5
=1012 ; et 7 = 1112 . Noté par Antoine Traqui dans son roman
Point Zéro – 2013 – Pocket |
Les
palindromes premiers à trois chiffres Pour
alléger la liste, on a retiré du tableau les nombres terminés par un chiffre
pair et par 5 qui sont de toute manière composés. |
|||
101 |
Premier |
707 |
7
x 101 |
111 |
3
x 37 |
717 |
3
x 239 |
121 |
11² |
727 |
Premier |
131 |
Premier |
737 |
11
x 67 |
141 |
3
x 47 |
747 |
3²
x 83 |
151 |
Premier |
757 |
Premier |
161 |
7
x 23 |
767 |
13
x 59 |
171 |
3²
x 19 |
777 |
3
x 7 x 37 |
181 |
Premier |
787 |
Premier |
191 |
Premier |
797 |
Premier |
303 |
3
x 101 |
909 |
3²
x 101 |
313 |
Premier |
919 |
Premier |
323 |
17
x 19 |
929 |
Premier |
333 |
3²
x 37 |
939 |
3
x 313 |
343 |
73 |
949 |
13
x 73 |
353 |
Premier |
959 |
7
x 137 |
363 |
3
x 11² |
969 |
3
x 17 x 19 |
373 |
Premier |
979 |
11
x 89 |
383 |
Premier |
989 |
23
x 43 |
393 |
3
x 131 |
999 |
33
x 37 |
|
||
|
Tous les nombres
palindromes à nombre de chiffre pair sont
divisibles par 11. Exemples 1221 = 11 x 111 8998 = 11 x 818 123321
= 11 x 11211 99799799
= 11 x 9072709 |
|
|
|||
Exemples ci-contre => |
abbbbba 1333331 1444441 1777771 3222223 3444443 7666667 9222229 9888889 |
aaabaaa 1114111 1117111 3331333 3337333 7772777 7774777 7778777 |
|
Formes
particulières
Seul représentant
|
a (a – 1) (a – 2) (a – 3) ... 7654567 a (a + 1) (a + 2) (a + 3) ... a (a – 1) (a – 2) b ... 3212123 |
||
|
1 878 781 1 879 781 1 880 881 1 881 881 |
||
|
||
|
En bosse: 3456 7 6543 En bosse et centre libre: 3456 5 6543 |
|
à facteurs palindromes |
|
||
|
|||
N |
Palindrome |
Facteurs
premiers palindromes |
|
0 |
1 |
- |
|
1 |
2 |
2 |
|
2 |
4 |
2
x 2 |
|
3 |
8 |
2
x 2 x 2 |
|
4 |
88 |
2
x 2 x 2 x 11 |
|
5 |
252 |
2
x 2 x 3 x 3 x 7 |
|
6 |
2772 |
2
x 2 x 3 x 3 x 7 x 11 |
|
7 |
82728 |
2
x 2 x 2 x 3 x 3 x 3 x 383 |
|
8 |
2112 |
2
x 2 x 2 x 2 x 2 x 2 x 3 x 11 |
|
9 |
4224 |
2
x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 11 |
|
10 |
8448 |
2
x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 11 |
|
11 |
236989632 |
2
x 2 x 2 x 2 x 2 x 2 x 3 x 11 x 11 x 101 x 101 |
|
12 |
48384 |
2
x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 3 x 3 x 7 |
|
13 |
2977792 |
2
x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 727 |
|
14 |
? |
? |
|
15 |
? |
? |
|
|
|||
N |
Palindrome |
Facteurs premiers distincts |
|
0 |
1 |
- |
|
1 |
2 |
2 |
|
2 |
6 |
2
x 3 |
|
3 |
66 |
2
x 3 x 11 |
|
4 |
858 |
2
x 3 x 11 x 13 |
|
5 |
6006 |
2
x 3 x 7 x 11 x 13 |
|
6 |
222222 |
2
x 3 x 7 x 11 x 13 x 37 |
|
7 |
22444422 |
2
x 3 x 7 x 11 x 13 x 37 x 101 |
|
8 |
244868442 |
2
x 3 x 7 x 13 x 17 x 23 x 31 x 37 |
|
9 |
6434774346 |
2
x 3 x 7 x 11 x 13 x 17 x 19 x 31 x 107 |
|
10 |
? |
? |
|
11 |
? |
? |
|
12 |
? |
? |
|
13 |
? |
? |
|
|
|||
N |
Palindrome |
Facteurs
premiers palindromes distincts |
|
0 |
1 |
- |
|
1 |
2 |
2 |
|
2 |
6 |
2
x 3 |
|
3 |
66 |
2
x 3 x 11 |
|
4 |
6666 |
2
x 3 x 11 x 101 |
|
5 |
? |
? |
|
6 |
? |
? |
|
7 |
? |
? |
|
|
||
|
2
391 951 273 |
|
|
23
+ 33 + 93 + 13 + 93 + 53
+ 13 + 23 + 73 + 33 |
|
|
3 x 666 = 1998 |
|
De Geest & G.L. Honaker, Jr
|
||||
Palin |
Palindromes
concaténés |
Valeur |
Type |
|
11 |
12345678911 |
0,1235… 1011 |
composé |
|
12345678911223344556677 |
0,1235…1023 |
premier |
||
123456789112233445566778899101 |
0,1235… 1030 |
premier |
||
… |
Aucun autre premier jusqu’à 1 00 000. |
|||
1122334455667 … En ignorant les premiers chiffres, en commençant par le
premier palindrome (en fait un repunit),
seul 11 est premier jusqu'à 1 000 000. |
||||
101111121 … En ignorant les chiffres et les repdigits , en commençant par le premier réel palindrome, il y a trois tels
premiers jusqu'à 1 000 000: 101 101111121131141151161171
= 0,1011… 1024 |
||||
101121131141 Cette fois, on reprend le cas précédent en éliminant
tous les repdigits. Il y a trois premiers jusqu'à 1 000 000. 101 101121131141151161171
= 0,1011… 1021 |
||||
__________________________ |
Programme de recherche
nombres palindromes concaténés premiers PAL est une procédure de reconnaissance
d'un nombre palindrome. Conversion de n en base 10 pour
disposer des chiffres de n dans une liste. Comparaison des chiffres en position
symétrique. Fin de test à moitié valeur de la quantité q de chiffres dans n. La procédure retourne 1 si le nombre
est palindrome et 0 sinon. Programme principal Initialisation du mot concaténé P à
0. Boucle d'exploration en n. Suite que si n est palindrome. Calcul en q de la quantité de
chiffres dans n avec un logarithme. Composition du nouveau nombre P
concaténé en adjoignant à l'ancien la quantité de 0 suffisante pour y loger
le nouveau palindrome n. Impression si ce nombre P est
premier. Résultat du traitement en bleu. |
Voir Programmation – Index
|
|
11 x 7 = 77 19 x 17 = 323 193 x 191 = 36 8 63 1061 x 1051 = 111 5 111 |
|
|||||||||||||||||||
3
467 643 = 39 +
58 + 77 + 116 + 135 + 174
+ 193 + 232 + 291 Nombre Palindrome Somme
de nombres premiers
successifs, à la puissance de tous les chiffres décroissants. Carlos Rivera,
février 1999, cité par De
Geest À titre purement indicatif
3 467 643 =1 x 3 x 17 x 67 993 Aussi, dans l'autre sens 14 586 375 356 763 = 31 + 52 + 73
+ 114 + 135 + 176 + 197 + 238
+ 299 = 1
x 3 x 7 x 694 589 302 703 |
|
|
Doublement palindrome Nombres palindromes dont la quantité de chiffres
est aussi palindrome. Les plus petits, mais triviaux: (11, 2), (22, 2) … (101, 3),
(111, 3) … Les plus petits non triviaux: (10000000001, 11),
(10000100001, 11) … Doublement palindrome et premiers (11, 2), (101, 3), (131, 3), (151, 3), 181, 3),
(191, 3), (313, 3) … (10301, 5), 10501, 5), 10601, 5), (11311, 5) … (1003001, 7), (1008001, 7) … (10000500001, 11), (10000900001, 11), 10001610001,
11) … Triplement palindrome (10000000001, 11, 2), (10000100001, 11, 2) … (10000000000000000000001, 22, 2) … Triplement palindrome et premiers (10000500001, 11, 2), (10000900001, 11, 2) …. Aucun en 22 chiffres, car un palindromes avec une
quantité paire de chiffres est toujours divisible par 11. La recherche de ce genre de nombres conduit vite à
de très grands nombres. Paulo Ribenboim a réussi à trouver ce très grand
triplement palindrome premier: |
Voir |
|
Aussi |
|
Site |
Pour dossier complet sur les palindromes:
|
Cette page |