Misplaced Pages

Pandigital number

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Pandigital) Integer whose representation contains every digit in its number base "Pandigital" redirects here. For the consumer electronics company, see Pandigital (company).
This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (January 2017) (Learn how and when to remove this message)

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, 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 given by (sequence A171102 in the OEIS):

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 + d = 2 b 1 d b b 1 d = b b b ( b 1 ) 2 + ( b 1 ) × b b 2 1 {\displaystyle b^{b-1}+\sum _{d=2}^{b-1}db^{b-1-d}={\frac {b^{b}-b}{(b-1)^{2}}}+(b-1)\times b^{b-2}-1}

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

Base Smallest pandigital Value in base 10
1 1 1
2 10 2
3 102 11
4 1023 75
5 10234 694
6 102345 8345
8 10234567 2177399
10 1023456789 1023456789
12 1023456789AB 754777787027
16 1023456789ABCDEF 1162849439785405935
36 1023456789ABCDEFGHIJKLMNOPQRSTUVWXYZ 2959962226643665039859858867133882191922999717199870715
Roman
numerals
MCDXLIV 1444

OEISA049363 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 2 n 1 {\displaystyle 2^{n}-1} (the Mersenne numbers). The larger the base, the rarer pandigital numbers become, though one can always find runs of b x {\displaystyle 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.

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 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 divisibility rule for both 3 and 9. The first base 10 pandigital prime is 10123457689; OEISA050288 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 1023456789876543201.

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

Two of the zeroless pandigital Friedman numbers are: 123456789 = ((86 + 2 × 7) − 91) / 3, and 987654321 = (8 × (97 + 6/2) + 1) / 3.

A pandigital Friedman number without redundant digits is the square: 2170348569 = 46587 + (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 e can be approximated as ( 1 + 9 4 7 × 6 ) 3 2 85 {\displaystyle (1+9^{-4^{7\times 6}})^{3^{2^{85}}}} , which is correct to 1.8 10 25 {\displaystyle 1.8\cdot 10^{25}} decimal places. The variant ( 1 + .2 9 7 × 6 ) 5 3 84 {\displaystyle (1+.2^{9^{7\times 6}})^{5^{3^{84}}}} produces 8.3 10 39 {\displaystyle 8.3\cdot 10^{39}} correct digits.

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 OEISA105416, use each of the digits just once, while OEISA105417 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 base 10 pandigital numbers

  • 123456789 = The first zeroless pandigital number.
  • 381654729 = The only zeroless pandigital number where the first n digits are divisible by n.
  • 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 n digits are divisible by n.
  • 9814072356 = The largest pandigital square without redundant digits. It is the square 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 of 111111111; see Demlo number. It is also a palindromic number.

See also

References

  1. Weisstein, Eric W. "e Approximations". Wolfram MathWorld. Archived from the original on 26 May 2024. Retrieved 21 August 2024.
  2. Friedman, Erich (2004). "Problem of the Month (August 2004)". Archived from the original on 4 June 2024. Retrieved 21 August 2024.

External links

Classes of natural numbers
Powers and related numbers
Of the form a × 2 ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
Figurate numbers
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Primes
Pseudoprimes
Arithmetic functions and dynamics
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Other prime factor or divisor related numbers
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Binary numbers
Generated via a sieve
Sorting related
Natural language related
Graphemics related
Category: