POPStudying

Cambridge 0580 IGCSE  ·  Topic E1.2

E1.2 Sets, Venn Diagrams & Set Notation

Image  ·  914 × 270

01 — Explanation

What does set notation mean?

SymbolMeaningExample
x∈Ax \in Axx is an element of AA3∈{1,2,3}3 \in \{1,2,3\}
x∉Ax \notin Axx is not an element of AA5∉{1,2,3}5 \notin \{1,2,3\}
n(A)n(A)Number of elements in AAn({a,b,c})=3n(\{a,b,c\}) = 3
A′A'Complement of AA (everything in E\mathscr{E} not in AA)—
∅\varnothingThe empty setn(∅)=0n(\varnothing)=0
A⊆BA \subseteq BAA is a subset of BB{2,3}⊆{1,2,3,4}\{2,3\}\subseteq\{1,2,3,4\}
A∪BA \cup BUnion: in AA or BB (or both)—
A∩BA \cap BIntersection: in both AA and BB—

02 — Explanation

How do I describe a set using set-builder notation?

Set-builder notation reads as "the set of all [variable] such that [condition]". For example, {x:x is a natural number,x<10}\{x : x \text{ is a natural number}, x < 10\} means every natural number smaller than 1010. A set can also be defined by a rule linking two variables, e.g. {(x,y):y=2x+1}\{(x,y): y = 2x+1\}.

03 — Explanation

How do I read a two-set Venn diagram?

Two overlapping circles split E\mathscr{E} into four regions: AA only, BB only, A∩BA\cap B (the overlap), and outside both circles ((A∪B)′(A\cup B)'). Read the value straight from whichever region the question describes, and add regions together to answer questions about unions.

04 — Explanation

How do I read a three-set Venn diagram?

Three-set diagrams must be filled from the inside out:

  1. Place the value for A∩B∩CA \cap B \cap C in the very centre first.
  2. Each "double-only" region is the pairwise intersection minus the centre: n(A∩B only)=n(A∩B)−n(A∩B∩C)n(A\cap B \text{ only}) = n(A\cap B) - n(A\cap B\cap C).
  3. Each "single-only" region is that set's total minus everything else already placed inside its circle.
  4. Everything outside all three circles is n((A∪B∪C)′)n((A\cup B\cup C)').

Examiner Tip: Every pairwise total given in a question includes the triple overlap. Forgetting to subtract the centre value before writing it into the "only" region is the single most common Venn diagram error.

05 — Explanation

How do I find a conditional probability from a Venn diagram?

Phrases like "given that" or "chosen from those who..." tell you to shrink your sample space to just that region, rather than the whole universal set E\mathscr{E}.

Worked Example

In a class of 4040 students: 2222 study History (HH), 1818 study Geography (GG), 1616 study Economics (EE); 88 study HH and GG; 77 study HH and EE; 66 study GG and EE; 33 study all three; 22 study none.

(a) Find the number of students who study History only.

(b) A student is chosen at random from those who study Geography. Find the probability they also study Economics.

  1. Centre: n(H∩G∩E)=3n(H\cap G\cap E) = 3.
  2. Double-only regions: H∩GH\cap G only =8−3=5=8-3=5; H∩EH\cap E only =7−3=4=7-3=4; G∩EG\cap E only =6−3=3=6-3=3.
  3. History only =22−(5+4+3)=10= 22-(5+4+3) = 10.
  4. For (b), the new sample space is n(G)=18n(G)=18. Students in GG and EE =3 (centre)+3 (double-only)=6= 3\text{ (centre)}+3\text{ (double-only)}=6.
P(E∣G)=618=13P(E \mid G) = \frac{6}{18}=\frac{1}{3}