Академический Документы
Профессиональный Документы
Культура Документы
Example:
Calculate using a 12-hour clock.
a. 8 ⊕ 10 solution: 6
b. 6 ⊕ 7 solution: 1
c. 10 ⊕ 6 solution: 4
d. 5 ⊖8 solution: 9
e. 3 ⊖ 11 solution: 4
Another way to determine the time in the future or in the past is to note that when the
sum 8 + 10 = 18 is divided by 12, the number of hours on a 12-hour clock, the remainder is 6,
the time 10 hours after 8 o’clock.
The same method can be applied to day-of-the-week arithmetic. If we assign each day of
the week with a number, (Monday = 1, Tuesday = 2, Wednesday = 3, Thursday = 4, Friday = 5,
Saturday = 6, and Sunday = 7), then 6 days after Tuesday is Monday and 18 days after Monday
is Friday. If we use the symbol ⊞ to denote addition for day-of-the-week arithmetic, we can
write
2⊞6=1 1 ⊞ 18 = 5
Modulo n
a−b
Let n be a natural number. Integers a and b are said to be congruent modulo n if
n
is an integer. The number n is called the modulus. The statement a ≡ b mod n is called a
congruence.
Example:
Determine whether the congruence is true.
a−b 18−6
a. 18 ≡ 6 mod 3 Solution: Find = =4
n 3
18 ≡ 6 mod 2 is a true congruence because 4
is an integer.
a−b 23−9 14
b. 23≡ 9 mod 4 Solution: Find = =
n 4 4
7
=
2
23 ≡ 9 mod 4 is not a true congruence
7
because is not an integer.
2