A006339

David Wilson davidwwilson at comcast.net
Mon Jan 16 22:09:20 CET 2006


Yes thank you.  The method for computing A006339(n) is as follows:

Let k = 2n+1.  Then form every factorization k = PROD(x_i) with x_0 >= x_1 >= 
... >= x_m > 1.  For each such product, form the product PROD(p_i^((x_i-1)/2), 
where p_i is the ith prime == 0 (mod 4).  Choose the smallest such product, this 
will be a(n).

For example, to find A006339(4):

n = 4, giving k = 2n+1 = 9.

The factorizations of 9 into nondecreasing integers are 9 and 3*3.

These factorizations correspond to 5^4 and 5^1*13^1.

The least of these is 5^1*13^1 = 65, which is A006339(4).

I'm sure an algorithm could be written to avoid many unsuitable factorizations 
of k. 






More information about the SeqFan mailing list