# Discrete Mathematics - Sets and Types Of Sets

## Sets and Types Of Sets

**Question: What is a Set?**

Answer: A collection of well defined objects are called set. Upper case letters are used to denote a set.

Some examples of set are

(i) A = {I, 3, 5, 7, ... ,99},

(ii) B = {I, 4, 9,16,25, ... },

(iii) B = {x : x is a real number satisfying x(x²-4) = O}

**Question: Identify which of the following are examples of set?**

⒜ Collection of all chairs and tables of a class room

⒝ All tall men of a class

⒞ All students of BCA class

⒟ All good students of a college.

⒠ Collection of Indian Prime Ministers of age more than 150 years.

Answer: ⒜, ⒞, ⒠ are examples of set. ⒠ is a null set.

**Question: What is a Null set or empty set?**

Answer: A set having no element is called null set or empty set.

It is generally denoted by the symbol ∅.

For example:

∅ = {x : x is a real number satisfying x²+ 4 = 0}

**Question: What is a Singleton set or unit set?**

Answer: A set having only one element is called a unit set or a singleton.

e.g. S = {9}

**Question: What is a pair set?**

Answer: A set which contains only two elements is known as a pair set. Consider the examples

S = {e, f}

S = {{a}, {1, 3, 5}}

**Question: Define Finite set and infinite set:**

Answer: A set is called finite if it be empty or contains a finite number of elements, otherwise a set is called infinite.

Example of Finite set: A set containing even integers between 2 and 20

Example of Infinite set: A set containing even integers.

**Question: What is a sub-set? What is a super-set?**

Answer: If every element of a set A be also an element of another set B, then A is called a sub-set of Band B is called super set of A.

Symbolically, A ⊆ B or B ⊇ A.

If B contains some elements which are not elements of a A, then A is a proper sub-set of B. Or B is proper super-set of A.

i.e. A ⊂ B or B ⊃ A

**Question: What are Disjoint sets?**

Answer: Two sets A and B are called disjoint if they have no element in common.

For example, A = {1, 2, 3} and B = {10, 11, 12} are disjoint.

**Question: When two sets are said to be identical or equal?**

Answer: Two sets A and B are said to be equal or identical, i.e., A = B, if they have the same elements. In this case, all elements of A are also the elements of B.

For example, A = {I, 2, 3} and B == {3, 1, 2} are equal.

**Question: What is a Universal set?**

Answer: A universal set is the set of all elements from which elements may be chosen to form sets for a particular problem. It is generally denoted by S or U.

e.g.

U = {a, b, c, d, e, ..., z}

**Question: What do you mean by Cardinality of a set?**

Answer: If S be a set, then the number of elements present in the set S is known as cardinality of S and is denoted by |S|. Mathematically if S = {s1, s2, s3, ..., sk}, then |S| = k; k ∈ N.

For example, A = {2, 4, 8, 16, 32, 64, 128, 256}

∴ |A| = 8

**Question: When the two sets (say A and B) are said to be comparable?**

Answer: Two sets A and B are said to be comparable if any one of the following relation holds.

i.e.

(i) A ⊂ B or

(ii) B ⊂ A or

(iii) A = B.

**Question: What is power set?**

Answer: If A be a set, then the set of all subsets of A is known as power set of A. Which is denoted

by P(A).

Mathematically, P(A) = {X : X ⊆ A}

e.g.

A = {1, 2}

P(A) = {{1}, {2}, {1, 2}, ∅}