OFFSET
1,5
COMMENTS
a(2n-1) divides a(2n), for every positive integer n.
LINKS
John Tyler Rascoe, Table of n, a(n) for n = 1..10000
EXAMPLE
a(12) = GCD(a(1)+a(2)+a(3)+a(4)+a(5), a(6)+a(7)+a(8)+a(9)+a(10)+a(11)) = GCD(1+1+1+1+2, 2+1+3+4+4+2) = GCD(6,16) = 2.
MATHEMATICA
a[1] = a[2] = 1; a[n_] := a[n] = GCD[ Sum[a[k], {k, Floor[(n - 1)/2]}], Sum[a[j], {j, Ceiling[n/2], n - 1}]]; Array[a, 82] (* Robert G. Wilson v, Feb 01 2006 *)
PROG
(Python)
from math import gcd
def A113594_list(nmax):
A = [1, 1]
x, y = A[0], A[1]
for n in range(3, nmax+1):
z = (n-2)//2
if n%2 != 0 and n > 4:
x += A[z]
y -= A[z]
A.append(gcd(x, y))
y += A[-1]
return A # John Tyler Rascoe, Apr 07 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, Jan 26 2006
EXTENSIONS
More terms from Robert G. Wilson v, Feb 01 2006
STATUS
approved