Escolar Documentos
Profissional Documentos
Cultura Documentos
Homework 1 Solution
Chapter 0 - Basic properties of integers and equivalent classes.
From a|b, there is u Z such that b = au. From b|c, there is t Z such that c = bt.
Thus c = bt = aut. Therefore a|c.
savb + btua = c.
4. Let a and b be positive integers and let d = gcd(a, b) and m = lcm(a, b).
1
MATH 3005 Homework Solution Han-Bom Moon
5. Determine 74 mod 13, 123 mod 17, (19 + 23) mod 15, (82 73) mod 7.
74 mod 13 = 5 13 + 9 mod 13 = 9
123 mod 17 = 8 17 + 13 mod 13 = 13
(19 + 23) mod 15 = 4 + 8 mod 15 = 12
(82 73) mod 7 = (5 3) mod 7 = 15 mod 7 = 1
8. (a) On Z, consider the equivalent relation a b 5|(a b). Write all equivalent
classes.
0, 1, 2, 3, 4