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