100% found this document useful (1 vote)
3K views15 pages

MCQs on Set Theory with Answers

The document provides an introduction to sets, their representation, types, operations, and laws of algebra of sets, along with advanced applications. It includes questions and answers related to the concepts of sets, such as cardinality, subsets, intervals, Venn diagrams, and set operations. The content serves as a comprehensive guide for understanding basic and advanced set theory.

Uploaded by

aparajith1706
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
100% found this document useful (1 vote)
3K views15 pages

MCQs on Set Theory with Answers

The document provides an introduction to sets, their representation, types, operations, and laws of algebra of sets, along with advanced applications. It includes questions and answers related to the concepts of sets, such as cardinality, subsets, intervals, Venn diagrams, and set operations. The content serves as a comprehensive guide for understanding basic and advanced set theory.

Uploaded by

aparajith1706
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Introduction to Sets and Representation

1. Which of the following is a set?

a) Collection of all intelligent students in a class


b) Collection of all prime numbers
c) Collection of all beautiful flowers in a garden
d) Collection of all tall persons in a city
Answer: b

2. The tabular or roster method of representing a set involves:

a) Listing all the elements of the set within braces


b) Describing the set with a property
c) Using a diagram to represent the set
d) Using an equation to represent the set
Answer: a

3. Which of the following sets is represented using the rule or set builder method?

a) {1,2,3,4,5}
b) {x∣x is a natural number less than 6}
c) {a,e,i,o,u}
d) {2,4,6,8,10}
Answer: b

4. Which of the following is an empty set?

a) {0}
b) {x∣x is a square of a negative number}
c) {∅}
d) {empty}
Answer: c

5. What is the cardinality of the set {a,e,i,o,u }?


a) 3
b) 4
c) 5
d) 6
Answer: c

Types of Sets
6. A finite set is:

a) A set with countable elements


b) A set with uncountable elements
c) A set with an infinite number of elements
d) None of the above
Answer: a

7. Which of the following sets is infinite?

a) {1,2,3,4,5}
b) {x∣x is an even number}
c) {a,b,c,d}
d) {x∣x is a prime number less than 10}
Answer: b

8. A proper subset of a set A is:

a) A subset that includes all elements of A


b) A subset that excludes at least one element of A
c) A subset that is empty
d) None of the above
Answer: b

9. The power set of {a,b} is:

a) {{a},{b}}
b) {{},{a},{b},{a,b}}
c) {{a,b}}
d) {{a,a},{b,b}}
Answer: b

10. Which of the following is an improper subset?

a) The empty set


b) The set itself
c) Both a and b
d) None of the above
Answer: c

Intervals and Venn Diagrams

11. An open interval (a, b) includes:

a) Both endpoints a and b


b) Neither endpoints a and b
c) Only endpoint a
d) Only endpoint b
Answer: b

12. A closed interval [a, b] includes:

a) Both endpoints a and b


b) Neither endpoints a and b
c) Only endpoint a
d) Only endpoint b
Answer: a

13. A semi-open interval [a, b) includes:

a) Both endpoints a and b


b) Neither endpoints a and b
c) Only endpoint a
d) Only endpoint b
Answer: c

14. Which of the following diagrams is used to represent sets?

a) Bar graph
b) Line graph
c) Venn diagram
d) Histogram
Answer: c

15. In a Venn diagram, the intersection of sets A and B is represented by:

a) The entire area of circles A and B


b) The area common to both circles A and B
c) The area outside circles A and B
d) The area in circle A but not in circle B
Answer: b

Set Operations

16. The union of sets A and B (A ∪ B) includes:

a) Only elements in A
b) Only elements in B
c) Elements in either A or B or both
d) Elements common to both A and B
Answer: c

17. The intersection of sets A and B (A ∩ B) includes:

a) Only elements in A
b) Only elements in B
c) Elements in either A or B or both
d) Elements common to both A and B
Answer: d

18. Two sets are said to be disjoint if:

a) They have at least one element in common


b) They have no elements in common
c) One set is a subset of the other
d) Both sets are empty
Answer: b

19. The difference of sets A and B (A - B) includes:

a) Elements in B but not in A


b) Elements in both A and B
c) Elements in A but not in B
d) Elements in neither A nor B
Answer: c

20. The symmetric difference of sets A and B includes:

a) Elements in both A and B


b) Elements in A or B but not in both
c) Elements in neither A nor B
d) Elements in A only
Answer: b

Complement and Laws of Algebra of Sets

21. The complement of set A (A') includes:

a) Elements in A
b) Elements not in A
c) Elements in the universal set
d) Elements in the empty set
Answer: b

22. The universal set includes:

a) All possible elements under consideration


