(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

I haven't taken a math class for a few years now (since calc. II), and I am currently enrolled in a cryptology/math history course that has posed me a few challenges. I am not sure, but I am guessing that one of the reasons to show a one-to-one correspondence between two sets (I'm not sure 'set' is the right term) is to show that both sets are the same size? I think what I need to do is show that each element in the first set corresponds to another element in a second set.

I have read the sticky posts, and I understand that this website does not provide solutions to problems, but any hints or assistance would be greatly appreciated.

OK... so the questions.

1. Find a one-to-one correspondence between the set of natural numbers and the positive whole number powers of 10.

2. Find a one-to-one correspondence between the set of natural numbers and the whole number powers of 10.

3. Find a one-to-one correspondence between the numbers in the closed interval [0,1] and the numbers in the closed interval [3,8]. A word on notation: the closed interval [a,b] is the set of numbers x such that a <=x <= b; it includes the numbers a and b.

4. Find a one-to-one correspondence between the set A of reciprocals of the positive integers and the set B consisting of 0 and the reciprocals of the positive integers.

5. Find a one-to-one correspondence between the numbers in the closed interval [0,1] and the open interval (0,1). Notation: the open interval (a,b) is the set of numbers x such that a < x < b; it excludes both a and b.

2. Relevant equations

3. The attempt at a solution

1. I was able to figure out 1.

The two sets are 1 2 3 4 5 ... n and 10^1 10^2 10^3 ... 10^n

So the 1-to-1 correspondence is n <----> 10^n

2. The two sets here are 1 2 3 4 5 .... n and .... 10^-1 10^0 10^1 10^2 ...

I am not sure how to address the second set (whole number powers of 10) Since it does not have a defined beginning or end...

3. So these two sets are [0,1] and [3,8]

I found that for each x in [0,1] there is a 5x+3 in [3,8], but I am not sure as to the correct way to express this as a 1-to-1 correspondence.

4. So the two sets here are:

A: 1/1 1/2 1/3 1/4 ... 1/n?

B: 0 1/1 1/2 1/3 1/4...

I am not sure how to show these two sets relate. At first I thought set B was 1/(n-1) but that would result in dividing by zero for the first element in the set... So I am not sure where to go from here.

5. Upon discussion with my professor, this is the advice I have so far gathered.

So the numbers in (0,1) come in two flavors: there are those numbers of

the form 1/n where n is a whole number greater than 1 (that is, ½, 1/3,

¼,…) and those numbers not of this form. Let C be the numbers not of

the form ½, 1/3, ¼,..).

Then the numbers in [0,1] also come in two flavors: flavor one are those

of the form 0,1, 1/2 , 1/3, ¼,… and flavor two consists of exactly those

numbers in C.

So I have learned that to get the desired one-to-one correspondence between (0,1) and [0,1], I must first

pair up the numbers ½, 1/3, ¼,1/ 5,… with the numbers 0,1,1/2, 1/3,

¼,1/5,… and then pair up each number in C with itself).

I am not sure how to pair up these numbers and I am also unsure what it means to pair C with itself, so any advice here would also be appreciated.

I apologize for the rather long series of questions. Thank you in advance!

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: One-to-one Correspondence Questions

**Physics Forums | Science Articles, Homework Help, Discussion**