login
a(n) is the least positive number k such that the product of the first n primes that are congruent to 1 (mod 4) is equal to y^2 - k^2 for some integer y.
1

%I #61 Mar 30 2022 21:43:52

%S 2,4,24,38,16,588,5782,5528,80872,319296,3217476,32301914,20085008,

%T 166518276,2049477188,17443412442,27905362944,233647747282,

%U 886295348972,134684992249108,98002282636962,392994156083892,5283713761100536,76642755213473624,923250078609721236

%N a(n) is the least positive number k such that the product of the first n primes that are congruent to 1 (mod 4) is equal to y^2 - k^2 for some integer y.

%C Because y^2-k^2=(y-k)(y+k), a method to make k as small as possible is to try to make y-k and y+k as nearly equal as possible.

%C Because each of y-k and y+k are made up of primes of form 1 mod 4, algebra shows that k=a(n) is always even.

%H Chai Wah Wu, <a href="/A350813/b350813.txt">Table of n, a(n) for n = 1..36</a>

%e For n=3, m = 5*13*17. The "middle" most nearly equal divisor and codivisor of m are y-k=17 and y+k=65, whence a(n) = (65 - 17)/2 = 24.

%o (Python)

%o from math import prod, isqrt

%o from itertools import islice

%o from sympy import sieve, divisors

%o def A350813(n):

%o m = prod(islice(filter(lambda p: p % 4 == 1, sieve),n))

%o a = isqrt(m)

%o d = max(filter(lambda d: d <= a, divisors(m,generator=True)))

%o return (m//d-d)//2 # _Chai Wah Wu_, Mar 29 2022

%Y Cf. A006278, A236381, A061060.

%K nonn

%O 1,1

%A _Richard Peterson_, Jan 17 2022

%E Terms corrected by and more terms from _Jinyuan Wang_, Mar 17 2022