ABSTRACT

Chapter 2 introduced a few basic properties of the integers that were essential for many of the earlier topics. Section 2.1 emphasized first the well-ordering of the integers and then properties following from the notion of divisibility. The well-ordering of the integers was a property of the total (discrete) order ≤ on Z and implied the principle of mathematical induction on Z. The partial order of divisibility on the integers led to the concept of primes, greatest common divisor, least common multiple, modular arithmetic, and many other notions.