[go: up one dir, main page]

login
Number of ordered primitive solutions (x,y,z,w) to x*y + y*z + z*w + w*x = n with x,y,z,w >= 1.
3

%I #12 Jul 27 2024 04:56:19

%S 0,0,0,1,0,4,0,6,4,8,0,22,0,12,16,22,0,36,0,42,24,20,0,76,16,24,32,62,

%T 0,104,0,66,40,32,48,146,0,36,48,140,0,152,0,102,120,44,0,220,36,120,

%U 64,122,0,196,80,204,72,56,0,380,0,60,176,178,96,248,0,162,88,280,0,444,0,72,208,182,120,296,0,396

%N Number of ordered primitive solutions (x,y,z,w) to x*y + y*z + z*w + w*x = n with x,y,z,w >= 1.

%C a(n) = 0 if and only if n = 1 or n is prime. - _Chai Wah Wu_, Jul 26 2024

%o (PARI) a(n) = sum(x=1, n, sum(y=1, n, sum(z=1, n, sum(w=1, n, (gcd([x, y, z, w])==1)*(x*y+y*z+z*w+w*x==n)))));

%o (Python)

%o from math import gcd

%o from sympy import divisors

%o def A374970(n): return sum(1 for d in divisors(n,generator=True) for x in range(1,d) for y in range(1,n//d) if gcd(x,y,d-x,n//d-y)==1) # _Chai Wah Wu_, Jul 26 2024

%Y Cf. A066958, A374969.

%K nonn

%O 1,6

%A _Seiichi Manyama_, Jul 26 2024