Onto Functions

LESSON 21 OF 27See the unit map ↗

Determine whether every declared output is attained.

The bigger question: What does a function tell us—and what can it hide?

On this page

Idea

An onto, or surjective, function reaches every element of its codomain. The proof starts with an arbitrary target and constructs an input that reaches it.

Visual guide

VISUAL GUIDEEvery codomain value is reached

Onto, with a repeated output

All elements of the right-hand set have an incoming arrow. The map is onto even though two inputs share output 1, so onto does not imply one-to-one.abc01
All elements of the right-hand set have an incoming arrow. The map is onto even though two inputs share output 1, so onto does not imply one-to-one.

Method

For f:A→Bf:A\to B, surjectivity means: for every y∈By\in B, there exists x∈Ax\in A with f(x)=yf(x)=y. Verify both that the constructed input belongs to AA and that substitution returns yy.

Worked example

Take f:R→Rf:\mathbb R\to\mathbb R, f(x)=3x−2f(x)=3x-2. Given any real yy, set x=(y+2)/3x=(y+2)/3. This is real and f(x)=3(y+2)/3−2=yf(x)=3(y+2)/3-2=y. Therefore the function is onto. On domain [0,∞)[0,\infty) with the same codomain, it is not onto: its range starts at −2-2.

PAUSE & THINKA quick check, not a grade

Try it yourself.

Choose an answer and explain your reasoning to yourself. Use a hint if you get stuck.

Which choice makes f(x)=x² onto?

Hint 1 · Find a starting point

Every value in the codomain must be reached.

Hint 2 · Take the next step

Check negative outputs and whether zero is attained.

Show the reasoning

Answer: Domain ℝ, codomain [0,∞)

With all real inputs, every nonnegative output occurs, including zero.

Before moving on: what would make one of the other answers wrong? Saying why is part of understanding.

Common mistake

Checking a few targets is evidence, not a proof for every target. Use a symbolic arbitrary yy.

Check your understanding

Is x3:R→Rx^3:\mathbb R\to\mathbb R onto?

Show answer

Yes. Every real yy has the real preimage y3\sqrt[3]y.

MAKE IT YOURS

Pause before the next idea.

Can you explain how the visualization connects to this lesson’s goal? If a step still feels uncertain, put this lesson on your review list and try the check again another day.

Optional marks, not a grade. Saved in this browser only. Open notebook →