Assignments 1 and 2

Discrete Mathematics E1UJ204T

1. Construct the Truth table and prove that ¬(p → q) ≡ p ∧ ¬q

2. Construct a truth table and prove that (p → q) ∨ (p → r) ≡ p → (q ∨ r)
3. Let f and g be the functions from the set of integers to the set of integers defined by
f(x) = 2x + 6 and g(x) = 3x +7. Determine the (f o g) and the (g o f) ?
4. Let A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, and C = {4, 5, 6, 7, 8, 9, 10}. Draw Venn Diagram for
the following
a. A ∩ B ∩ C.
b. A ∪ B ∪ C.
c. (A ∪ B) ∩ C.
5. Let p and q be the propositions “Swimming at the New Jersey shore is allowed” and “Sharks
have been spotted near the shore,” respectively. Express each of these compound propositions
as an English sentence.
a) ¬p b) ¬p ∨ q c) p →¬ q d) p ∧ q
6. Let p and q be the propositions p: I bought a lottery ticket this week. q: I won the million-dollar
jackpot. Express each of these propositions as an English sentence

a) p ↔ q b ) ¬p → ¬q c) ¬p ∧ ¬q d) ¬p ∨ (p ∧ q)

6. Draw the Venn diagrams for each of these combinations of sets A={1,2,3,4,5,6}, B=1,5,6,7,8,9,10},
and C={2,3,4,9,11,12,13}.
a) A ∩ (B ∪ C) b) A ∩ B ∩ C c) (A − B) ∪ (A − C) ∪ (B − C)

7. Let R1 and R2 be the “divides” and “is a multiple of” relations on the set of all positive integers,
respectively. That is, R1 = {(a, b): a divides b , ∀𝑎, 𝑏 ∈ 𝐴 } and R2 = {(a, b): 𝑎 + 𝑏 = 4, ∀𝑎, 𝑏 ∈ 𝐴}.
A={1,2,3,4,5} Find
a) R1 ∪ R2. b) R1 ∩ R2. c) R1 − R2. d) R2 − R1

8. For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive, whether it is
symmetric, and whether it is transitive

a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
c) {(2, 4), (4, 2)} d) {(1, 2), (2, 3), (3, 4)}
d) {(1, 1), (2, 2), (3, 3),(4, 4)}

9. Let f and g be the functions from the set of integers to the set of integers defined by f(x) = 2x2 + 3
and g(x) = 3x + 8. Determine the (f o g) and the (g o f) ?
10. Let R1 and R2 be the set of all positive integers, respectively.
That is, R1 = {(a, b): a> b , ∀𝑎, 𝑏 ∈ 𝐴 } and R2 = {(a, b): 𝑎 + 𝑏 = 3, ∀𝑎, 𝑏 ∈ 𝐴}. A={1,2,3,4,5} Find
a) R1 ∪ R2. b) R1 ∩ R2. c) R1 − R2. d) R2 − R1.
11. Let p and q be the propositions p: I bought a lottery ticket this week. q: I won the million-dollar
jackpot. Express each of these propositions as an English sentence.
a) ¬p b) p ∨ q c) p → q d) p ∧ q
 12. Let p and q be the propositions, p: It is below freezing. q: It is snowing.
Write these propositions using p and q and logical connectives (including negations).
a) It is below freezing and snowing.
b) It is below freezing but not snowing.
c) It is not below freezing and it is not snowing.
d) It is either snowing or below freezing (or both).
e) If it is below freezing, it is also snowing

13. List all the ordered pairs in the relation R = {(a, b) ∣ a divides b} on the set A= {1, 2, 3, 4, 5, 6}.
a. Display this relation graphically
b. Display this relation in a matrix