MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Given two randomly chosen positive rational integers, the probability that the two numbers are coprime is $\frac{6}{\pi^2}$. This is also the probability that a positive integer is squarefree. Are there generalizations of these results for Gaussian integers? Or more generally for the ring of integers in an algebraic number field?

share|cite|improve this question
I imagine this has been studied before. The probability ought to be $1/\zeta_K(2)$, where $\zeta_K(s)$ is the Dedekind zeta function of the algebraic number field $K$. – Peter Humphries Jul 3 '12 at 14:16
One should be careful to specify what model for random integers is used, since there is no canonical probability measure on the integers... – Denis Chaperon de Lauzières Jul 3 '12 at 16:08
up vote 10 down vote accepted

There are generalizations, see this mathworld article for some results and references. A detailed exposition for arbitrary number fields is given in this paper by G. Collins and J. Johnson

share|cite|improve this answer
Thank you Igor. – zacarias Jul 3 '12 at 14:32
This paper deals with the probability that two <i>ideals</i> of norm at most $X$ are coprime, and one needs a small extra argument to deal with principal ideals instead (equidistribution of ideals in ideal classes). – Denis Chaperon de Lauzières Jul 3 '12 at 16:07
I believe the authors comment on the distinction... – Igor Rivin Jul 3 '12 at 18:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.