Set Theory Questions, Maths Notes for NDA, CDS, AFCAT & CAPF_00.1
Home   »   Set Theory Questions, Maths Notes for...

Set Theory Questions, Maths Notes for NDA, CDS, AFCAT & CAPF

Set Theory Questions

A set is a well-defined collection of objects, known as elements or members of the set. Sets are usually denoted by capital letters & elements are usually denoted by small letters. If ‘a’ is an element of a set A, then we write a ϵ A (a belongs to A) otherwise a ∉A (a doesn’t belong to A).
Representation of sets: 
1.Tabular or Roster form → In this form, elements are listed within the pair of brackets { } and are separated by commas.
e.g.— N = {1, 2, 3, 4 ….} is a set of natural numbers
2.Set-builder or Rule form: In this form, set is describe by a property that its member must satisfy.
e.g. — A = {x : x is natural number less than 10}
3.Statement form: In this representation, well defined description of the elements of the set is given.
e.g. — The set of all even numbers less than 10.

Different Types of sets: 

1.Null set → A set which does not contain any element is called a null set or an empty set or a void set.

2.Singleton set → A set which contain only one element.

3.Finite set → A set is called a finite set, if it is either void or its elements can be counted

The number of distinct elements of a finite set A is called the cardinal number & it is denoted by n(A).

4.Infinite set → A set which has unlimited number of elements is called infinite set.

5.Equivalence sets: Two finite sets A and B are equivalent, if their cardinal numbers are same.

6.Equal sets: Two sets are said to be equal if both have same elements.

Note:– Equal sets are equivalent but equivalent sets may or may not be equal.

7.Subset: If every element of set A is an element of set B, then A is called a subset of B sit is denoted by A ⊆ B.

8.Superset → If set B contains all elements of set A, then B is called superset of A & it is denoted by B ⊇ A.

9.Proper subset → A set A is said to be a proper subset of set B, if A is a subset of B & A is not equal to B. It is denoted by A ⊂ B.

10.Universal set → Universal set is a set which contains all objects, including itself. It is denoted by U.

