Académique Documents
Professionnel Documents
Culture Documents
1. Show that if a,b,c and d are integers, where a ≠ 0,such that a|c and b|d, then ab|cd.
4. Suppose that a and b are integers, a ≡ 4 (mod 13), and b ≡ 9 (mod 13). Find the
integer c with 0 ≤ c ≥ 12 such that
a. c ≡ 9a (mod 13)
b. c ≡ 11b (mod 13)
c. c ≡ a + b (mod 13)
d. c ≡ 2a + 3b (mod 13)
e. c ≡ a2 + b2 (mod 13)
f. c ≡ a3 − b3 (mod 13)
1
TMF1814 DISCRETE MATHEMATICS TUTORIAL 4 S1 2016/2017
7. Find gcd(1000, 625) and lcm(1000, 625) and verify that gcd(1000, 625) · lcm(1000, 625)
= 1000 · 625.
a) 2 + 2 = 4 if and only if 1 + 1 = 2.
b) 1 + 1 = 2 if and only if 2 + 3 = 4.
c) 1 + 1 = 3 if and only if monkeys can fly.
d) If monkeys can fly, if 2 > 1.
2
TMF1814 DISCRETE MATHEMATICS TUTORIAL 4 S1 2016/2017
c. p q
d. p q r
e. p q r
f. p q r
g. p q r
12. State the converse, contrapositive, and inverse of each of these conditional statements.
a. If it snows tonight, then I will stay at home.
b. I go to the beach whenever it is a sunny summer day.
c. When I stay up late, it is necessary that I sleep until noon.