Académique Documents
Professionnel Documents
Culture Documents
11. 31. List all the subsets of . How many are there? List all the
12. subsets of . How many are there?
32. Suppose a set has 5 elements.
13.
a. How many subsets have exactly 1 element? 2 elements? 3
14. elements? 4 elements? 5 elements?
b. Are there any other subsets?
Use the rule method to specify the sets described in Problems 15 to 20 and
c. How many subsets does a set of 5 elements have?
tell why the roster method is difficult or impossible.
33. How many subsets does a set of size n have?
15. The counting numbers greater than 1000
34. Denote by the set of all subsets of A. If , find
16. The UPLB students who gone abroad
.
17. The Filipino students who have read Noli Me Tangere
35. If , what is ?
18. The books in the National Library
36. Explain why any subset of a finite set is finite.
19. The set of all rectangles whose area is less than 5
37. Can a subset of an infinite set be infinite?
20. The set of people who voted in the last election
38. Let A be a finite set. Can any of its subsets be equivalent to it?
39. Let A be an infinite set. Can any of its subsets be equivalent to it?
40. Algebra of Sets. Draw a Venn diagram to illustrate its truth or provide 43. Prove that and are disjoint. Prove that and
a convincing argument. are disjoint. Express as the disjoint union of sets.
a. (Associative Property of
Union) 44. If , find
b. (Associative Property of a.
Intersection) b.
c. (Distributive Property c.
of Union Over Intersection)
d. (Distributive Property 45. A survey of 100 students gave the following information about the
of Intersection Over Union) MST courses they preferred:
e. (Identity Properties) 40 preferred MATH 1
f. (Zero Properties) 30 preferred MATH 2
g. (Idempotent Properties) 25 preferred NASC 3
h. (Complement Laws) 20 preferred both MATH 1 and MATH 2
i. ; (De Morgan’s 10 referred both MATH 1 and NASC 3
Laws) 10 preferred both MATH 2 and NASC 3
j. (Absorption Laws) 8 preferred MATH 1, MATH 2, and NASC 3
k. (Addition Law)
l. (Simplification Law) a. How many preferred MATH 1 but not MATH 2?
b. How many preferred MATH 2 but not NASC 3?
41. Prove the following, using algebra of sets given in number 40. c. How many preferred NASC 3 only?
a. d. How many did not prefer any of the three courses?
b.
c. 46. Let and . Find S if
d. a.
e. b.
42. Define . c.
a. If and , find d.
i. e.
ii.
b. Draw a Venn diagram for ; .
47. If A and B are disjoint, prove that
.
48. Find the following:
a. e.
b. f.
c. g.
d. h.