Scribd
Upload
32 views

Assignments 1 and 2 Discrete Mathematica

The document outlines 13 assignments for a discrete mathematics course. The assignments cover topics such as truth tables, propositional logic, sets, relations, functions, and division relations. Students are asked to construct truth tables, Venn diagrams, express statements in English, determine functions compositions, relations unions/intersections, and represent a division relation as a graph and matrix.

Uploaded by

Shivam PathakS
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
32 views

Assignments 1 and 2 Discrete Mathematica

The document outlines 13 assignments for a discrete mathematics course. The assignments cover topics such as truth tables, propositional logic, sets, relations, functions, and division relations. Students are asked to construct truth tables, Venn diagrams, express statements in English, determine functions compositions, relations unions/intersections, and represent a division relation as a graph and matrix.

Uploaded by

Shivam PathakS
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like