Skip to main content

Section 3.1 Pre-read

After working through the activities in Section 3.2 your reading assignment will be to read Chapter 3 in the textbook, where the author will begin by discussing the ways in which our familiar number systems (e.g. integers, rational numbers, real numbers, complex numbers) can be considered to be groups under addition or multiplication.

All of that is pretty straight-forward, so in the activities in Section 3.2 we will preview a number system that may be new to you: integers modulo n (sometimes called clock arithmetic).

As an example, consider a twelve-hour clock. (This will be the example of integers modulo 12.)

A twelve-hour clock.
Figure 3.1.1. A twelve-hour clock.

Example 3.1.2. Addition modulo 12.

Suppose it is 7 o'clock now.

  1. What time will it be in 9 hours?

  2. What time will it be in 19 hours?

  3. What time will it be in 109 hours?

For the first question, we can break up the 9 hours into two time periods: first the 5 hours necessary to get to 12 o'clock, and then the remaining 4 hours takes us to 4 o'clock. But it will be tedious to answer the other two questions this way, so let's redo this first question using some clock arithmetic instead. We have

7+9=16

but our clock doesn't have a 16 on it, so we recognize that 16 is 4 past 12, and we again arrive at the same answer: the time 9 hours past 7 o'clock is 4 o'clock.

Let's tackle the second question now. We have

7+19=26.

The clock “resets” every time it hits 12, and it will hit 12 twice in 26 hours, the second time at 24. So the time 19 hours past 7 o'clock is 2 o'clock.

Finally, the third question. We have

7+109=116.

Since

9Ă—12=108,10Ă—12=120,

over 116 hours the last clock “reset” occurs after 108 hours, and 116 is 8 past that. So the time 109 hours past 7 o'clock is 8 o'clock.

Notice in these last two parts, we could also “reset” our numbers to proper “o'-the-clock” numbers before adding, and we would still come to the same answer:

7+19≡7+7=14≡2;
7+109=7+(9×12+1)≡7+1=8.

Example 3.1.3. Multiplication modulo 12.

You need to schedule 8 consecutive 10-hour work shifts for your employees, with the first shift beginning at 12 o'clock. What time will it be when the last shift ends?

Just as in the addition examples, if we recognize that the clock “resets” at multiples of 12, we can calculate modulo 12:

8×10=80=6×12+8≡8.

That is, it will be 8 o'clock at the end of the last of the 8 shifts.