Multiple choice · 8
Q1If A = {a, b, c}, how many proper subsets does A have?
- A8
- B7
- C6
- D3
Show answer
Correct answer: B — 7
A has 2³ = 8 subsets in total. A proper subset must not equal A itself, so we discard one, leaving 7. The empty set still counts as a proper subset.
Q2If n(A) = 5, n(B) = 7 and n(A ∩ B) = 3, then n(A ∪ B) is:
- A15
- B12
- C9
- D10
Show answer
Correct answer: C — 9
5 + 7 = 12 counts the 3 shared elements twice, so subtract one copy: 12 − 3 = 9. Option B is what you get by forgetting to subtract the overlap.
Q3Which of these is NOT a function from {1,2,3} to {4,5}?
- A{(1,4),(2,4),(3,5)}
- B{(1,4),(1,5),(2,4)}
- C{(1,5),(2,5),(3,5)}
- D{(1,4),(2,5),(3,4)}
Show answer
Correct answer: B — {(1,4),(1,5),(2,4)}
In option B the input 1 appears twice with different outputs, and 3 is missing altogether. Both faults are fatal. Option C reuses the output 5 three times, which is permitted — it just is not one-one.
Q4(A ∩ B)′ is equal to:
- AA′ ∩ B′
- BA′ ∪ B′
- CA ∪ B
- D(A ∪ B)′
Show answer
Correct answer: B — A′ ∪ B′
De Morgan: complementing swaps ∩ for ∪. Shade it on a Venn diagram if you ever doubt which way round it goes — the complement of the small overlap is almost the whole rectangle, which matches a union.
Q5If A = {1,2} and B = {x, y}, then n(A × B) is:
- A2
- B4
- C6
- D8
Show answer
Correct answer: B — 4
n(A × B) = n(A) × n(B) = 2 × 2 = 4, namely (1,x), (1,y), (2,x), (2,y).
Q6The empty set ∅ is:
- Aa subset of every set
- Ba subset of no set
- Cequal to {0}
- Dnot a set at all
Show answer
Correct answer: A — a subset of every set
There is no element of ∅ that fails to be in another set, so the subset condition holds vacuously. Note {0} is not empty — it contains the number zero and has one element.
Q7A function f: A → B is bijective when it is:
- Ainto only
- Bonto only
- Cone-one only
- Dboth one-one and onto
Show answer
Correct answer: D — both one-one and onto
A bijection pairs every element of A with a distinct element of B and uses all of B. That is exactly what is needed for an inverse function to exist.
Q8For sets A and B, A − B is:
- Athe same as B − A
- Bthe elements of A not in B
- Cthe elements common to both
- Dthe complement of A
Show answer
Correct answer: B — the elements of A not in B
Set difference removes from A anything that also lies in B. It is not commutative: with A = {1,2,3} and B = {3,4}, A − B = {1,2} while B − A = {4}.
Exam-style questions · 6
Q1[2 marks]
Define a set and explain why "the set of tall students in a class" is not a set in the mathematical sense.
Answer
A set is a well-defined collection of distinct objects, meaning that for any object it can be decided without dispute whether it belongs. "Tall" has no agreed boundary, so membership cannot be decided, and the collection is not well defined.
Q2[2 marks]
If A = {1, 2, 3}, write P(A) and state n(P(A)).
Answer
P(A) = { ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} } and n(P(A)) = 2³ = 8.
Q3[2 marks]
Distinguish between a relation and a function.
Answer
A relation from A to B is any subset of A × B. A function is a relation in which every element of A appears exactly once as a first component — every input is used, and none has more than one output. So every function is a relation, but not every relation is a function.
Q4[4 marks]
U = {1,2,3,…,10}, A = {1,2,3,4,5} and B = {4,5,6,7}. Verify that (A ∪ B)′ = A′ ∩ B′.
Mark scheme
A ∪ B = {1,2,3,4,5,6,7}, so (A ∪ B)′ = {8,9,10}complement taken with respect to U[1]A′ = {6,7,8,9,10}[1]B′ = {1,2,3,8,9,10}, so A′ ∩ B′ = {8,9,10}[1]- Both sides equal {8, 9, 10}, therefore the law is verifiedthe concluding statement is a mark in its own right[1]
Both sides equal {8, 9, 10}, so the law holds.
Q5[4 marks]
The relation R = {(1,2), (2,4), (3,6), (4,8)} is defined from A = {1,2,3,4} to B = {2,4,6,8}.
- State the domain and range of R.
- Determine, with a reason, whether R is a function.
- State whether it is one-one and whether it is onto.
Mark scheme
- Domain = {1, 2, 3, 4}; Range = {2, 4, 6, 8}first components and second components respectively[1]
- R is a function, because every element of A appears exactly once as a first componenta reason is required, not just the verdict[1]
- It is one-one, since no two different inputs share an output[1]
- It is onto, since the range equals B and no element of B is unusedso R is a bijection[1]
(a) Domain {1,2,3,4}, Range {2,4,6,8} (b) yes, a function (c) one-one and onto, so bijective
Q6[6 marks]
In a class of 40 students, 24 study Physics, 20 study Chemistry and 8 study both.
- Draw a Venn diagram to represent this information.
- Find the number of students studying at least one of the two subjects.
- Find the number studying neither subject.
Mark scheme
- Two overlapping circles inside a rectangle labelled U, with 8 written in the overlapalways fill the intersection first[1]
- Physics only
= 24 − 8 = 16; Chemistry only = 20 − 8 = 12the given totals include the overlap[1] - Uses
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)the inclusion–exclusion principle[1] = 24 + 20 − 8 = 36 students study at least oneor 16 + 8 + 12 from the diagram[1]- Neither
= n(U) − n(A ∪ B)[1] = 40 − 36 = 4 students[1]
(b) 36 students (c) 4 students