# Sets

A*set*is a well-defined collection of objects. A collection is said to be well-defined if it is possible to say clearly whether a particular object belongs to it or does not belong to it. Objects can be anything ranging from living beings to non-living things. It may be a group of people, a collection of letters or numbers or even a collection of things which we encounter in everyday life.

Each object is called an *element* of the set. Usually sets are denoted by a capital letter like A, B, C, D, etc.

# Methods of Representing a Set

**Roster form (tabulation method or algebraic form):**In this method all the elements of the set are listed within curly brackets â€˜{}â€™ and separated by a comma.**Example:**Let A be a set of vowels. Then,*A*= {a, e, i, o, u}.**Set builder form (rule form):**In this method, a set is described by the characterizing property of its elements. In this method, we first write a variable â€˜*x*â€™ within the curly brackets that stands for all the variables of the set followed by the property that governs the elements of the set. The symbol â€˜**:**â€™ is used between the variable and the property which means â€˜such thatâ€™. This method of writing the set is called*property method*.**Example:**Let*A*be a set of vowels. In the set builder form, it is shown as*A*= {*x*:*x*is a vowel}.

**Note:** The order of the elements in a set is not relevant. Two identical elements are considered to be one element. Repetition of elements in a set is meaningless.

# Different Types of Sets

**Null set:**The set which has no elements in it is known as a*null set*.**Example:***A*= {*x*:*x*is an odd number divisible by 2} is a null set as there are no odd numbers that are divisible by 2.**Singleton set:**A set containing only one element is known as a*singleton set*.**Example:***A*= {*x*:*x*is the present capital city of India} is a singleton set as there is only one element.**Universal set:**A set which has all possible elements of a situation or problem under consideration is known as a*universal set**.*Universal set is denoted by*m*or U.**Example:**The set of all natural numbers is a universal set.**Subset:**A set â€˜*A*â€™ will be a*subset*of â€˜*B*â€™, if all elements of*A*are present in*B*. It is denoted by*A*âŠ†*B*.**Example:**Let*B*= {1, 2, 3, 4, 5} and*A**=*{1, 2, 3, 4, 5}Then

*A*is called a subset of*B*or*A*âŠ†*B*.- Âƒ
**Proper subset:**A set*A*will be a*proper subset*of*B*, if all elements of*A*are there in*B*, but at least one element of*B*is not in*A*or we can say when*A*and*B*are not equal. Proper subset is denoted by*A*âŠ‚*B*.**Example:**Let*B*= {1, 2, 3, 4, 5} and*A**=*{1, 2, 3}

Here,*A*is called the proper subset of*B*or*A*âŠ‚*B*.

**Note:** If a set has ** n** elements in it, then it can have 2

**number of subsets and 2**

^{n}**- 1 number of proper subsets.**

^{n}

Null set and the set itself are considered as subsets for every set.

- Âƒ
**Superset:**If set*A*is a proper subset of*B*, then*B*is called the*superset*of*A*and is denoted by*B*âŠƒ*A*.**Example:**Let*B*= {1, 2, 3, 4, 5} and*A*= {1, 2, 3}.Here,

*A*is called the proper subset of*B*and*B*is called the superset of*A*or*B*âŠƒ*A*.

**Note:** Subset can also be represented by the symbol âŠ‚.

**Power set:**The set of all subsets of a set*A*is called*power set*of*A*. It is denoted by*P*(*A*).**Example:**Let*A*= {1, 2, 3}. Subsets of*A*are {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}.Then, set of all subsets

*P*(*A*) = {{}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}}.**Equal sets:**Two sets are said to be*equal sets,*if each and every element in both the sets is same.**Example:**Let*A*= {a, b, c, d, e} and*B*= {b, c, a, e, d}Then,

*A*and*B*are equal sets.**Equivalent sets:**Two sets are said to be*equivalent sets*, if they have the same number of elements.**Example:**Let*A*= {a, b, c, d, e} and*B*= {1, 2, 3, 4, 5}Then,

*A*and*B*are equivalent sets.

**Note:** All equal sets are equivalent, but all equivalent sets need not be equal.

# Venn Diagram

*Venn diagram*is a symbolic representation of a set.

