Explore BrainMass
Share

Explore BrainMass

    Mathematics - Discrete Structures

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

    I need to know how to get the number of possible onto functions (as opposed to the number of one-to-one functions) in between sets A and B:

    A: {1, 2, 3, 4, 5}

    B: {a, b, c}.

    Please help if you can.

    © BrainMass Inc. brainmass.com October 9, 2019, 10:02 pm ad1c9bdddf
    https://brainmass.com/math/discrete-structures/possible-onto-functions-between-sets-206014

    Solution Preview

    The solution file is attached.

    Find the number of possible onto (surjective) functions (as opposed to the number of one-to-one functions) in between sets A and B:

    A: {1, 2, 3, 4, 5}

    B: {a, b, c}.
    Let A have m elements, B have n elements and n  m.
    Let ...

    Solution Summary

    A Complete, Neat and Step-by-step Solution is provided in the attached file.

    $2.19