Skip to main content

More on Divisibility

  • Chapter
  • First Online:
Number Theory

Part of the book series: Universitext ((UTX))

  • 4581 Accesses

Abstract

In this chapter the theory of divisibility is developed further. The various sections of the chapter are to a large extent independent.We consider in turn the law of quadratic reciprocity, quadratic fields, multiplicative functions, and linear Diophantine equations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Selected References

  1. T.M. Apostol, Introduction to analytic number theory, Springer-Verlag, New York, 1976.

    MATH  Google Scholar 

  2. E. Artin, Algebraic numbers and algebraic functions, Nelson, London, 1968.

    Google Scholar 

  3. E. Artin, Quadratische Körper im Gebiet der höheren Kongruenzen I, II, Collected Papers (ed. S. Lang and J.T. Tate), pp. 1–94, reprinted, Springer-Verlag, New York, 1986.

    Google Scholar 

  4. M. Barnabei, A. Brini and G.-C. Rota, The theory of Möbius functions, Russian Math. Surveys 41 (1986), no. 3, 135–188.

    Article  MATH  MathSciNet  Google Scholar 

  5. E.A. Bender and J.R. Goldman, On the application of Möbius inversion in combinatorial analysis, Amer. Math. Monthly 82 (1975), 789–803.

    Article  MATH  MathSciNet  Google Scholar 

  6. B.C. Berndt and R.J. Evans, The determination of Gauss sums, Bull. Amer. Math. Soc. (N.S.) 5 (1981), 107–129.

    Article  MATH  MathSciNet  Google Scholar 

  7. E. Brown, The first proof of the quadratic reciprocity law, revisited, Amer. Math. Monthly 88 (1981), 257–264.

    Article  MATH  MathSciNet  Google Scholar 

  8. J.W. Bruce, A really trivial proof of the Lucas–Lehmer test, Amer. Math. Monthly 100 (1993), 370–371.

    Article  MATH  MathSciNet  Google Scholar 

  9. P. Cartier, Sur une généralisation des symboles de Legendre–Jacobi, Enseign. Math. 16 (1970), 31–48.

    MATH  Google Scholar 

  10. J.W.S. Cassels and A. Fröhlich (ed.), Algebraic number theory, Academic Press, London, 1967.

    MATH  Google Scholar 

  11. W.A. Coppel, Matrices of rational functions, Bull. Austral. Math. Soc. 11 (1974), 89–113.

    Article  MATH  MathSciNet  Google Scholar 

  12. W.A. Coppel and D.J. Cullen, Strong system equivalence (II), J. Austral. Math. Soc. B 27 (1985), 223–237.

    Article  MATH  MathSciNet  Google Scholar 

  13. L.E. Dickson, History of the theory of numbers, Vol. I, reprinted, Chelsea, New York, 1992.

    Google Scholar 

  14. N. Fitchas and A. Galligo, Nullstellensatz effectif et conjecture de Serre (théorème de Quillen–Suslin) pour le calcul formel, Math. Nachr. 149 (1990), 231–253.

    Article  MATH  MathSciNet  Google Scholar 

  15. G.D. Forney, Minimal bases of rational vector spaces, with applications to multivariable linear systems, SIAM J. Control 13 (1975), 493–520.

    Article  MATH  MathSciNet  Google Scholar 

  16. G. Frei, The reciprocity law from Euler to Eisenstein, The intersection of history and mathematics (ed. C. Sasaki, M. Sugiura and J.W. Dauben), pp. 67–90, Birkhäuser, Basel, 1994.

    Google Scholar 

  17. C.F. Gauss, Disquisitiones arithmeticae, English translation by A.A. Clarke, revised by W.C. Waterhouse, Springer, New York, 1986. [Latin original, 1801]

    MATH  Google Scholar 

  18. S. Gelbart, An elementary introduction to the Langlands program, Bull. Amer. Math. Soc. (N.S.) 10 (1984), 177–219.

    Article  MATH  MathSciNet  Google Scholar 

  19. C.R. Hadlock, Field theory and its classical problems, Carus Mathematical Monographs no. 19, Mathematical Association of America, Washington, D.C., 1978. [Reprinted in paperback, 2000]

    MATH  Google Scholar 

  20. H. Hasse, Number theory, English transl. by H.G. Zimmer, Springer-Verlag, Berlin, 1980.

    MATH  Google Scholar 

  21. D.R. Heath-Brown, Odd perfect numbers, Math. Proc. Cambridge Philos. Soc. 115 (1994), 191–196.

    Article  MATH  MathSciNet  Google Scholar 

  22. E. Hecke, Lectures on the theory of algebraic numbers, English transl. by G.U. Brauer, J.R. Goldman and R. Kotzen, Springer-Verlag, New York, 1981. [German original, 1923]

    MATH  Google Scholar 

  23. E.L. Ince, Cycles of reduced ideals in quadratic fields, Mathematical Tables Vol. IV, British Association, London, 1934.

    Google Scholar 

  24. N. Jacobson, Basic Algebra I, 2nd ed., W.H. Freeman, New York, 1985.

    MATH  Google Scholar 

  25. T. Kailath, Linear systems, Prentice–Hall, Englewood Cliffs, N.J., 1980.

    MATH  Google Scholar 

  26. R.E. Kalman, Algebraic theory of linear systems, Topics in mathematical system theory (R.E. Kalman, P.L. Falb and M.A. Arbib), pp. 237–339, McGraw–Hill, New York, 1969.

    Google Scholar 

  27. I. Kaplansky, Elementary divisors and modules, Trans. Amer. Math. Soc. 66 (1949), 464–491.

    MATH  MathSciNet  Google Scholar 

  28. E. Kummer, Collected Papers, Vol. I (ed. A. Weil), Springer-Verlag, Berlin, 1975.

    Google Scholar 

  29. T.Y. Lam, Serre's conjecture, Lecture Notes in Mathematics 635, Springer-Verlag, Berlin, 1978.

    MATH  Google Scholar 

  30. E. Landau, Vorlesungen über Zahlentheorie, 3 vols., Hirzel, Leipzig, 1927. [Reprinted, Chelsea, New York, 1969]

    MATH  Google Scholar 

  31. S. Lang, Algebra, corrected reprint of 3rd ed., Addison-Wesley, Reading, Mass., 1994.

    Google Scholar 

  32. S. Lang, Algebraic number theory, 2nd ed., Springer-Verlag, New York, 1994.

    MATH  Google Scholar 

  33. G. Lejeune-Dirichlet, Werke, Band I, pp. 237–256, reprinted Chelsea, New York, 1969.

    Google Scholar 

  34. C.C. Macduffee, The theory of matrices, corrected reprint, Chelsea, New York, 1956.

    Google Scholar 

  35. P.J. McCarthy, Introduction to arithmetical functions, Springer-Verlag, New York, 1986.

    MATH  Google Scholar 

  36. P. Morandi, Field and Galois theory, Springer-Verlag, New York, 1996.

    MATH  Google Scholar 

  37. R. Narasimhan, Complex analysis in one variable, Birkhäuser, Boston, Mass., 1985.

    MATH  Google Scholar 

  38. W. Narkiewicz, Elementary and analytic theory of algebraic numbers, 2nd ed., Springer-Verlag, Berlin, 1990.

    MATH  Google Scholar 

  39. J. Neukirch, Algebraic number theory, English transl. by N. Schappacher, Springer, Berlin, 1999.

    MATH  Google Scholar 

  40. M. Newman, Integral matrices, Academic Press, New York, 1972.

    MATH  Google Scholar 

  41. P. Ribenboim, 13 Lectures on Fermat's last theorem, Springer-Verlag, New York, 1979.

    MATH  Google Scholar 

  42. H.J.J. te Riele, Perfect numbers and aliquot sequences, Computational methods in number theory (ed. H.W. Lenstra Jr. and R. Tijdeman), Part I, pp. 141–157, Mathematical Centre Tracts 154, Amsterdam, 1982.

    Google Scholar 

  43. M.L. Rosen, A proof of the Lucas–Lehmer test, Amer. Math. Monthly 95 (1988), 855–856.

    Article  MATH  MathSciNet  Google Scholar 

  44. H.H. Rosenbrock, State-space and multivariable theory, Nelson, London, 1970.

    MATH  Google Scholar 

  45. G.-C. Rota, On the foundations of combinatorial theory I. Theory of Möbius functions, Z. Wahrsch. Verw. Gebiete 2 (1964), 340–368.

    Article  MATH  MathSciNet  Google Scholar 

  46. G. Rousseau, , J. Number Theory 48 (1994), 109–111.

    Article  MATH  MathSciNet  Google Scholar 

  47. P. Samuel, Algebraic theory of numbers, English transl. by A.J. Silberger, Houghton Mifflin, Boston, Mass., 1970.

    MATH  Google Scholar 

  48. R. Sivaramakrishnan, Classical theory of arithmetic functions, M. Dekker, New York, 1989.

    MATH  Google Scholar 

  49. H.J.S. Smith, Collected mathematical papers, Vol. 1, pp. 367–409, reprinted, Chelsea, New York, 1965.

    Google Scholar 

  50. R.G. Swan, Gubeladze's proof of Anderson's conjecture, Azumaya algebras, actions and modules (ed. D. Haile and J. Osterburg), pp. 215–250, Contemporary Mathematics 124, Amer. Math. Soc., Providence, R.I., 1992.

    Google Scholar 

  51. J. Tate, Problem 9: The general reciprocity law, Mathematical developments arising from Hilbert problems (ed. F.E. Browder), pp. 311–322, Proc. Symp. Pure Math. 28, Part 2, Amer. Math. Soc., Providence, Rhode Island, 1976.

    Google Scholar 

  52. H.S. Vandiver, Fermat's last theorem: its history and the nature of the known results concerning it, Amer. Math. Monthly 53 (1946), 555–578.

    Article  MATH  MathSciNet  Google Scholar 

  53. S.S. Wagstaff Jnr., Divisors of Mersenne numbers, Math. Comp. 40 (1983), 385–397.

    Article  MathSciNet  Google Scholar 

  54. B.F. Wyman, What is a reciprocity law?, Amer. Math. Monthly 79 (1972), 571–586.

    Article  MATH  MathSciNet  Google Scholar 

Additional References

  • J. Bernstein and S. Gelbart (ed.), Introduction to the Langlands program, Birkhäuser, Boston, 2003.

    MATH  Google Scholar 

  • E. Frenkel, Recent advances in the Langlands program, Bull. Amer. Math. Soc. (N.S.) 41 (2004), 151–184.

    Article  MATH  MathSciNet  Google Scholar 

  • T. Metsänkylä, Catalan's conjecture: another old Diophantine problem solved, Bull. Amer. Math. Soc. (N.S.) 41 (2004), 43–57.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Coppel, W.A. (2009). More on Divisibility. In: Number Theory. Universitext. Springer, New York, NY. https://doi.org/10.1007/978-0-387-89486-7_3

Download citation

Publish with us

Policies and ethics