The universal set is shown by a rectangular region and each of its subsets is shown by circular region.

**Example:** Let *N* be a set of all natural numbers. Consider a set *A* = {1, 2, 3, 4, 5}

This can be represented on a Venn diagram as

Here N is the universal set and A is a subset of N.

# Operations on a Set

**Union set:**Let*A*and*B*be two sets. Then set of elements of both*A*and*B*combined, is said to be the*union set*of*A*and*B*. It is denoted by*A*âˆª*B*.

**Example:** *A* = {a, b, e}, *B* = {c, d, e}

âˆ´ *A* âˆª *B* = {a, b, c, d, e}

*A* âˆ© *B* = { } = *Ã˜*

**Intersection set:**Let*A*and*B*be two sets. Then the set of elements which are in*A*as well as in*B*is said to be the*intersection set*of*A*and*B*and it is denoted by*A*âˆ©*B*.**Example:***A*= {a, b, c, d},*B*= {c, d, e}*A*âˆ©*B*= {c, d}**Disjoint sets:**Let*A*and*B*be two sets. If there are no common elements in sets*A*and*B*, then the sets are said to be*dis-joint sets*.**Example:***A*= {1, 2},*B*= {x, y}*A*âˆ©*B*= { } =*Ã˜***Difference set:**Let*A*and*B*be two sets. The set of elements in*A*which is not present in*B*is called*difference set*of*A*and*B*and it is denoted by*A*â€“*B*.**Example:***A*= {1, 2, 3, 4, 5, 6},*B*= {5, 6, 7, 8, 9}âˆ´

