OFFSET
0,3
EXAMPLE
Among terms a(0) through a(8) (1,1,2,3,4,4,4,5,6), a(0) is coprime to a(0), a(1) is coprime to a(0), a(2) is coprime to a(1), a(3) is coprime to a(1), a(6) is coprime to a(3) and a(7) is coprime to a(3). There are 6 such coprime pairs in the range, so a(9) = 6.
MATHEMATICA
f[l_List] := Append[l, Count[Table[GCD[l[[k]], l[[Floor[(k + 1)/2]]]], {k, Length[l]}], 1]]; Nest[f, {1}, 80] (* Ray Chandler, Oct 17 2006 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, Oct 10 2006
EXTENSIONS
Extended by Ray Chandler, Oct 17 2006
STATUS
approved