A064621 Values of A005132(n) at which the ratio A005132(n)/n sets a new record.
1, 3, 6, 13, 20, 62, 113, 224, 367, 494, 833, 9169, 131313, 155719, 180118, 280766754, 3454917187, 31685027464, 152431947617, 629621648241
Offset: 1
Examples
A005132(7)=20, 20/7 = 2.857..., larger than the ratio for any smaller value of n.
Programs
-
Mathematica
Block[{s = Nest[Append[#1, If[And[#3 > 0, FreeQ[#1, #3]], #3, #1[[-1]] + #2]] & @@ {#1, #2, #1[[-1]] - #2} & @@ {#, Length@ #} &, {0}, 200000], t}, t = MapIndexed[#1/First@ #2 &, s]; Rest@ Map[s[[FirstPosition[t, #][[1]] ]] &, Union@ FoldList[Max, t]] ] (* Michael De Vlieger, Dec 29 2019 *)
Extensions
Offset changed, a(19)-a(20) from Jud McCranie, Dec 28 2019
Comments