Chapter 1 Sets
Practice questions
Let U be the set of all quadrilaterals in a plane and A the set of quadrilaterals with at least one angle that is not a right angle. What is A′?
- The set of squares
- The set of rectangles
- The empty set
- The set of parallelograms
Answer and explanation
Answer: B
A′ contains the quadrilaterals not in A, that is, those with no angle different from 90°. A quadrilateral with all four angles equal to 90° is a rectangle (squares included, since a square is a special rectangle). So A′ is the set of rectangles, not just the squares.
With U = {1, 2, ..., 10}, A = {1, 2, 3, 4, 5} and B = {4, 5, 6}, what is A′ ∪ B′?
- {1, 2, 3, 6, 7, 8, 9, 10}
- {7, 8, 9, 10}
- {4, 5}
- {1, 2, 3, 6}
Answer and explanation
Answer: A
By De Morgan, A′ ∪ B′ = (A ∩ B)′. A ∩ B = {4, 5}, so the answer is U − {4, 5} = {1, 2, 3, 6, 7, 8, 9, 10}. Directly: A′ = {6, 7, 8, 9, 10} and B′ = {1, 2, 3, 7, 8, 9, 10}, whose union is the same set. The set {7, 8, 9, 10} is A′ ∩ B′, the other law.
Let U = {1, 2, 3, 4, 5, 6, 7, 8}, B = {1, 2, 4, 8} and C = {2, 3, 4, 5}. What is (B − C)′?
- {1, 8}
- {2, 3, 4, 5, 6, 7}
- {3, 5, 6, 7}
- {2, 3, 4, 5}
Answer and explanation
Answer: B
B − C removes 2 and 4 from B, leaving {1, 8}. Its complement in U is everything except 1 and 8: {2, 3, 4, 5, 6, 7}.
Assertion (A): If A ∪ B = A ∩ B, then A = B. Reason (R): A ∩ B ⊂ A ⊂ A ∪ B for any sets A and B.
- Both A and R are true, and R is the correct explanation of A.
- Both A and R are true, but R is not the correct explanation of A.
- A is true, but R is false.
- A is false, but R is true.
Answer and explanation
Answer: A
R is true by the definitions. Using it: A ∩ B ⊂ A ⊂ A ∪ B and A ∩ B = A ∪ B squeeze A to equal A ∪ B; the same reasoning gives B = A ∪ B. So A = B, and A is true. R is the key step in the proof, so it correctly explains A.
For any two sets A and B, which statement is always true?
- A − B = B − A
- A ∪ B ⊂ A ∩ B
- (A − B) ∩ (B − A) = φ
- A ∩ B = A
Answer and explanation
Answer: C
An element of A − B lies outside B, while every element of B − A lies inside B, so no element can be in both: (A − B) ∩ (B − A) = φ. The other statements fail for A = {1, 2}, B = {2, 3}: A − B = {1} but B − A = {3}; A ∪ B has 3 elements but A ∩ B has 1; and A ∩ B = {2} ≠ A.
Let A = {2, 4, 6, 8, 10}, B = {6, 8, 10, 12} and C = {10, 12, 14}. What is (A ∩ B) ∩ (B ∪ C)?
- {10}
- {6, 8, 10}
- {6, 8, 10, 12}
- {10, 12}
Answer and explanation
Answer: B
A ∩ B = {6, 8, 10}. B ∪ C = {6, 8, 10, 12, 14}. Their intersection keeps 6, 8 and 10, giving {6, 8, 10}.
Which of these is the interval [−3, 2) written in set-builder form, and what is its length?
- {x : x ∈ R, −3 ≤ x < 2}; length 5
- {x : x ∈ R, −3 < x ≤ 2}; length 5
- {x : x ∈ R, −3 ≤ x < 2}; length 1
- {x : x ∈ Z, −3 ≤ x < 2}; length 5
Answer and explanation
Answer: A
A square bracket includes −3 (≤) and a round bracket excludes 2 (<). Intervals are sets of real numbers, not integers. The length is 2 − (−3) = 5.
How many proper subsets does {−1, 0, 1} have?
- 8
- 6
- 3
- 7
Answer and explanation
Answer: D
List them by size: φ; {−1}, {0}, {1}; {−1, 0}, {−1, 1}, {0, 1}; and {−1, 0, 1}. That is 8 subsets in all. A proper subset must differ from the set, so remove {−1, 0, 1}: 7 proper subsets.
Let A = {2, {4, 6}, 8}. Which statement is incorrect?
- {4, 6} ∈ A
- {{4, 6}} ⊂ A
- {2, 8} ⊂ A
- {4, 6} ⊂ A
Answer and explanation
Answer: D
The elements of A are 2, the set {4, 6}, and 8. The number 4 is not an element of A, so {4, 6} ⊂ A is incorrect. {4, 6} ∈ A is correct, {{4, 6}} ⊂ A is correct since its single element {4, 6} lies in A, and {2, 8} ⊂ A is correct.
Which of the following sets is finite?
- {x : x ∈ Z and x < 5}
- The set of points on a line segment 1 cm long
- {x : x ∈ N and x is a factor of 360}
- The set of rational numbers between 1 and 2
Answer and explanation
Answer: C
360 has a definite number of factors (24 of them), so that set is finite. The integers less than 5 go on for ever downwards, a segment contains infinitely many points, and there are infinitely many rationals between any two numbers.
Assertion (A): The set of real numbers between 0 and 1 is infinite. Reason (R): Every infinite set can be written in roster form by listing a few elements followed by dots.
- Both A and R are true, and R is the correct explanation of A.
- Both A and R are true, but R is not the correct explanation of A.
- A is true, but R is false.
- A is false, but R is true.
Answer and explanation
Answer: C
A is true: between 0 and 1 there are infinitely many real numbers, such as 1/2, 1/3, 1/4 and so on. R is false: the set of real numbers, for example, is infinite but follows no pattern that a list with dots could show, so it cannot be written in roster form. So A is true and R is false.
Let A = {x : x ∈ Z and x² = 4}, B = {x : x ∈ N and x² = 4}, C = {x : x ∈ R and x² + 4 = 0}. Which statement is true?
- A = B
- B = C
- n(A) = 2 and C = φ
- n(B) = 2
Answer and explanation
Answer: C
A = {−2, 2}, so n(A) = 2. B = {2}, since −2 is not natural, so n(B) = 1 and A ≠ B. C needs x² = −4, which no real number satisfies, so C = φ. B ≠ C because B has an element.
Which is the set-builder form of {1/2, 2/5, 3/10, 4/17, 5/26}?
- {x : x = n/(2n), n ∈ N, 1 ≤ n ≤ 5}
- {x : x = n/(n² + 1), n ∈ N, 1 ≤ n ≤ 5}
- {x : x = n/(n² − 1), n ∈ N, 1 ≤ n ≤ 5}
- {x : x = n/(3n − 1), n ∈ N, 1 ≤ n ≤ 5}
Answer and explanation
Answer: B
The denominators 2, 5, 10, 17, 26 are 1² + 1, 2² + 1, 3² + 1, 4² + 1 and 5² + 1, and the numerators are 1 to 5. So x = n/(n² + 1). The rule n/(n² − 1) fails at n = 1 (division by 0).
What is the set {x : x is a two-digit natural number whose digits add up to 5} in roster form?
- {14, 23, 32, 41, 50}
- {14, 23, 32, 41}
- {5, 14, 23, 32, 41, 50}
- {50, 41, 32, 23}
Answer and explanation
Answer: A
Two-digit numbers with digit sum 5: 14, 23, 32, 41 and 50 (5 + 0 = 5). 05 is not a two-digit number, so 5 is not included. That gives {14, 23, 32, 41, 50}.
Which of these is NOT a well-defined collection, and so not a set?
- The months of the year whose names begin with J
- The natural numbers less than 50
- The best cricket batsmen in the world
- The vowels of the English alphabet
Answer and explanation
Answer: C
Best is a matter of opinion, so membership cannot be decided without argument. The months beginning with J (January, June, July), the natural numbers below 50 and the vowels are all well-defined.
Let U = {1, 2, 3, 4, 5, 6}, A = {1, 2, 3} and B = {2, 4}. What is (A ∩ B)′?
- {2}
- {1, 3, 4, 5, 6}
- {5, 6}
- {4, 5, 6}
Answer and explanation
Answer: B
A ∩ B = {2}, so (A ∩ B)′ = U − {2} = {1, 3, 4, 5, 6}. Check with De Morgan: A′ = {4, 5, 6}, B′ = {1, 3, 5, 6}, and A′ ∪ B′ = {1, 3, 4, 5, 6}.
For any subset A of U, what is A ∩ A′?
- U
- φ
- A
- A′
Answer and explanation
Answer: B
No element can be both in A and outside A, so A ∩ A′ = φ. (It is A ∪ A′ that equals U.)
With U = N, what is the complement of A = {x : x ∈ N and x > 4}?
- {0, 1, 2, 3, 4}
- {1, 2, 3}
- {5, 6, 7, ...}
- {1, 2, 3, 4}
Answer and explanation
Answer: D
A = {5, 6, 7, ...}. The natural numbers not in A are 1, 2, 3 and 4. 0 is not a natural number, so it cannot be in a complement taken inside N.
Which set is always equal to (A ∪ B)′?
- A′ ∪ B′
- A ∩ B
- A′ ∩ B′
- (A ∩ B)′
Answer and explanation
Answer: C
By De Morgan's law, the complement of a union is the intersection of the complements: (A ∪ B)′ = A′ ∩ B′. The set A′ ∪ B′ is (A ∩ B)′, which is the other law.
Let U = {1, 2, 3, ..., 10} and A = {2, 3, 5, 7}. What is A′?
- {1, 4, 6, 8, 9, 10}
- {4, 6, 8, 9, 10}
- {1, 4, 6, 8, 10}
- {2, 3, 5, 7}
Answer and explanation
Answer: A
A′ contains the elements of U that are not in A. Removing 2, 3, 5 and 7 from 1 to 10 leaves 1, 4, 6, 8, 9 and 10. Do not forget 1, which is not prime.