Skip to main content

The probability of relative primality of Gaussian integers

  • Algorithmic Number Theory
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 358))

Abstract

In this paper we generalize, to an arbitrary number field, the theorem which gives the probability that two integers are relatively prime. The probability that two integers are relatively prime is 1/ζ(2), where ζ is the Riemann zeta function and 1/ζ(2)=6/π 2. The theorem for an arbitrary number field states that the probability that two ideals are relatively prime is the reciprocal of the zeta function of the number field evaluated at two. In particular, since the Gaussian integers are an unique factorization domain, we get the probability that two Gaussian integers are relatively prime is 1/ζ G (2) where ζ G is the zeta function associated with the Gaussian integers.

In order to calculate the Gaussian probability, we use a theorem that enables us to factor the zeta function into a product of the Riemann zeta function and a Dirichlet series called an L-series. For the Gaussian integers we get: ζ G (2)=ζ(2)L(2,χ), where

$$L\left( {2,\chi } \right) = 1 - \frac{1}{{3^2 }} + \frac{1}{{5^2 }} - \frac{1}{{7^2 }} + \cdots .$$

We use this factorization to approximate the Gaussian probability to 17 decimal places.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Raymond Ayoub. An Introduction to the Analytic Theory of Numbers. American Mathematical Society, Providence, Rhode Island, 1963.

    Google Scholar 

  2. Z. I. Borevich and I. R. Shafarevich. Number Theory. Academic Press, Inc., Orlando, Florida, 1966.

    Google Scholar 

  3. D. E. Knuth. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, second edition edition, 1981.

    Google Scholar 

  4. Serge Lang. Algebraic Number Theory. Addison-Wesley, Reading, Massachusetts, 1970.

    Google Scholar 

  5. Jack Schwartz. Algebraic number theory. 1961. Notes by Hannah Rosenbaum and Carole Sirovich.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

P. Gianni

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Collins, G.E., Johnson, J.R. (1989). The probability of relative primality of Gaussian integers. In: Gianni, P. (eds) Symbolic and Algebraic Computation. ISSAC 1988. Lecture Notes in Computer Science, vol 358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51084-2_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-51084-2_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51084-0

  • Online ISBN: 978-3-540-46153-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics