Explore BrainMass

Explore BrainMass

    Sets : One-to-one Correspondence

    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!

    A.) Show that the following set is infinite by setting up a one-to-one correspondence between the given set and a proper subset of itself: {8,10,12,14,...}

    b.) Show that the following set has cardinal N sub o by setting up a one-to-one correspondence between the set of counting numbers and the given set:
    {5,9,13,17,...}

    © BrainMass Inc. brainmass.com December 24, 2021, 5:12 pm ad1c9bdddf
    https://brainmass.com/math/combinatorics/sets-one-correspondence-34854

    Solution Preview

    Please see the attached file for the complete solution.
    Thanks for using BrainMass.

    a) show that the following set is infinite by setting up a one-to-one correspondence between the given set and a propor subset of itself: ...

    Solution Summary

    One-to-one correspondence is investigated. The solution is detailed and well presented. The response received a rating of "5" from the student who originally posted the question.

    $2.49

    ADVERTISEMENT