%I #36 Aug 12 2022 20:18:05
%S 0,1,4,12,40,128,402,1278,4040,12776,40417,127803,404136,1277995,
%T 4041401,12779996,40413886,127799963
%N a(n) is the number of primitive solutions to the inverse Pythagorean equation 1/x^2 + 1/y^2 = 1/z^2 such that x <= y and x + y + z <= 10^n.
%H Mathematics Stack Exchange, <a href="https://math.stackexchange.com/questions/2688808/diophantine-equation-of-three-variables">Diophantine equation of three variables</a>
%F It can be shown that all the primitive solutions are generated from the following parametric form: x = 2*a*b*(a^2+b^2), y = a^4-b^4, z = 2*a*b*(a^2-b^2), where gcd(a, b) = 1 and a + b is odd.
%F Limit_{n -> oo} a(n)/10^(n/2) = (4/Pi^2)*Integral_{x=sqrt(2)-1..1} 1/sqrt(1+4*x-x^4)) ~ 0.1277999513464289283641211182341081978805...
%e For n = 3, the solutions are (20, 15, 12), (156, 65, 60), (136, 255, 120), (600, 175, 168). So a(3) = 4.
%t a[n_] := Module[{m, l, a, b, s, a2, b2, x, y, z, cnt}, m = 10^n; s = 0; l = 3 * Floor[m^0.25]; cnt = 0; For[a = 1, a <= l, a++, a2 = a * a; For[b = 1, b < a, b++, If[GCD[a, b] == 1 && Mod[a + b, 2] == 1, b2 = b * b; x = 2 * a * b * (a2 + b2); y = a2 * a2 - b2 * b2; z = 2 * a * b * (a2 - b2); If[x + y + z > m, Continue[]]; cnt += 1];]]; cnt];
%o (Python)
%o from math import gcd
%o def fourth_root(n):
%o u, s = n, n + 1
%o while u < s:
%o s = u
%o t = 3 * s + n // (s ** 3)
%o u = t // 4
%o return s
%o def a(n):
%o N = 10 ** n
%o L = fourth_root(N) * 3
%o cnt = 0
%o for a in range(1, L + 1):
%o a2 = a * a
%o for b in range(1, a):
%o if (a + b) % 2 == 1 and gcd(a, b) == 1:
%o b2 = b * b
%o v = (4 * a * b + a2) * a2 - b2 * b2
%o if v > N:
%o continue
%o cnt += 1
%o return cnt
%o (PARI) a(n) = {my(lim = 3*sqrtnint(10^n, 4), nb = 0); for (x=1, lim, for (y=1, x, if (((x+y) % 2) && (gcd(x,y) == 1), if (2*x*y*(x^2 + y^2) + x^4 - y^4 + 2*x*y*(x^2 - y^2) <= 10^n, nb++);););); nb;} \\ _Michel Marcus_, Mar 25 2021
%K nonn,more
%O 1,3
%A _Asif Ahmed_, Feb 25 2021
|