Question:

<div class="solution"><p>(A) False for infinite sets (e.g. n↦n+1 on ℕ)</p><p>(B) False for infinite sets</p><p>(C) If f(x₁)=f(x₂), then (g∘f)(x₁)=(g∘f)(x₂); injectivity of g∘f forces x₁=x₂. ✓</p><p>(D) Each of 3 elements has 2 choices: 2³=8 ✓</p><p><strong>Answer: (C),(D)</strong></p><div class="trap-box"><strong>Trap:</strong> (A) and (B) are true only for finite sets. For infinite sets both fail.</div><div class="key-concept"><strong>Key Concept:</strong> g∘f injective ⟹ f injective (standard composition rule)</div></div>