OFFSET
2,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 2..1000
FORMULA
a(n) = 2^n - n^floor(n*log_n(2)), where log_n is the base-n logarithm.
EXAMPLE
a(2) = 2^2 - 2^2 = 0,
a(3) = 2^3 - 3 = 5,
a(4) = 2^4 - 4^2 = 0,
a(5) = 2^5 - 5^2 = 7,
a(6)..a(9) are 2^n - n^2,
a(10)..a(15) are 2^n - n^3,
a(16)..a(22) are 2^n - n^4, and so on.
MATHEMATICA
Table[2^n - n^Floor[n*Log[n, 2]], {n, 2, 35}] (* T. D. Noe, Aug 27 2012 *)
PROG
(Python)
for n in range(2, 100):
a = 2**n
k = 0
while n**(k+1) <= a:
k += 1
print(a - n**k, end=', ')
(Magma) [2^n - n^Floor(n*Log(n, 2)): n in [2..40]]; // Vincenzo Librandi, Jan 14 2019
CROSSREFS
KEYWORD
nonn
AUTHOR
Alex Ratushnyak, Aug 25 2012
STATUS
approved