A palindromic number or numeral palindrome is a 'symmetrical' number like 16461, that remains the same when its digits are reversed. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under reversal of its letters. The first palindromic numbers (in decimal) are:
Palindromic numbers receive most attention in the realm of recreational mathematics. A typical problem asks for numbers that possess a certain property and are palindromic. For instance,
 the palindromic primes are 2, 3, 5, 7, 11, 101, 131, 151, … (A002385)
 the palindromic square numbers are 0, 1, 4, 9, 121, 484, 676, 10201, 12321, … (A002779)
Buckminster Fuller referred to palindromic numbers as Scheherazade numbers in his book Synergetics, because Scheherazade was the name of the storytelling wife in the 1001 Nights.
It is fairly straightforward to appreciate that in any base there are infinitely many palindromic numbers, since in any base the infinite sequence of numbers written (in that base) as 101, 1001, 10001, etc. (in which the nth number is a 1, followed by n zeros, followed by a 1) consists of palindromic numbers only.
Contents
Formal definition
Although palindromic numbers are most often considered in the decimal system, the concept of palindromicity can be applied to the natural numbers in any numeral system. Consider a number n > 0 in base b ≥ 2, where it is written in standard notation with k+1 digits a_{i} as:
with, as usual, 0 ≤ a_{i} < b for all i and a_{k} ≠ 0. Then n is palindromic if and only if a_{i} = a_{k−i} for all i. Zero is written 0 in any base and is also palindromic by definition.
Decimal palindromic numbers
Full article ▸
