OFFSET
0,1
COMMENTS
When searching for the smallest k such that n^k + 1 is not squarefree, I noticed that if n is even then n^(n+1) + 1 is not squarefree, and if n is of the form 4*j + 1 (j>0) then n^((n+1)/2) + 1 is not squarefree.
FORMULA
a(n) = Sum_{k = 0..n} (-1)^(n - k)*2^(k+1)*(n+1)^(k-1)*C(n+1, n - k).
MATHEMATICA
Table[((2n + 1)^(n + 1) + (-1)^n)/(n + 1)^2, {n, 0, 15}] (* Alonso del Arte, May 19 2016 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gionata Neri, May 19 2016
STATUS
approved