Nombres palindromes
Des nombres qui se lisent de la même façon à l'endroit et à l'envers : un miroir de symétrie mathématique
Un nombre palindrome est un nombre qui reste identique lorsque ses chiffres sont inversés. Des exemples simples comme 121 et 1331 aux nombres premiers géants, les palindromes révèlent une belle symétrie cachée dans le système numérique. Ils apparaissent en mathématiques récréatives, en informatique et même dans des problèmes non résolus qui déconcertent les mathématiciens depuis des décennies.
Propriétés mathématiques
Les nombres palindromes ont une structure bien définie. Un palindrome à n chiffres est entièrement déterminé par sa première moitié (plus le chiffre central si n est impair). Cela signifie que nous pouvons compter exactement combien de palindromes existent pour chaque longueur :
- Tous les nombres à un chiffre (1-9) sont des palindromes.
- Les palindromes à deux chiffres ont la forme AA (11, 22, ..., 99) — il y en a exactement 9.
- Les palindromes à trois chiffres ont la forme ABA — il y en a 9 × 10 = 90.
- Le nombre de palindromes à n chiffres est 9 × 10^(⌊(n-1)/2⌋).
La distribution des palindromes par nombre de chiffres suit un schéma clair qui double les palindromes disponibles chaque fois que la longueur augmente de deux :
Nombres premiers palindromiques
Un nombre premier palindromique est un nombre qui est à la fois palindrome et nombre premier. Ces nombres doublement spéciaux deviennent de plus en plus rares à mesure que les nombres grandissent.
Voici tous les nombres premiers palindromiques jusqu'à 1 000 :
Un fait intéressant : à l'exception de 11, tous les nombres premiers palindromiques ont un nombre impair de chiffres. En effet, tout palindrome à nombre pair de chiffres est divisible par 11 et ne peut donc pas être premier (à la seule exception de 11 lui-même).
Le problème 196
L'un des problèmes non résolus les plus célèbres des mathématiques récréatives consiste à transformer des nombres en palindromes. La méthode est simple : prenez un nombre, inversez ses chiffres et additionnez les deux nombres. Répétez jusqu'à obtenir un palindrome.
La plupart des nombres atteignent un palindrome en quelques étapes. Mais le nombre 196 est spécial — malgré des milliards d'itérations et des nombres à des centaines de millions de chiffres, personne n'a jamais trouvé de palindrome à partir de 196.
Les nombres qui pourraient ne jamais produire de palindrome par ce processus sont appelés nombres de Lychrel. Bien que 196 soit le candidat le plus célèbre, il reste non prouvé qu'il n'atteigne réellement jamais un palindrome — ce qui en fait l'une des grandes questions ouvertes de la théorie des nombres.
Liste des nombres palindromes (1-500)
Cliquez sur n'importe quel nombre palindrome pour voir son analyse mathématique complète.
Le saviez-vous
- The date 02/02/2020 represents a global palindromic event—written as 02022020, it reads identically forwards and backwards. This rare phenomenon (palindromic calendar dates) occurs infrequently; the previous was 12/02/2021 (12022021), and the next won't occur until 12/12/2121 (12122121). These dates gained cultural significance as "palindrome day," trending worldwide on social media, demonstrating how simple mathematical properties capture public imagination.
- The Lychrel number conjecture remains unproven: starting with a number, repeatedly add its reverse; if this never produces a palindrome, it's a Lychrel number. No Lychrel numbers are proven to exist, though some candidates (196, 879, 1997...) resist palindrome production despite millions of iterations. The conjecture's simplicity contrasts with its resistance to proof, making it an accessible open mathematical problem.
- Palindromic numbers in base 2 (binary) create fascinating patterns. For example, 21 = 10101₂ is binary palindromic. These binary palindromes appear with specific frequency and generate their own mathematics distinct from decimal palindromes. Converting between bases reveals new palindromic properties—numbers palindromic in one base may not be in another, creating rich mathematical exploration opportunities.
- The largest known palindromic number discovered in 2021 contains 1,888,529 digits—the 57th palindromic Fibonacci number. This palindrome was generated through specialized algorithms exploiting Fibonacci structure. Identifying increasingly large palindromes requires computational sophistication, with record holders regularly updated as computing power increases.
- DNA sequences contain palindromic patterns crucial for biological function. Restriction enzyme recognition sites often exhibit palindromic symmetry, enabling proper DNA binding. This biological palindromic significance demonstrates that mathematical patterns fundamental to number theory appear in molecular biology, suggesting deep connections between mathematics and physical reality.
Questions Fréquemment Posées
What defines a palindromic number precisely?
A palindromic number is a positive integer that reads identically forwards and backwards in decimal (or any chosen base) representation. For example, 121 is palindromic because reading digits left-to-right (1,2,1) equals right-to-left reading. Formally, if n = d₁d₂...d_k (digits in decimal representation), then n is palindromic if d_i = d_(k+1-i) for all i from 1 to k. This means single-digit numbers (1-9) are palindromic by definition. Zero is conventionally excluded from palindrome discussions despite technically satisfying the definition. Negative number palindromes are typically excluded due to ambiguity regarding the negative sign. The definition extends naturally to other bases—a number may be palindromic in decimal but not in binary, or vice versa. Multi-base palindromes are those palindromic in multiple bases simultaneously. The mathematical precision of this definition enables systematic study of palindromic properties across all positive integers.
How many n-digit palindromes exist?
For n-digit palindromes, the count follows a pattern based on position. One-digit palindromes: all 9 numbers (1-9) are palindromic. Two-digit palindromes: 9 numbers (11, 22, ..., 99) of form 11k (k=1 to 9). Three-digit palindromes: 90 numbers with form aba (a=1-9, b=0-9). Four-digit palindromes: 90 numbers with form abba (a=1-9, b=0-9). Five-digit palindromes: 900 numbers with form abcba (a=1-9, b,c=0-9). The general formula for n-digit palindromes: 9 × 10^⌊(n-1)/2⌋. For odd n, the middle digit can be any of 10 values; for even n, there's no middle digit. This formula enables calculating total palindromes up to n digits: sum from i=1 to n of 9 × 10^⌊(i-1)/2⌋. The growth rate of palindrome count is much slower than total integers, meaning palindromes become increasingly sparse for larger n—only about 1 in 10 million numbers near 10¹⁵ are palindromic.
What is the Lychrel number conjecture?
The Lychrel conjecture concerns the reverse-and-add process: starting with an integer, reverse its digits and add it to the original; repeat with the result. For example, starting with 19: 19+91=110, 110+011=121 (palindrome). The conjecture states that all positive integers eventually produce palindromes through this process. However, some numbers resist palindrome production despite millions of iterations. The smallest suspected Lychrel number is 196: after millions of iterations, it hasn't yielded a palindrome. Numbers like 879, 1997, 7986 similarly resist palindrome production. No proven Lychrel numbers exist; it's conjectured they either don't exist or are extremely rare. The conjecture's simplicity—applicable to children—contrasts with its mathematical intractability. Computing power enables testing to enormous iteration depths; 196 has been processed through billions of iterations without palindrome production, yet proof that it never produces a palindrome remains elusive. This accessible conjecture exemplifies open mathematical problems.