Part True or False

1. Every set is a subset of itself.

2. The empty set Ø is a subset of every set.
3. If x є A and A ⸦ B, then x є B.
4. The set {0} is the same as the empty set Ø .
5. If A ⸦ B and B ⸦ A, then A = B.
6. For any set A, A U AC = U (Universal set).
7. The number of elements in a power set P(A) is always an even number (for n
≥ 1).
8. {a, b} = {b, a}.
9. If A has n elements, then the number of proper subsets is 2n - 1
10.A \ B = A Ո Bc.
11.(A U B)c = Ac U Bc.
[Link] A U B = Ø , then A and B are disjoint sets.
[Link] set of all real numbers R is a finite set.
14.A U Ø = Ø .
15.A Ո U = A.
[Link] symmetric difference A⊕ B is equal to (A U B) \ (A Ո B).
17.Ø Є {Ø }.
18.{1, 2} is an element of the set {1, 2, 3}.
[Link] A ⸦ B, then A U B = B.
[Link] is distributive over union.

Part Choose The Correct Answer (Basic Notation & Power Sets)

[Link] of the following denotes an empty set?

a){0} b)Ø c){Ø } d) { }

[Link] A = {1, 2, {3, 4}}, which is true?

a) 3 Є A b) {3, 4} Є A c) {3, 4} ⸦ A d) 4 Є A

[Link] number of subsets of a set containing 5 elements is:

a) 5 b) 10 c) 25 d) 32
 [Link] a set has 64 subsets, how many elements does it have?

a) 5 b) 6 c) 7 d) 8

[Link] set is a proper subset of A = {1, 2, 3}?

a) {1, 2, 3} b) {1, 2, 3, 4} c) {1, 2} d) {0}

[Link] P(A) is the power set of A, and A = Ø , then P(A) is:

a) Ø b) {Ø } c) {0} d) 0

[Link] set Z represents:

a) Real numbers b) Rational numbers c) Integers d) Natural numbers

[Link] set Q represents:

a) Quaternions b) Rational numbers c) Irrational numbers d) Complex

numbers

29.A set with a limited number of elements is called:

a) Infinite b) Finite c) Universal d) Subset

[Link] notation {x Є R | 0 < x < 1} is called:

a) Roster method b) Set-builder notation c) Venn diagram d)

Description

Part 3: Multiple Choice Questions (Set Operations)

[Link] A = {1, 3, 5} and B = {3, 5, 7}, then A U B is:

a) {3, 5} b) {1, 3, 5, 7} c) {1, 7} d) {1, 3, 5}

[Link] A = {a, b, c} and B = {c, d, e}, then A Ո B is:

a) {c} b) {a, b, c, d, e} c) Ø d) {a, b}

[Link] U = {1, 2, 3, 4, 5} and A = {1, 2, 3}, then Ac is:

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

34.A \ B is also known as:

a) The union of A and B

b) The relative complement of B in A

c) The intersection

d) The symmetric difference

[Link] A = {1, 2, 3} and B = {2, 3, 4}, then A \ B is:

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

[Link] A = {1, 2, 3} and B = {2, 3, 4}, then B \ A is:

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

[Link] A Ո B = A, then:

a) A ⸦ B b) B ⸦ A c) A = Ø d) B = Ø

[Link] A U B = A, then:

a) A ⸦ B b) B ⸦ A c) A = B d) B = U

39.A ⊕ B (Symmetric Difference) is:

a) Elements in A only

b) Elements in B only

c) Elements in A or B but not both

d) Elements in both A and B

Part 4: Multiple Choice Questions (Algebra of Sets & Laws)

41.A U A = A is known as:

a) Identity Law

b) Idempotent Law

c) Commutative Law

d) Associative Law

42.A Ո (B U C) = (A Ո B) U (A Ո C) is:

a) Associative Law

b) Distributive Law

c) Absorption Law

d) De Morgan’s Law

43.(Ac)c = A is known as:

a) Involution Law

b) Complement Law

