A305944 Number of powers of 4 having exactly n digits '0' (in base 10), conjectured.

16, 22, 17, 14, 11, 19, 15, 15, 21, 20, 17, 22, 12, 13, 17, 24, 16, 19, 8, 17, 11, 15, 17, 15, 20, 17, 18, 20, 17, 21, 16, 19, 16, 14, 15, 19, 20, 24, 7, 16, 13, 14, 13, 14, 22, 22, 15, 18, 16, 16, 25

Offset: 0

Author

M. F. Hasler, Jun 22 2018

Keywords

• nonn
• base

Comments

a(0) = 16 is the number of terms in A030701 and in A238940, which includes the power 4^0 = 1.

These are the row lengths of A305924. It remains an open problem to provide a proof that these rows are complete (as are all terms of A020665), but the search has been pushed to many orders of magnitude beyond the largest known term, and the probability of finding an additional term is vanishing, cf. Khovanova link.

Links

• M. F. Hasler, Zeroless powers, OEIS Wiki, March 2014, updated 2018.
• T. Khovanova, The 86-conjecture, Tanya Khovanova's Math Blog, Feb. 2011.
• W. Schneider, No Zeros, 2000, updated 2003. (On web.archive.org--see A007496 for a cached copy.)

Crossrefs

Cf. A030701 = row 0 of A305924: k such that 4^k has no 0's; A238940: these powers 4^k.

Cf. A020665: largest k such that n^k has no '0's.

Cf. A063575 = column 1 of A305924: least k such that 4^k has n digits '0' in base 10.

Cf. A305942 (analog for 2^k), ..., A305947, A305938, A305939 (analog for 9^k).

Programs

PARI

A305944(n,M=99*n+199)=sum(k=0,M,#select(d->!d,digits(4^k))==n)

PARI

A305944_vec(nMax,M=99*nMax+199,a=vector(nMax+=2))={for(k=0,M,a[min(1+#select(d->!d,digits(4^k)),nMax)]++);a[^-1]}