Before you begin

Twelve ques­tions on sets, from nota­tion to count­ing. For every count­ing ques­tion, draw a Venn dia­gram first and fill it from the inner­most region out­wards. It takes a minute and saves you from count­ing the over­laps twice.

Ques­tions

  1. Write {x:x∈Z,x2<10}\{x : x \in \mathbf{Z}, x^2 < 10\} in ros­ter form and {5,10,15,20,25}\{5, 10, 15, 20, 25\} in set-builder form.
  2. How many sub­sets and how many proper sub­sets does {p,q,r,s}\{p, q, r, s\} have?
  3. Is {x∈R:x2+1=0}\{x \in \mathbf{R} : x^2 + 1 = 0\} empty? Is {x∈Z:2x=7}\{x \in \mathbf{Z} : 2x = 7\}?
  4. Write {x∈R:−1<x≤4}\{x \in \mathbf{R} : -1 < x \le 4\} as an inter­val and draw it on a num­ber line.
  5. U={1,2,…,9}U = \{1, 2, \ldots, 9\}, A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\}, B={4,5,6,7}B = \{4, 5, 6, 7\}. Find A∪BA \cup B, A∩BA \cap B, A−BA - B, A′A', (A∩B)′(A \cap B)', A′∪B′A' \cup B'.
  6. Ver­ify De Mor­gan's sec­ond law using ques­tion 5.
  7. Show that A∩(A∪B)=AA \cap (A \cup B) = A for all sets A,BA, B.
  8. If A⊂BA \subset B, what are A∪BA \cup B and A∩BA \cap B? Prove your answer.
  9. n(U)=70n(U) = 70, n(A)=40n(A) = 40, n(B)=25n(B) = 25, n(A∩B)=12n(A \cap B) = 12. Find n(A′∩B′)n(A' \cap B').
  10. In a group of 9090 peo­ple, 5555 speak Tel­ugu and 4848 speak Hindi, and every­one speaks at least one of the two. How many speak both? How many speak only Hindi?
  11. A col­lege has 300300 stu­dents. Of these, 150150 study math­e­mat­ics, 120120 physics and 100100 chem­istry; 5050 take maths and physics, 4040 physics and chem­istry, 4545 maths and chem­istry, and 2020 take all three. How many study none of the three? How many study exactly one?
  12. Find sets AA, BB, CC with A∩B=A∩CA \cap B = A \cap C but B≠CB \ne C. (So you can­not "can­cel" a set from an inter­sec­tion.)
Venn diagram for question 5 in U = 1 to 9: A only holds 1, 2, 3; the overlap of A and B holds 4, 5; B only holds 6, 7; 8 and 9 lie outside both sets.
The sets of ques­tion 5 in a Venn dia­gram

Answers

Show answers
  1. {−3,−2,−1,0,1,2,3}\{-3, -2, -1, 0, 1, 2, 3\}; {x:x=5n,n∈N,n≤5}\{x : x = 5n, n \in \mathbf{N}, n \le 5\}.
  2. 1616; 1515.
  3. Yes; yes.
  4. (−1,4](-1, 4].
  5. {1,…,7}\{1, \ldots, 7\}; {4,5}\{4, 5\}; {1,2,3}\{1, 2, 3\}; {6,7,8,9}\{6, 7, 8, 9\}; {1,2,3,6,7,8,9}\{1, 2, 3, 6, 7, 8, 9\}; {1,2,3,6,7,8,9}\{1, 2, 3, 6, 7, 8, 9\}.
  6. (A∩B)′=A′∪B′(A \cap B)' = A' \cup B': both {1,2,3,6,7,8,9}\{1, 2, 3, 6, 7, 8, 9\}.
  7. A∩(A∪B)⊂AA \cap (A \cup B) \subset A; and every x∈Ax \in A lies in A∪BA \cup B, so A⊂A∩(A∪B)A \subset A \cap (A \cup B).
  8. BB and AA, because every ele­ment of AA is already in BB.
  9. n(A∪B)=53n(A \cup B) = 53; 70−53=1770 - 53 = 17.
  10. 55+48−90=1355 + 48 - 90 = 13; 3535.
  11. At least one: 150+120+100−50−40−45+20=255150 + 120 + 100 - 50 - 40 - 45 + 20 = 255; none 4545. Exactly one: maths only 150−50−45+20=75150 - 50 - 45 + 20 = 75; physics only 120−50−40+20=50120 - 50 - 40 + 20 = 50; chem­istry only 100−40−45+20=35100 - 40 - 45 + 20 = 35; total 160160.
  12. A={1}A = \{1\}, B={1,2}B = \{1, 2\}, C={1,3}C = \{1, 3\}.