Discrete Mathematics Study Material

Discrete Mathematics

TABLE OF CONTENT
SET THEORY.................................................................................................................................3
1 MCQ.............................................................................................................................................3
1.1 Q1......................................................................................................................................3
1.2 Q2......................................................................................................................................3
1.3 Q3......................................................................................................................................3
1.4 Q4..........................................................................................................................................3
1.5 Q5..........................................................................................................................................4
2. DEDUCTIVE..............................................................................................................................4
2.1 Q1..........................................................................................................................................4
2.2 Q2..........................................................................................................................................5
2.3 Q3..........................................................................................................................................5
2.4 Q4..........................................................................................................................................6
2.5 Q5..........................................................................................................................................6

SET THEORY
1 MCQ
1.1 Q1
Solution:
D. NOTA
W = set of number of days in a week = {7}
R= set of number of colors in a rainbow = {7}
|W X R|. |W ∩ R| + |W ∪ R|
|W ∩ R| = {7}
|W ∪ R| = {7}
|W X R| = 49
On substituting values we have: 49 . 7 + 7 = 350
1.2 2Q
Solution
b. Intersection operation
P = {1, 2, 3, 5, 7}
N = {2, 4, 6, 8}
If we are supposed to choose for filtering even prime number, then result will be 2 only. It is also
the only common number between both sets. Hence using intersection operation will give desire
result.
1.3 Q3
Solution
A. 10