Pandigital number

Pandigital number

In mathematics, a pandigital number is an integer that in a given base has among its significant digits each digit used in the base at least once. For example, 1223334444555567890 is a pandigital number in base 10. The first few pandigital base 10 numbers are given by OEIS|id=A050278:

1023456789, 1023456798, 1023456879, 1023456897, 1023456978, 1023456987, 1023457689

The smallest pandigital number in a given base "b" is an integer of the form

b^{b - 1} + sum_{d = 2}^{b - 1} db^{(b - 1) - d}

The following table lists the smallest pandigital numbers of a few selected bases:

OEIS2C|id=A049363 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 with the exception of 0 and numbers of the form 2^n - 1 (the Mersenne numbers). The larger the base, the rarer pandigital numbers become, though one can always find runs of b^x 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) 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.

Sometimes, the term is used to refer only to pandigital numbers with no redundant digits. And 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 sometimes referred to as "zeroless pandigital numbers").

No base 10 pandigital number can be a prime number if it doesn't have redundant digits. The sum of the digits 0 to 9 is 45, passing the test for divisibility for both 3 and 9. The first base 10 pandigital prime is 10123457689; OEIS2C|id=A050288 lists more.

For different reasons, redundant digits are also required for a pandigital number (in any base except unary) to also be a palindromic number in that base. The smallest pandigital palindromic number in base 10 is 12345678987654321.

The largest pandigital number without redundant digits to be also a square number is 9814072356.

Currently, two zeroless pandigital Friedman numbers are known: 123456789 = ((86 + 2 * 7)5 - 91) / 34, and 987654321 = (8 * (97 + 6/2)5 + 1) / 34.

While much of what has been said does not apply to Roman numerals, there are pandigital numbers: MCDXLIV, MCDXLVI, MCDLXIV, MCDLXVI, MDCXLIV, MDCXLVI, MDCLXIV, MDCLXVI. These, listed in OEIS2C|id=A105416, use each of the digits just once, while OEIS2C|id=A105417 has pandigital Roman numerals with repeats.

Pandigital numbers are useful in fiction and in advertising. The Social Security Number 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 of pandigital numbers

*123456789 = The first zeroless pandigital number.
*987654321 = The largest zeroless pandigital number without redundant digits.
*1023456789 = The first pandigital number.
*1234567890 = The first pandigital number with the digits in order.
*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 of 111111111. It is also a palindrome number.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • pandigital — adjective Containing at least one of every digit in its base. 1749208365 is a pandigital number …   Wiktionary

  • 1000000000 (number) — List of numbers – Integers 100000000 1000000000 10000000000 Cardinal One billion (short scale) One thousand million (long scale) Ordinal One billionth (short scale) Factorization 29 · 59 Binary 111011100110101100101000000000 He …   Wikipedia

  • 100000000 (number) — 100 million redirects here. For the song by Birdman, see 100 Million. One hundred million (100,000,000) is the natural number following 99999999 and preceding 100000001. List of numbers – Integers 10000000 100000000 1000000000 Cardinal One… …   Wikipedia

  • 1000 (number) — List of numbers Integers ← 1k 2k 3k 4k 5k 6k 7k 8k 9k → Cardinal 1000 one thousand …   Wikipedia

  • 100000 (number) — List of numbers – Integers 10000 100000 1000000 Cardinal One hundred thousand Ordinal One hundred thousandth Factorization 25 · 55 Roman numeral C Roman numeral (Unicode) …   Wikipedia

  • 9814072356 (number) — 9814072356 is 99066 squared, and is the eighty seventh and largest square number using the digits 1, 2, 3, 4, 5, 6, 7, 8, 9, and 0 exactly once OEIS|id=A036745. More generally, it is also the largest distinct digit perfect power being the 657th… …   Wikipedia

  • Friedman number — A Friedman number is an integer which, in a given base, is the result of an expression using all its own digits in combination with any of the four basic arithmetic operators (+, , times;, ÷) and sometimes exponentiation. For example, 347 is a… …   Wikipedia

  • Pandigitale Zahlen — Eine pandigitale Zahl (aus griechisch παν: „jedes“ und digital) ist eine dezimale ganze Zahl, die jede der zehn Ziffern von 0 bis 9 genau einmal enthält. Die erste Ziffer darf dabei nicht 0 sein. Pandigitale Zahlen haben weder in der Mathematik… …   Deutsch Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Pandigitale Zahl — Eine pandigitale Zahl (aus griechisch παν: „jedes“ und digital) ist eine dezimale ganze Zahl, die jede der zehn Ziffern von 0 bis 9 genau einmal enthält. Die erste Ziffer darf dabei nicht 0 sein. Pandigitale Zahlen haben weder in der Mathematik… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”