login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A188951 Number of perfect powers (A001597) < 2^n. 0
0, 1, 1, 2, 4, 7, 10, 15, 22, 30, 41, 57, 81, 113, 155, 216, 298, 416, 582, 813, 1135, 1588, 2223, 3115, 4368, 6135, 8622, 12127, 17063, 24022, 33838, 47688, 67226, 94804, 133737, 188709, 266350, 376018, 530940, 749819, 1059096, 1496143, 2113801, 2986769 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

Table of n, a(n) for n=0..43.

EXAMPLE

For n=3, the perfect powers smaller than 2^3=8 are: 1 and 4. So a(3) = 2.

MATHEMATICA

Join[{0, 1}, Table[-Sum[MoebiusMu[x]*Floor[2^(n/x) - 1], {x, 2, n}], {n, 2, 50}]]

PROG

(PARI) a(n) = sum(k=1, 2^n-1, (k==1) || ispower(k)); \\ Michel Marcus, Apr 11 2016

CROSSREFS

Cf. A001597, A070428 (perfect powers not exceeding 10^n).

Sequence in context: A049640 A179385 A024668 * A226136 A176099 A160790

Adjacent sequences:  A188948 A188949 A188950 * A188952 A188953 A188954

KEYWORD

nonn

AUTHOR

T. D. Noe, Apr 20 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 18 00:21 EDT 2019. Contains 328135 sequences. (Running on oeis4.)