Explore BrainMass

Explore BrainMass

    Discrete Structures : Onto and One-to-one

    Not what you're looking for? Search our solutions OR ask your own Custom question.

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

    Prove or disprove (find a counterexample) : If A C B and f : A --> B is an onto function (the range of f is all of B), then f is one-to-one and A =B.

    Please see the attached file for the fully formatted problem.

    © BrainMass Inc. brainmass.com March 4, 2021, 6:18 pm ad1c9bdddf
    https://brainmass.com/math/discrete-structures/discrete-structures-onto-one-one-39261

    Attachments

    Solution Preview

    Because, b belong to B and a belong to A,
    f: A ->B <==> b = f(a)

    Because, range (f) = B
    And
    Because, by ...

    Solution Summary

    The discrete structures of onto and one-to-one are determined.

    $2.49

    ADVERTISEMENT