Advertisement

The Group of Units

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

Abstract

We saw in Chapter 5 that for each n, the set Un of units in ℤn forms a group under multiplication. Our aim in this chapter is to understand more about multiplication and division in ℤn by studying the structure of this group. An important result is that if n = pe, where p is an odd prime, then Un is cyclic; following a commonly-used strategy, we shall prove this first for n = p, and then deduce it for n = pe. As often happens in number theory, the prime 2 is exceptional: although U2 and U4 are cyclic, we shall see that the group U2e is not cyclic for e ≥ 3, although in a certain sense it is nearly cyclic. Using the Chinese Remainder Theorem, we can use our knowledge of the prime-power case to deduce the structure of Un for arbitrary n. As an application, we will continue the study of Carmichael numbers, begun in Chapter 4.

Keywords

Cyclic Group Primitive Root Chinese Remainder Theorem Congruence Class Finite Abelian Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

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