Explore BrainMass

Explore BrainMass

    Question about onto functions

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

    Let P be the power set of {A, B} and let S be the set of all binary strings of length 2. A function f: P -> S is defined as follows: For A in P, f(A) has a 1 in the high-order bit position (left end of string) if and only if a is in A. f(A) has a 1 in the low-order bit position (right end of string) if and only if b is in A. Is f one-to-one? Prove or disprove. Is f onto? Prove or disprove.

    © BrainMass Inc. brainmass.com March 4, 2021, 5:59 pm ad1c9bdddf
    https://brainmass.com/math/graphs-and-functions/question-about-onto-functions-22609

    Solution Summary

    This is a proof regarding one-to-one and onto functions.

    $2.19

    ADVERTISEMENT