Explore BrainMass
Share

Explore BrainMass

    Proof : One-to-one and Onto Functions

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 ad1c9bdddf
    https://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