b) Only elements in set A
c) Only elements in set B
d) Only common elements of sets A and B
Answer: a

23. Which of the following is an example of the associative law of union?

a) A∪(B∪C)=(A∪B)∪C
b) A∩(B∩C)=(A∩B)∩C
c) A∪B=B∪A
d) Both a and b
Answer: a

24. Which of the following is an example of the commutative law of intersection?

a) A∩(B∩C) = (A∩B)∩C
b) A∪(B∪C) = (A∪B)∪C
c) A∩B = B∩A
d) A∪B = B∪A
Answer: c

25. The distributive law states that:

a) A∪(B∩C)=(A∪B)∩(A∪C)
b) A∩(B∪C) = (A∩B)∪(A∩C)
c) Both a and b
d) None of the above
Answer: c

More Advanced Questions

26. If U = {1, 2, 3, 4, 5, 6, 7, 8, 9} and A = {1, 3, 5, 7, 9}, what is A'?

a) {1, 3, 5, 7, 9}
b) {2, 4, 6, 8}
c) {1, 2, 3, 4, 5, 6, 7, 8, 9}
d) None of the above
Answer: b

27. Which of the following is true about a universal set?

a) It is a subset of every set


b) Every set is a subset of it
c) It is always a finite set
d) None of the above
Answer: b

28. If A = {2, 4, 6} and B = {4, 6, 8}, what is A ∪ B?

a) {2, 4, 6}
b) {4, 6, 8}
c) {2, 4, 6, 8}
d) {2, 8}
Answer: c

29. If A = {2, 4, 6} and B = {4, 6, 8}, what is A ∩ B?

a) {2, 4, 6}
b) {4, 6, 8}
c) {4, 6}
d) {2, 8}
Answer: c

30. If A = {1, 2, 3} and B = {3, 4, 5}, what is A - B?

a) {1, 2, 3}
b) {4, 5}
c) {1, 2}
d) {3}
Answer: c

31. In a Venn diagram, if circles representing sets A and B do not overlap, the sets
are:

a) Equal
b) Disjoint
c) Proper subsets of each other
d) Improper subsets of each other
Answer: b

32. What is the power set of the empty set?

a) {{}}
b) {0}

d) {0, ∅}
c) {∅}

Answer: c

33. The law of identity in sets states that:

a) A∪∅=A
b) A∩U =A
c) Both a and b
d) None of the above
Answer: c

34. If A ⊆ B and B ⊆ C, then:

a) A ⊆ C
b) C ⊆ A
c) A = B
d) B = C
Answer: a

35. Which of the following is the identity element of union?

a) ∅
b) U
c) A
d) B
Answer: b

36. If A = {1, 2, 3} and B = {4, 5, 6}, then A∪B is:

a) {1, 2, 3}
b) {4, 5, 6}
c) {1, 2, 3, 4, 5, 6}
d) {1, 2, 3, 4, 5}
Answer: c

37. If A∩B = ∅, then sets A and B are:

a) Equal
b) Disjoint
c) Subsets of each other
d) Improper subsets
Answer: b

38. Which of the following represents the symmetric difference of sets A and B?

a) A∪B
b) A∩B
c) (A∪B)−(A∩B)
d) A∩B′
Answer: c

39. In set theory, the difference A - B is also known as:

a) Symmetric difference
b) Relative complement of B in A
c) Union of A and B
d) Intersection of A and B
Answer: b

40. If A = {x | x is a prime number less than 10}, what is the cardinality of A?

a) 2
b) 3
c) 4
d) 5
Answer: c

More on Set Operations

41. If A = {2, 3} and B = {3, 4, 5}, what is A ∪ B?

a) {1, 2, 3}
b) {3, 4, 5}
c) {1, 2, 3, 4, 5}
d) {2, 3, 4 , 5}
Answer: d

42. If A = {1, 2, 3, 4} and B = {3, 4, 5}, what is A ∩ B?

a) {1, 2, 3}
b) {3}
c) {3, 4,}
d) {1, 2, 4, 5}
Answer: c

43. The complement of the universal set U is:

b) ∅
a) U

c) {x | x ∉ U}
d) None of the above
Answer: b

44. If A = {a, b} and B = {b, c}, then A ∩ B is:

a) {a, b}
b) {b}
c) {b, c}
d) {a, b, c}
Answer: b

45. If A = {1, 2, 3} and B = {3, 4, 5}, what is the symmetric difference of A and B?

a) {1, 2, 3, 4, 5}
b) {1, 2, 4, 5}
c) {3, 4, 5}
d) {1, 2}
Answer: b

46. The associative law for union states that:

a) A∪(B∪C) = (A∪B)∪C
b) A∩(B∩C) = (A∩B)∩C
c) Both a and b
d) None of the above
Answer: c

