OFFSET
0,1
COMMENTS
The asymptotic probability that the greatest common divisor of two positive integers selected independently at random is a prime power (not including 1, i.e., A246655).
EXAMPLE
0.335389307556910373609942658316835328663268561577495...
MATHEMATICA
$MaxExtraPrecision = 1000; Module[{m = 1000}, RealDigits[(1/Zeta[2]) * NSum[PrimeZetaP[n], {n, 2, m, 2}, NSumTerms -> m, WorkingPrecision -> m], 10, 105][[1]]]
PROG
(PARI) sumeulerrat(1/(p^2-1)) / zeta(2)
CROSSREFS
The asymptotic probability that the greatest common divisor of two positive integers selected at random is: A010701 (not 5-rough), A010722 (5-rough), A020773 (even), A059956 (1), A082020/10 (2), A152627 (odd), A182448 (square), A185197 (even power of 2), A215267 (squarefree), A217739 (power of 2), A222056 (prime), A343359 (cubefree), A393646 (cube), A393647 (exponentially odd number), A393648 (powerful), A393649 (cubefull), A393650 (3-smooth), this constant (prime power), A393652 (perfect power).
KEYWORD
nonn,cons
AUTHOR
Amiram Eldar, Feb 24 2026
STATUS
approved