11.Power set → The set of all the possible subsets of A is called the power set & is denoted by P (A).
Note:- 
1. The total number of subsets of a finite set containing n elements is 2ⁿ.
2. The total number of proper subsets of a finite set containing n elements is (2ⁿ –1).
3. If a set A has n elements, then its power set will contain 2ⁿ elements.
Operations on sets: 
1. Union of two sets: The union of two sets A and B is the set of elements which are in A, in B or in both A & B. The union of A & B is denoted by A ∪ B.
2. Intersection of two sets: The intersection of A & B is the set of all those elements which belong to both A & B & is denoted by A ∩ B.
3. Disjoint of two sets: Two sets A & B are said to be disjoint if they don’t have any common element (i.e. A ∩ B = ϕ).
4. Difference of two sets: The difference of sets A & B is the set of all those elements of A which do not belong to B. & is denoted by (A – B) or A\B.
5. Symmetric difference of two sets : The symmetric difference of sets A & B is the set (A – B) ∪ (B – A) and is denoted by A ∆ B.
6. Complement of a set: The complement of a set A is the set of all those elements which are in universal set but not in A. It is denoted by A^1 or A^C or U – A.
Laws of Algebra of sets: 
1. (a) A ⊆ A  ⋁  A
(b) ϕ ⊆ A ⋁ A
(c) A ⊆ U, ⋁ A in ∪
(d) A = B ⇔ A ⊆ B, B ⊆ A.
2. Idempotent laws:
(a) A ∪ A = A
(b) A ∩ A = A
3. Identity laws:
(a) A∪ ϕ = A
(b) A∩ ϕ = ϕ
(c) A ∩ U = A
(d) A ∪ U = U
4. Commutative law
(a) A ∪B = B ∪A
(b)A ∩B = B ∩ A
5. Associative laws
(a) (A ∪B) ∪C = A ∪ (B ∪ C)
(b) (A∩ (B ∩ C) = (A ∩ B) ∩ C
6. Distributive law
(a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
(b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
7. De-Morgan’s law
(a) (A∪B)^’ = A^’ ∩ B^’
(b) (A∩B)^’ = A^’∪B^’
8. (a) A – (B ∪C) = (A – B) ∩ (A – C)
(b) A – (B ∩ C) = (A – B) ∪ (A – C)
(c) A – B = A ∩ B^’ = B^’– A^’
(d) A – (A – B) = A ∩ B
(e) A – B = B – A ⇔ A = B
(f) A ∪B = A ∩ B ⇔ A = B
(g) A ∪A^’ = U
(h) A ∩ A^’ = ϕ
Important results: 
1. n(A ∪ B)= n(A) + n(B) – n(A ∩ B)
2. n(A – B) = n(A) – n (A ∩ B)
3. n(A ∪ B ∪ C) = n(A) + n(B) + n(C) – n(A ∩ B) – n(B ∩ C) – n(A ∩ C) + n(A ∩ B ∩ C)
4. n(A^’ ∪ B^’) = n ( A ∩ B)’ = n (U) – n(A ∩ B)
5. n(A^’∩ B^’) = n(A ∪ B)’ = n(U) – n(A ∪ B).
6.  n (A ∆ B) = n (A) + n(B) – 2n(A ∩ B).
7. n(A’) = n(U) – n(A).
8. n(A ∩ B’) = n(A) – n(A ∩ B).

Set Theory Questions: Solved Examples

1. The number of proper subsets of the set {1, 2, 4, 6} is: 
Sol. Number of proper subsets of the set {1, 2, 4, 6} = 2⁴– 1 = 16 – 1 = 15.
2. In a group of 500 students, there are 475 students who can speak Hindi and 200 can speak English. What is the number of students who can speak Hindi only ? 
 
Sol. n(H) = 475, n(E) = 200, n (H ∪ E) = 500
n(H ∩ E) = n (H) + n(E) – n(H∪ E)
= 475 + 200 – 500 = 175.
Number of students who can speak Hindi only
= n(H) – n(H∩ E)
= 475 – 175 = 300
3. Let n(U) = 800, n(A) = 250, n(B) = 300, n(A∩B) = 350 then n(A’ ∩ B’) is equal to 
 
Sol. n(A ∪ B) = n(A) + n(B) – n(A ∩ B)
= 250 + 300 – 350
= 200
n(A’ ∩ B’) = n(A ∪ B)’ = n(U) – n(A ∪B)
= 800 – 200
= 600
4. Let U = {x ϵ N : 1 ≤ x ≤ 8} be the universal set, N being the set of natural numbers. If A = {1, 2, 3, 4} and B = {2, 4, 6, 8}. Then what is the complement of (A – B) ? 
Sol. A = {1, 2, 3, 4) B = {2, 4, 6, 8)
(A – B) = {1, 3}
(A – B)’ = U – (A – B)
= {1, 2, 3, 4, 5, 6, 7, 8} – {1, 3}
= {2, 4, 5, 6, 7, 8}
×

Download success!

Thanks for downloading the guide. For similar guides, free study material, quizzes, videos and job alerts you can download the Adda247 app from play store.

Thank You, Your details have been submitted we will get back to you.

Was this page helpful?

Leave a comment

Your email address will not be published. Required fields are marked *

Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Login

OR

Forgot Password?

Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Sign Up

OR
Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Forgot Password

Enter the email address associated with your account, and we'll email you an OTP to verify it's you.


Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Enter OTP

Please enter the OTP sent to
/6


Did not recive OTP?

Resend in 60s

Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Change Password



Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Almost there

Please enter your phone no. to proceed
+91

Join India's largest learning destination

What You Will get ?

  • Job Alerts
  • Daily Quizzes
  • Subject-Wise Quizzes
  • Current Affairs
  • Previous year question papers
  • Doubt Solving session

Enter OTP

Please enter the OTP sent to Edit Number


Did not recive OTP?

Resend 60

By skipping this step you will not recieve any free content avalaible on adda247, also you will miss onto notification and job alerts

Are you sure you want to skip this step?

By skipping this step you will not recieve any free content avalaible on adda247, also you will miss onto notification and job alerts

Are you sure you want to skip this step?