Exercise · ZW-SURJECTIVE-FUNCTION-001 · ★☆☆ Basic
What does it mean for \(f\colon A\to B\) to be surjective?
Choose one option.
Show answer
- A. Every element of \(B\) is the image of some element of \(A\)
Explanation
Surjective means the image \(f(A)\) covers the whole codomain: no \(b\in B\) is left unreached. The option on distinct elements having distinct images describes injectivity, and the one requiring exactly one preimage describes bijectivity, which combines injectivity and surjectivity.
Review the concept: Surjective function
Function \(f\colon A\to B\) whose image is the whole codomain \(B\).
\[\forall b\in B\,\exists a\in A\,(f(a)=b)\]
More practice problems: surjective function
- ZW-SURJECTIVE-FUNCTION-002 Which of these functions from ℝ to ℝ is surjective?
- ZW-SURJECTIVE-FUNCTION-003 What is the logical form of the definition of a surjective function?
- ZW-SURJECTIVE-FUNCTION-004 If fcolon A→ B is not surjective, what holds?
- ZW-SURJECTIVE-FUNCTION-005 Let fcolon\1,2,3\→\a,b\. Can f be surjective?
- ZW-SURJECTIVE-FUNCTION-006 What is the name of the set f(A) of all values taken by f?
- ZW-SURJECTIVE-FUNCTION-007 Let fcolonℤ→ℤ, f(n)=2n. What is the image f(ℤ)?
- ZW-SURJECTIVE-FUNCTION-008 Let A=\1,2,3,4\ and B=\a,b\. How many surjective functions fcolon A→ B are there?
- ZW-SURJECTIVE-FUNCTION-009 If fcolon A→ B and gcolon B→ C are surjective, is g∘ f?