Advertisement

Congruences

  • Gareth A. Jones
  • J. Mary Jones
Chapter
  • 4.4k Downloads
Part of the Springer Undergraduate Mathematics Series book series (SUMS)

Abstract

In this chapter, we will study modular arithmetic, that is, the arithmetic of congruence classes, where we simplify number-theoretic problems by replacing each integer with its remainder when divided by some fixed positive integer n. This has the effect of replacing the infinite number system ℤ with a number system ℤn which contains only n elements. We find that we can add, subtract and multiply the elements of ℤn (just as in ℤ), though there are some difficulties with division. Thus ℤn inherits many of the properties of ℤ, but being finite it is often easier to work with. After a thorough study of linear congruences (the analogues in ℤn of the equation ax = b), we will consider simultaneous linear congruences, where the Chinese Remainder Theorem and its generalisations play a major role.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 1998

Authors and Affiliations

  • Gareth A. Jones
    • 1
  • J. Mary Jones
    • 2
  1. 1.School of MathematicsUniversity of SouthamptonHighfieldUK
  2. 2.The Open UniversityWalton HallUK

Personalised recommendations