# Proof : One-to-one and Onto Functions

1. Consider f:A->A a one-to-one function. Prove that f is also onto.

2. Consider f:A->A an onto function. Prove that f is also one-to-one.

A is a finite set. Hint: whenever we have a finite set it is often useful to actually enumerate its elements, i.e. A={a1,a2,....,an}

© BrainMass Inc. brainmass.com October 9, 2019, 8:16 pm ad1c9bdddfhttps://brainmass.com/math/computing-values-of-functions/proof-bijective-one-to-one-onto-functions-145365

#### Solution Summary

One-to-one and Onto Functions are investigated.

$2.19