GCD(k,j) Product
Leroy Quet
qq-quet at mindspring.com
Tue Feb 3 05:02:27 CET 2004
>Analogous to sequence A018806, but with the double sum replaced with a
>double product,
>
>we can have the sequence:
>
>a(n) =
>
>
>product{k=1 to n} product{j=1 to n} GCD(k,j),
>
>which begins, I believe:
>
>1, 2, 6, 96, 480,...,
>
>which is not in the EIS.
>
>
>Am I right to assume that:
>
>limit{n-> oo} a(n)^(1/n^2) =
>
>exp(-zeta'(2)/zeta(2)) ?
>
>(where zeta(2) = pi^2/6,
>and zeta'(2) is the derivative of the Riemann zeta function at 2)
>
>
PS: a(n) also is:
product{k=1 to n} product{j=1 to n}
LCM(1,2,3,...,floor(min(n/k,n/j))),
I believe.
And, if p^r = highest power of p (p=prime) which divides a(n), then:
r = sum{k=1 to floor(ln(n)/ln(p))} (floor(n/p^k))^2,
I also believe.
thanks,
Leroy Quet
More information about the SeqFan
mailing list