In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a pandigital number is an
integer
An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
that in a given
base has among its significant digits each digit used in the base at least once. For example, 1234567890 (one billion two hundred thirty-four million five hundred sixty-seven thousand eight hundred ninety) is a pandigital number in base 10.
Smallest pandigital numbers
The first few pandigital base 10 numbers are :
: 1023456789, 1023456798, 1023456879, 1023456897, 1023456978, 1023456987, 1023457689
The smallest pandigital number in a given base ''b'' is an integer of the form
:
The following table lists the smallest pandigital numbers of a few selected bases.
gives the base 10 values for the first 18 bases.
In a trivial sense, all positive integers are pandigital in
unary (or tallying). In binary, all integers are pandigital except for 0 and numbers of the form
(the
Mersenne number
In mathematics, a Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number of the form for some integer . They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17t ...
s). The larger the base, the rarer pandigital numbers become, though one can always find runs of
consecutive pandigital numbers with redundant digits by writing all the digits of the base together (but not putting the zero first as the most
significant digit
Significant figures, also referred to as significant digits, are specific Numerical digit, digits within a number that is written in positional notation that carry both reliability and necessity in conveying a particular quantity. When presen ...
) and adding ''x'' + 1 zeroes at the end as least significant digits.
Conversely, the smaller the base,
, the fewer pandigital numbers without redundant digits there are. 2 is the only such pandigital number in base 2, while there are more of these in base 10. The formula is
.
Variants and properties
Sometimes, the term is used to refer only to pandigital numbers with no redundant digits. In some cases, a number might be called pandigital even if it doesn't have a zero as a significant digit, for example, 923456781 (these are also referred to as "penholodigital" or "zeroless pandigital numbers").
No base 10 pandigital number can be a
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
if it doesn't have redundant digits. The sum of the digits 0 to 9 is 45, passing the
divisibility rule
A divisibility rule is a shorthand and useful way of determining whether a given integer is divisible by a fixed Divisor (number theory), divisor without performing the division, usually by examining its digits. Although there are divisibility test ...
for both 3 and 9. The first base 10 pandigital prime is 10123457689; lists more.
For reasons of symmetry, redundant digits are also required for a pandigital number (in any base except unary) to also be a
palindromic number
A palindromic number (also known as a numeral palindrome or a numeric palindrome) is a number (such as 16361) that remains the same when its digits are reversed. In other words, it has reflectional symmetry across a vertical axis. The term ''palin ...
in that base. The smallest pandigital palindromic number in base 10 is 1023456789876543201.
The largest pandigital number without redundant digits to be also a
square number
In mathematics, a square number or perfect square is an integer that is the square (algebra), square of an integer; in other words, it is the multiplication, product of some integer with itself. For example, 9 is a square number, since it equals ...
is
9814072356 = 99066
2.
Two of the zeroless pandigital
Friedman number
A Friedman number is an integer, which represented in a given numeral system, is the result of a non-trivial expression using all its own digits in combination with any of the four basic arithmetic operators (+, −, ×, ÷), additive inverses, ...
s are: 123456789 = ((86 + 2 × 7)
5 − 91) / 3
4, and 987654321 = (8 × (97 + 6/2)
5 + 1) / 3
4.
A pandigital
Friedman number
A Friedman number is an integer, which represented in a given numeral system, is the result of a non-trivial expression using all its own digits in combination with any of the four basic arithmetic operators (+, −, ×, ÷), additive inverses, ...
without redundant digits is the square: 2170348569 = 46587
2 + (0 × 139).
The concept of a "pandigital approximation" was introduced by
Erich Friedman in 2004. With the digits from 1 to 9 (each used exactly once) and the mathematical symbols + – × / ( ) . and ^,
Euler's number can be approximated as
, which is correct to
decimal places. The variant
produces
correct digits.
While much of what has been said does not apply to
Roman numerals
Roman numerals are a numeral system that originated in ancient Rome and remained the usual way of writing numbers throughout Europe well into the Late Middle Ages. Numbers are written with combinations of letters from the Latin alphabet, eac ...
, there are pandigital numbers: MCDXLIV, MCDXLVI, MCDLXIV, MCDLXVI, MDCXLIV, MDCXLVI, MDCLXIV, MDCLXVI. These, listed in , use each of the characters just once, while has pandigital Roman numerals with repeats.
Pandigital numbers are useful in fiction and in advertising. The
Social Security number
In the United States, a Social Security number (SSN) is a nine-digit number issued to United States nationality law, U.S. citizens, Permanent residence (United States), permanent residents, and temporary (working) residents under section 205(c)(2 ...
987-65-4321 is a zeroless pandigital number reserved for use in advertising. Some credit card companies use pandigital numbers with redundant digits as fictitious credit card numbers (while others use strings of zeroes).
Examples in base 10
* 123456789 = The first zeroless pandigital number.
* 381654729 = The only zeroless pandigital number where the first digits are divisible by .
* 987654321 = The largest zeroless pandigital number without redundant digits.
* 1023456789 = The first pandigital number.
* 1234567890 = The pandigital number with the digits in order.
* 3816547290 = The
polydivisible pandigital number; the only pandigital number where the first digits are divisible by .
* 9814072356 = The largest pandigital square without redundant digits. It is the
square
In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
of 99066.
* 9876543210 = The largest pandigital number without redundant digits.
* 12345678987654321 = A pandigital number with all the digits except zero in both ascending and descending order. It is the
square
In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
of 111111111; see
Demlo number. It is also a
palindromic number
A palindromic number (also known as a numeral palindrome or a numeric palindrome) is a number (such as 16361) that remains the same when its digits are reversed. In other words, it has reflectional symmetry across a vertical axis. The term ''palin ...
.
See also
*
Champernowne constant
*
Pangram, a word (or a sentence) using every letters A to Z at least once.
References
External links
*
* De Geest, P. ''The Nine Digits Page'
*
*
*
*
{{DEFAULTSORT:Pandigital number
Base-dependent integer sequences