47. The commutative law for union states that:

a) A∪(B∪C) = (A∪B)∪C
b) A∪B=B∪A
c) A∩B=B∩A
d) None of the above
Answer: b
48. The idempotent law for intersection states that:

a) A∩A=A
b) A∪A=A
c) Both a and b
d) None of the above
Answer: a

49. The law of complement states that:

a) A∪A′=U
b) A∩A′=∅
c) Both a and b
d) None of the above
Answer: c

50. If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, and C = {1, 2, 5, 6}, what is (A ∪ B) ∩ C?

a) {1, 2, 3, 4}
b) {1, 2, 5, 6}
c) {1, 2}
d) {3, 4, 5, 6}
Answer: c

Advanced Applications

51. Which of the following is true for any set A?

a) A∪∅=∅
b) A∩∅=A
c) A∪U=U
d) A∩U=∅
Answer: c

52. If A = {x | x is an even number}, then A ∩ {2, 3, 4, 5, 6} is:

a) {2, 4, 6}
b) {2, 3, 4, 5, 6}
c) {x | x is an odd number}
d) {2, 4, 5, 6}
Answer: a

53. If A = {1, 2, 3} and B = {3, 4, 5}, what is (A - B) ∪ (B - A)?

a) {1, 2, 4, 5}
b) {3}
c) {1, 2, 3, 4, 5}
d) {2, 3, 4}
Answer: a
54. Which of the following is an example of the distributive law?

a) A∪(B∩C) = (A∪B)∩(A∪C)
b) A∩(B∪C) = (A∩B)∪(A∩C)
c) Both a and b
d) None of the above
Answer: c

55. If U = {1, 2, 3, 4, 5, 6, 7, 8, 9} and A = {2, 4, 6, 8}, what is A'?

a) {1, 3, 5, 7, 9}
b) {2, 4, 6, 8}

d) ∅
c) {1, 2, 3, 4, 5, 6, 7, 8, 9}

Answer: a

56. Which of the following represents the distributive law of union over intersection?

a) A∩(B∪C) = (A∩B)∪(A∩C)
b) A∪(B∩C) = (A∪B)∩(A∪C)
c) Both a and b
d) None of the above
Answer: c

57. If A = {1, 2, 3} and B = {3, 4, 5}, what is (A ∪ B)' in the universal set U = {1, 2, 3,
4, 5, 6}?

a) {1, 2}
b) {4, 5, 6}
c) {3, 4, 5}
d) {1, 2, 6}
Answer: b

58. The complement of the empty set is:

a) ∅
b) U
c) A'
d) None of the above
Answer: b

59. Which of the following laws states that every set is a subset of itself?

a) Law of identity
b) Law of subsets
c) Law of equality
d) None of the above
Answer: b
60. In set theory, which law is demonstrated by (A∪B)′=A′∩B′

a) Distributive law
b) De Morgan's law
c) Associative law
d) Commutative law
Answer: b

Small Marks Problem

1. Introduction to Sets
Problem: Define a set of all prime numbers less than 20 and represent it in both roster
and set-builder notation.
Solution:

 Roster Notation: {2,3,5,7,11,13,17,19}


 Set-Builder Notation: {x∣x is a prime number and x<20}

2. Tabular or Roster Method


Problem: Create a set of all vowels in the English alphabet using the roster method
and write its cardinality.
Solution:

 Roster Notation: {a,e,i,o,u}


 Cardinality: 5

3. Rule Method or Set Builder


Problem: Express the set of all even integers between 1 and 10 using set-builder
notation.
Solution:

 Set-Builder Notation: {x∣x is an even integer and 1<x<10}


 Roster Notation: {2,4,6,8}

4. Empty or Void or Null Set


Problem: Prove that the intersection of two disjoint sets is the empty set.
Solution:

 Let A and B be two disjoint sets. By definition, A∩B=∅ , where ∅ denotes the
empty set.

5. Finite Sets and Infinite Sets


Problem: Determine if the set of all natural numbers is finite or infinite. Justify your
answer.
Solution:

 The set of all natural numbers {1,2,3,…} is infinite because there is no largest
natural number, and it goes on indefinitely.

6. Proper Subset
Problem: Given A={1,2,3} and B={1,2,3,4}, determine if A is a proper subset of B.
Solution:

 Yes, A is a proper subset of B because every element of A is in B, and B has


additional elements not in A.

7. Power Set
Problem: Find the power set of {a,b}.
Solution:

 Power Set: {∅,{a},{b},{a,b}}


 The power set of a set with n elements has 2^n subsets.

8. Universal Set
Problem: If the universal set U={1,2,3,4,5} and A={1,2,3}, find the complement of
A.
Solution:

 Complement of AAA: U−A={4,5}

