Modifications for A069623, added formula

Brendan McKay bdm at cs.anu.edu.au
Mon Oct 14 16:33:53 CEST 2002


* Antti Karttunen <karttu at megabaud.fi> [021014 23:55]:
 
I don't agree even a little bit, but there is no point in 
arguing.  The reason I'm replying is:

 > %N A069623 Number of perfect powers <= n.
 > %F A069623 a(n) = n - SUM(k = 2 to [log2(n)], mu(k) [n^(1/e)-1]),
 >  where mu = A008683

Should that be
    a(n) = n - SUM(k = 2 to [log2(n)], mu(k) [n^(1/k)-1])  ?

If not, why is "[n^(1/e)-1]" inside the summation?   Either way
I can't get it to work.

Brendan.





More information about the SeqFan mailing list