A065715 Number of 4's in decimal expansion of 2^n.

0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 2, 1, 1, 0, 3, 0, 0, 2, 1, 1, 2, 0, 2, 3, 2, 1, 1, 1, 1, 2, 3, 1, 0, 0, 3, 0, 3, 1, 3, 2, 2, 2, 2, 1, 2, 2, 3, 0, 1, 2, 2, 3, 2, 1, 3, 1, 4, 3, 3, 2, 1, 0, 3, 4, 3, 4, 4, 0, 2, 2, 4, 3, 2, 3, 4, 3, 2, 0, 2, 4, 3, 3, 4, 5, 3, 2, 3, 1, 3, 1, 3, 3, 2

Offset: 0

Author

Benoit Cloitre, Dec 04 2001

Keywords

• nonn
• base

Comments

2^10 = 1024 so a(10)=1.

Links

• Harry J. Smith, Table of n, a(n) for n = 0..1000

Crossrefs

Cf. 0's A027870, 1's A065712, 2's A065710, 3's A065714, 5's A065716, 6's A065717, 7's A065718, 8's A065719, 9's A065744.

Programs

Mathematica

Table[ Count[ IntegerDigits[2^n], 4], {n, 0, 100} ]

PARI

a(n) = #select(x->(x==4), digits(2^n)); \\ Michel Marcus, Jun 15 2018

Python

def A065715(n):
    return str(2**n).count('4') # Chai Wah Wu, Feb 14 2020

Extensions

More terms from Robert G. Wilson v, Dec 07 2001