SOLUTION: Show that the set is infinite by placing it in a one to one correspondence with a proper subset of itself. give the general term of the original set and show its pairing with its p

Question 1048488: Show that the set is infinite by placing it in a one to one correspondence with a proper subset of itself. give the general term of the original set and show its pairing with its proper subset
{4,16,64,256,1024}
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
The infinite set would be the set of all positive integers.
Its proper subset that would have a one-to-one correspondence with itself is the subset of all powers of 4 (using positive exponents).
The one-to-one correspondence is given by the formula , where n = 1,2,3,4,5,...
RELATED QUESTIONS
Show that the set is infinite by placing it in a one to one correspondence with a proper... (answered by ikleyn)

True or false. If false, explain Q: {a,b,c,d,e} has 25 subsets. Q: 14 (with a zero... (answered by Alan3354)

30.List all subsets for the set {1,5} Which one of these subsets is not a proper... (answered by ikleyn)

prove that every set is a subset of... (answered by richard1234)

why is it that a set is considered a subset of itself? (answered by Timnewman)

Suppose B is a proper set subset to C. If n(C)= 8, what is the maximum number of... (answered by stanbon)

List all subsets for the set {6,9}. Which of these subsets is not a proper... (answered by MathLover1)

Just this one or two question please: Let Set 1 be the entire alphabet. Let Set 2 =... (answered by richwmiller)

Given the following sets, select the statement below that is true. A= {l,a,t,e,r} B=... (answered by moshiz08)