BUDDHA INSTITUTE OF TECHNOLOGY

GIDA, GORAKHPUR
TUTORIAL SHEET-1
SUBJECT: Discrete Structures & Theory of Logic NAME OF FACULTY: Shrawan Kumar Pandey
SUB. CODE: KCS -303 UNIT: 1
BRANCH: Computer Science and Engineering TOPIC: Set Theory

1. Define following terms with an example:

Set, power set, cardinal number, empty set, Cartesian product CO1

Ans: Set: Set is a collection of well-defined objects. Ex- A = {a, b, c}

Power Set: It is a collection of all subsets of given set.

Let A = {a, b}, then its power set P(A)= { 𝛟, {a}, {b}, {a, b}}
Cardinal Number: It is number of elements in a set. Ex- A = {a, b, c}, then n(A) = 3

Empty set: A set which have no element, it is denoted by { } or 𝛟.

Cartesian product: Cartesian product of two sets A & B is:

A x B = {(a, b): a ∈ A, b ∈ B}

2. Find the number of mathematics students at a college taking at least one of the language French, Germen
and Russian as given the following data:
65 study French, 45 studies Germen, 42 studies Russian, 20 study French & Germen, 25 study French &
Russian, 15 studies Germen & Russian & 8 study all three languages. CO1
Ans: n( F ∪ G ∪ R ) = n(F) + n(G) + n (R) – n(F∪G) – n(G∪R) – n(R∪F) + n ( F ∩ G ∩ R)

= 65 + 45 + 42 – 20 – 15 -25 +8

=10
For a set A, the power set of A is denoted by 2A. If A = {5, {6}, {7}}, which of the following options are
True. CO1

3.
I. ϕ ∈ 2A
II. Φ ⊆ 2A
III. {5,{6}} ∈ 2A
IV. {5,{6}}⊆2A
(A) I and III only
(B) II and III only
(C) I, II and III only
(D) I, II and IV only
Answer: (C)
Explanation: A = {5, {6}, {7}} Below is Powerset of A
{ φ, {5}, {{6}}, {{7}}, {5, {6}}, {5, {7}}, {{6}, {7}}, {5, {6}, {7}} }
I is true, as φ belongs to Powerset.
II is true, as an empty set is a subset of every set.
III is true as {5, {6}} belongs to Powerset.
IV is false, {5, {6}} is not a subset, but {{5, {6}}} is.