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

Algebra ->  Subset -> 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      Log On


   

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) About Me  (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 f%28n%29+=+4%5En, where n = 1,2,3,4,5,...