*A*-*B*= {1, 2, 3, 4} and*B*-*A*= {7, 8, 9}**Complementary set:**Let*U*be the universal set and*A*be any non-null set. The set of elements which are in*U*but not in*A*is said to be the*complementary set*of*A*and it is denoted by*A*â€² or*A*.^{C}**Example:***U*= {a, b, c, d, e, f*A*= {c, d, e}*A*â€² =*U*-*A*= {a, b, f

**Note:** ** A **âˆª

**â€² =**

*A***and**

*U***âˆ©**

*A***â€²**

*A**=*âˆ…

# Laws of Set Operations

**Commutative Law:**If*A*and*B*are any two sets, then*B*âˆ© A**Associative Law:**If*A*,*B*and*C*are any three sets, then associative law is said to hold good.**Distributive Law:**If A, B and C are three sets and âˆª and âˆ© are the operations, then- Âƒ
**Idempotent Law:**If A is any set, then **Identity Law:**If A is any set and U is the universal set and*Ï†**is the null set, then**Ï† = A***Complement Law:**If*A*is any set and*A*â€² is the complement of the set*A*, then*Ï†**(ii) A âˆª Aâ€² = U.***De Morganâ€™s Law:**If*A*and*B*are any two sets, then^{ }âˆ© Bâ€².^{ }âˆª Bâ€².

# Cardinal Numbers

The number of elements in a set is known as its cardinal number.

The cardinal number of a set *A* is denoted as *n*(*A*).

**Example: **Consider a set

*A*= {1, 2, 3, 4, 5, 6}, then

*n*(

*A*) = 6.

*Important results:*

- Âƒ
*n*(*A*âˆª*B*) =*n*(*A*) +*n*(*B*) -*n*(*A*âˆ©*B*) - If
*A*âˆ©*B*=*f*, then*n*(*A*âˆª*B*) =*n*(*A*) +*n*(*B*) *n*(*A*-*B*) +*n*(*A*âˆ©*B*) =*n*(*A*)*n*(*B*-*A*) +*n*(*A*âˆ©*B*) =*n*(*B*)*n*(*A*-*B*) +*n*(*A*âˆ©*B*) +*n*(*B*-*A*) =*n*(*A*âˆª*B*)*n*(*A*âˆª*B*âˆª*C*) =*n*(*A*) +*n*(*B*) +*n*(*C*) -*n*(*A*âˆ©*B*) -*n*(*B*âˆ©*C*) -*n*(*C*âˆ©*A*) +*n*(*A*âˆ©*B*âˆ©*C*)*n*â€™ represents the number of elements in the set given within the brackets.

**Note:**

- If
*A*contains â€˜*n*â€™ different elements, then*P*(*A*) contains â€˜2â€™ different elements^{n} - In two sets, if one is the subset of other, then the sets are called
*comparable sets*

Find the number of students who had taken up

i. Only law

ii. Only accounts

iii. Only economics

iv. Economics and law but not accounts

v. Accounts and economics but not law

vi. Only one of the subjects

*n*(

*A*) = 30

*n*(

*E*) = 24

*n*(

*L*) = 22

*n*(

*A*âˆ©

*L*) = 10

*n*(

*A*âˆ©

*E*) = 18

*n*(

*E*âˆ©

*L*) = 8

*n*(

*A*âˆ©

*E*âˆ©

*L*) = 6

- Number of students who have taken up only law =
*n*(*L*) -*n*(*A*âˆ©*L*) -*n*(*L*âˆ©*E*) +*n*(*A*âˆ©*E*âˆ©*L*)*=*22 - 10 - 8*+*6 = 10 - Number of students who have taken up only accounts =
*n*(*A*) -*n*(*A*âˆ©*L*) -*n*(*A*âˆ©*E*) +*n*(*A*âˆ©*E*âˆ©*L*) = 30 - 10 - 18 + 6 = 8 - Number of students who have taken up only economics =
*n*(*E*) -*n*(*A*âˆ©*E*) -*n*(*L*âˆ©*E*) +*n*(*A*âˆ©*E*âˆ©*L*)*=*24 - 18 - 8 + 6 = 4 - Number of students who have taken up economics and law but not accounts = n(E âˆ© L) - n(A âˆ© E âˆ© L) = 8 - 6 = 2
- Number of students who have taken up accounts and economics but not law =
*n*(*A*âˆ©*E*) -*n*(*A*âˆ©*E*âˆ©*L*) = 18 - 6 = 12 - Number of students who have taken up only one of the subjects = Number of students who have taken up only law + Number of students who have taken up only accounts + Number of students who have taken up only economics = 10 + 8 + 4 = 22.

# Cartesian Product of Sets

Let*A*and

*B*be two sets. Then

*Cartesian product*of

*A*and

*B*is denoted by

*A*Ã—

*B*and is defined as under:

*A* Ã— *B* = {(a, b) : a* *âˆˆ *A* and b* *âˆˆ *B*}

*n*(*A* Ã— *B*) = *n*(*A*) Ã— *n*(*B*)

For example, *A* = {a, b, c}, *B* = {x, y}

âˆ´ *A* Ã— *B* = {(a, x), (a, y), (b, x), (b, y), (c, x), (c, y)}

# Results of Cartesian Products of Sets

*A*Ã—*B*â‰*B*Ã—*A**A*Ã— âˆ… = âˆ… Ã—*A*- âˆ… Ã— âˆ… = âˆ…
*A*Ã— (*B*âˆª*C*) = (*A*Ã—*B*) âˆª (*A*Ã—*C*)*A*Ã— (*B*âˆ©*C*) = (*A*Ã—*B*) âˆ© (*A*Ã—*C*)*A*Ã— (*B*-*C*) = (*A*Ã—*B*) - (*A*Ã—*C*)*n*(*A*Ã—*B*) =*n*(*A*) Ã—*n*(*B*)

*B*= { 1, 5 } A âˆ© B = {1, 5}

*A*= {3, 4, 5}, then

*n*(

*A*) = ?

*n*(

*A*) = number of different elements in

*A*= 3

*A*= {5, 6, 7},

*B*= {6, 7, 8, 3}, then

*A*-

*B*= ?

*A*-

*B*= {5}

*n*(

*A*) = 3, then

*n*[

*P*(

*A*)] = ?

*n*(

*P*(

*A*)) = 2

^{n}^{(A)}= 2

^{3}= 8

*A*= {a, b},

*B*= {c, d}, then

*A*Ã—

*B*= ?

*A*Ã—

*B*= {(a, c), (a, d), (b, c), (b, d)}

= {1, 2, 3, 4, 5, 6, 7, 8} â€“ {1, 2, 3, 4, 5, 6} = {7, 8}