c) Identity Law

d) Duality

[Link] to De Morgan’s Laws, (A Ո B)c is equal to:

a) Ac U Bc b) Ac Ո Bc c) A U B d) (A U B)c

[Link] dual of the statement A U (B Ո A) = A is:

a) A Ո (B U A) = A

b) Ac U (Bc Ո Ac ) = Ac
 c) A U (B UA) = A

d) A Ո (B Ո A) = A

46.A U U equals:

a) A b) U c) Ø d) Ac

47.A Ո Ø equals:

a) A b) U c) Ø d) Ac

48.A U (A Ո B) = A is the:

a) Absorption Law

b) Identity Law

c) Dominance Law

d) Distributive Law

[Link] we replace U with Ո and U with Ø in a set identity, we are applying:

a) Complement

b) Duality

c) Intersection

d) Difference

50.A \ B is equivalent to:

a) A Ո Bc b) Ac Ո B c) A U Bc d) Ac U B

Part 5: Multiple Choice Questions (Counting & Cardinality - PIE)

[Link] n(A) = 15, n(B) = 20 , and n(A Ո B) = 5, then n(A U B) is:

a) 35 b) 30 c) 40 d) 25

[Link] n(A) = 10, n(B) = 10, and n(A U B) = 15, then n(A Ո B) is:

a) 0 b) 5 c) 10 d) 20

[Link] A and B are disjoint, then n(A U B) is:

a) n(A) + n(B) b) n(A) - n(B) c) n(A) × n(B) d) 0

[Link] a group of 50 people, 30 like tea and 25 like coffee. If 10 like both, how
many like neither?

a) 5 b) 10 c) 15 d) 20

[Link] n(A) = 40, n(A \ B) = 25 , then n(A Ո B) is:

a) 15 b) 65 c) 25 d) 40

[Link] a class of 100 students, 60 passed Math, 50 passed Physics, and 30 passed
both. How many failed both?

a) 10 b) 20 c) 30 d) 40

[Link] formula for n(A U B U C) includes which term?

a) + n(A Ո B Ո C)

b) - n(A Ո B Ո C)

c) + n(A)n(B)n(C)

d) None

[Link] n(A) = 12 and n(P(A)) is 2x, then x is:

a) 12 b) 24 c) 6 d) 144

[Link] n(U) = 100 and n(A) = 45, then n(Ac )is:

 a) 45 b) 55 c) 100 d) 0

[Link] n(A ⊕ B) = 20 and n(A Ո B) = 5, then n(A U B) is:

a) 15 b) 20 c) 25 d) 30

ANSWERS
 Part 1: True or False

1. True

2. True

3. True

4. False

5. True

6. True

7. True

8. True

9. True

10. True

11. False

12. False

13. False

14. False

15. True

16. True

17. True

18. False

19. True

20. True

Part 2: Basic Notation & Power Sets

21. b) Ø and d) { }
22. b) {3, 4} Є A

23. d) 32

24. b) 6

25. c) {1, 2}

26. b) {Ø}

27. c) Integers

28. b) Rational numbers

29. b) Finite

30. b) Set-builder notation

Part 3: Set Operations

31. b) {1, 3, 5, 7}

32. a) {c}

33. a) {4, 5}

34. b) The relative complement of B in A

35. a) {1}

36. b) {4}

37. a) A ⸦ B

38. b) B ⸦ A

39. c) Elements in A or B but not both

Part 4: Algebra of Sets & Laws

41. b) Idempotent Law

42. b) Distributive Law

43. a) Involution Law

44. a) Ac U Bc

45. a) A Ո (B U A) = A

46. b) U

47. c) Ø

48. a) Absorption Law

49. b) Duality

50. a) A Ո Bc

Part 5: Counting & Cardinality (PIE)

51. b) 30

52. b) 5

53. a) n(A) + n(B)

54. a) 5

55. a) 15

56. b) 20

57. a) + n(A Ո B Ո C)

58. a) 12

59. b) 55

60. c) 25