This site is supported by donations to The OEIS Foundation.

Zeroless powers

From OeisWiki
Jump to: navigation, search

This page aims to summarize results, serve as an index, and point out some directions to further work in the OEIS on the subject of zeroless powers, i.e., sequences related to the problem of finding powers of numbers which do not contain the digit 0 in their decimal expansion, with several variants possible:

  • instead of 2^n, 3^n, ... consider p-smooth numbers,
  • instead of zeroless, consider other (one or more) missing digit(s), or pandigital numbers,
  • instead of zeroless, consider numbers with a given number of digits '0', or some other given digit(s).
  • instead of base 10, consider other bases.

Index to sequences

Exponents n such that xn has no digit 0 in base 10

A020665, n^a(n) is (almost certainly) the largest power of n not containing a zero.
This is conjectural. Here are these values as a table:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
86 68 43 58 44 35 27 34 0 41 26 14 34 27 19 27 17 44 0 13 22 10 13 29 15 9 16 14 0 16 7 23 5 17 22 16 10 19 0 9 13 10 6 39 7 8 19 5 0
PARI/GP code:
Nmax(x,L=99,m=0)=for(n=1,L,vecmin(digits(x^n))&&m=n);m \\ checked with larger L, but given the results, L=99 is enough

The powers themselves: Powers xn without digit 0

Related sequences

  • A052382: Numbers without 0 as a digit, a.k.a. zeroless numbers.
  • Least zeroless power with given exponent: A103662(n) = A103663(n)^n.
  • A027870: number of 0's in 2^n, ... (analog for other x? other bases?
other digits: 1's A065712, 2's A065710, 3's A065714, 4's A065715, 5's A065716, 6's A065717, 7's A065718, 8's A065719, 9's A065744.)
  • A224782: longest run of zero digits in 2^n
  • A102483: n s.th. 2^n is zeroless in base 3, ... (other x? other bases?)

Powers with given number of digits d

Not only the zeroless powers appear to be finite, but also the powers with a given number of digits 0, or some other digit. For any base b, digit d between 0 and b-1, basis x, we can consider:

N(x^k,d,b) = number of digits d in x^k written in base b
S(n,x,d,b) = { k ≥ 0 | N(x^k,d,b) = n } = exponents k such that x^k has n digits d in base b
m(n,x,d,b) = min S(n,x,d,b) : smallest k such that x^k has exactly n digits d in base b
M(n,x,d,b) = max S(n,x,d,b) : largest k such that x^k has exactly n digits d in base b
L(n,x,d,b) = # S(n,x,d,b) :  number of powers of x having exactly n digits d in base b

For given x, d, b, each exponent k ≥ 0 is in exactly one of the sets S(n,x,d,b), therefore { S(n,x,d,b); n ≥ 0 } \ {{}} is a partition of the nonnegative integers, which is nontrivial except for a few pathological cases (e.g., if x = 0 or x = 10^m).

Sequences A305932, A305933, A305924, ..., A305929 list in row n the exponents k for which x^k has n digits 0, for x = 2, ..., 9.

The row lengths are mostly in the range 5..50.

Read as flattened sequence, these tables are permutations of the nonnegative integers.

Of course, all data is so far "conjectural", but see the Khovanova link to get an idea of the probability of them being correct.

Further investigations

(to be completed)

p-smooth numbers instead of powers

It has been suggested to consider zeroless p-smooth numbers instead of pure powers.

(to be developed...)

To do

  • edit / complete the OEIS entries :
    • change title "Decimal expansion of x^n contains no zeros" to "Numbers n such that ..."
    • add PARI code is_Axxx or (rather?) a simple for(... print(...)) or select(...,vector(...)).
    • add missing Ref's / Links (see below)
    • add missing Crossref's
    • correct offset from 0 to 1 and add initial n=0 where missing.

References

Authors & contributors to this page

  • Initial version written by M. F. Hasler 14:22, 7 March 2014 (UTC)

Cite this page as

M. F. Hasler, Zeroless powers.— From the On-Line Encyclopedia of Integer Sequences® Wiki (OEIS® Wiki). [https://oeis.org/wiki/Zeroless_powers]