9. Venn Diagrams
Problem: Draw a Venn diagram to represent the union and intersection of two sets A
and B where A={1,2} and B={2,3}.
Solution:

 Union: A∪B ={1,2,3}


 Intersection: A∩B={2}
 Draw Appropriate Venn Diagram

10. Operations on Sets


Problem: Compute (A∪B)−(A∩B) for A={1,2,3} and B={3,4,5}.
Solution:

 Union: A∪B={1,2,3,4,5}
 Intersection: A∩B={3}
 Symmetric Difference: (A∪B)−(A∩B) ={1,2,4,5

11. Symmetric Difference of Sets


Problem: Given A={1,2,3} and B={3,4,5}, calculate AΔB.
Solution:

 Symmetric Difference: AΔB=(A∪B)−(A∩B)={1,2,4,5}


12. Set Representation
Problem: Represent the set of all positive integers less than 10 in both tabular and
rule methods.
Solution:

 Tabular Notation: {1,2,3,4,5,6,7,8,9}


 Rule Notation: {x∣x is a positive integer and x<10}

13. Closed Intervals


Problem: Find the union and intersection of the closed intervals [1,5] and [3,7].
Solution:

 Union: [1,7]
 Intersection: [3,5]

14. Difference of Sets


Problem: For sets A={a,b,c,d}and B={c,d,e,f}, find A−B.
Solution:

 Difference: A−B={a,b}

15. Complement of a Set


Problem: If U={a,b,c,d,e} and A={b,d}, find A′ (the complement of A).
Solution:

 Complement of A: A′={a,c,e}

Big Marks Question


1. Finite and Infinite Sets
Problem: Define a finite set and an infinite set. Give examples of each and show that
the set of all integers is infinite.
Solution:
 Finite Set: A set with a limited number of elements. Example: {1,2,3}
 Infinite Set: A set with an unlimited number of elements. Example: The set of
all integers {…,−2,−1,0,1,2,…}. The integers are infinite as they continue
indefinitely.

2. Proper and Improper Subsets


Problem: Determine all subsets of the set A={1,2,3} . Identify which are proper and
which are improper subsets.

 Subsets: ∅,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}
Solution:

 Improper Subset: {1,2,3} and ∅


 Proper Subsets: All subsets except {1,2,3}
3. Open and Closed Intervals
Problem: Determine the union and intersection of the open intervals (2,5) and [4,7).
Solution:
 Union: (2,7)
 Intersection: (4,5]

4. Venn Diagram for Operations on Sets


Problem: Draw a Venn diagram to represent A∩(B∪C) where A={1,2,3}, B={2,3,4}
, and C={3,4,5}.
Solution:
 Union: B∪C = {2,3,4,5}
 Intersection: A∩(B∪C) = {3}
 Venn Diagram: Draw three overlapping circles for A, B, and C with
appropriate intersections highlighted.

5. Symmetric Difference and Complement


Problem: Given A = {1,2,3,4} and B = {3,4,5,6}, find AΔB and the complement of
A with respect to U = {1,2,3,4,5,6}.
Solution:
 Symmetric Difference: AΔB = {1,2,5,6}
 Complement of A: A′={5,6}

6. Laws of Algebra of Sets


Problem: Prove the distributive law for sets: A∩(B∪C) = (A∩B)∪(A∩C) using set
identities.
Solution:
 Proof: Show that both sides of the equation result in the same set for any sets
A, B, and C by listing the elements.

7. Operations on Sets and Venn Diagrams


Problem: For the sets A={a,b} , B={b,c} , and C={c,d}, find (A∩B)∪(B∩C). Draw a
Venn diagram to support your answer.
Solution:
 Intersection: A∩B={b}, B∩C={c}
 Union: (A∩B)∪(B∩C)={b,c}
 Venn Diagram: Draw three overlapping circles and show the intersections.
8. Power Set and Universal Set
Problem: If A={x∣x is a letter in the word "SET"} , find the power set of A. Assume
the universal set U={a,e,i,o,u}.
Solution:
 Set AAA: {S,E,T}
 Power Set: {∅,{S},{E},{T},{S,E},{S,T},{E,T},{S,E,T}}

9. Set Builder Notation and Roster Method


Problem: Write the set of all integers between -3 and 3, inclusive, using both set-
builder notation and roster method.
Solution:
 Roster Notation: {−3,−2,−1,0,1,2,3}
 Set-Builder Notation: {x∣x is an integer and −3≤x≤3}

10. Interval Operations


Problem: Compute the union and intersection of the intervals [1,4) and (2,5].
Solution:
 Union: [1,5]
 Intersection: (2,4)

You might also like