A094761 a(n) = n + (square excess of n).
0, 1, 3, 5, 4, 6, 8, 10, 12, 9, 11, 13, 15, 17, 19, 21, 16, 18, 20, 22, 24, 26, 28, 30, 32, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 64, 66, 68, 70, 72, 74, 76, 78
Offset: 0
Links
- S. H. Weintraub, An interesting recursion, Amer. Math. Monthly, 111 (No. 6, 2004), 528-530.
Programs
-
Mathematica
f[n_] := 2 n - (Floor@ Sqrt@ n)^2; Table[f@ n, {n, 0, 71}] (* Robert G. Wilson v, Jan 23 2009 *)
-
PARI
a(n)=2*n-sqrtint(n)^2 \\ Charles R Greathouse IV, Jul 01 2012
Formula
a(n) = n + A053186(n).
Comments