Let f: A → B be a function, and let E and F be subsets of A. Consider the…
2001
Let f: A → B be a function, and let E and F be subsets of A. Consider the following statements about images.
S₁: f(E ∪ F) = f(E) ∪ f(F)
S₂: f(E ∩ F) = f(E) ∩ f(F)
Which of the following is true about S₁ and S₂?
- A.
Only S₁ is correct
- B.
Only S₂ is correct
- C.
Both S₁ and S₂ are correct
- D.
None of S₁ and S₂ are correct
Attempted by 76 students.
Show answer & explanation
Correct answer: A
For a function f: A → B and subsets E, F of A, the image of a set S under f is f(S) = {f(x) : x ∈ S}. Two general facts govern how images interact with union and intersection: images always distribute over a union — f(E ∪ F) = f(E) ∪ f(F) for every f, E, F — but images distribute over an intersection only when f is injective; in general only the inclusion f(E ∩ F) ⊆ f(E) ∩ f(F) is guaranteed, and it can be strict.
Checking S₁ — image of a union:
Let y ∈ f(E ∪ F). Then y = f(x) for some x ∈ E ∪ F.
So x ∈ E or x ∈ F, which makes y ∈ f(E) or y ∈ f(F), i.e. y ∈ f(E) ∪ f(F). This gives f(E ∪ F) ⊆ f(E) ∪ f(F).
Conversely, if y ∈ f(E) ∪ f(F), then y ∈ f(E) or y ∈ f(F), so y = f(x) for some x ∈ E or x ∈ F, i.e. x ∈ E ∪ F, so y ∈ f(E ∪ F). This gives f(E) ∪ f(F) ⊆ f(E ∪ F).
Both inclusions use only the definition of image and union, with no restriction on f — so S₁ holds for every function and every E, F.
Checking S₂ — image of an intersection:
The inclusion f(E ∩ F) ⊆ f(E) ∩ f(F) always holds, by the same forward argument as above.
For the reverse inclusion to hold, no two distinct elements of A may share an image on the relevant sets. If f is not injective, pick a ≠ b in A with f(a) = f(b), and set E = {a}, F = {b}.
Then E ∩ F = ∅, so f(E ∩ F) = ∅.
But f(E) ∩ f(F) = {f(a)} ∩ {f(b)} = {f(a)}, since f(a) = f(b) — a non-empty set.
So f(E ∩ F) ≠ f(E) ∩ f(F) for this choice — S₂ fails whenever f is not injective, so it is not true in general.
Cross-check with concrete sets: let A = {1, 2}, B = {0}, f(1) = f(2) = 0, E = {1}, F = {2}. Then E ∩ F = ∅ gives f(E ∩ F) = ∅, while f(E) ∩ f(F) = {0} ∩ {0} = {0} — confirming S₂ breaks down exactly as predicted, while the S₁ proof used no assumption on f and so is unaffected by this or any other example.
Only S₁ is universally true; S₂ additionally requires f to be injective. So the correct choice is the option asserting only S₁ holds.
A video solution is available for this question — log in and enroll to watch it.