65 861
Assignments Done
99,1%
Successfully Done
In October 2018

# Answer to Question #4551 in Real Analysis for prikshit

Question #4551
Prove that every in fite set is equivalent to one of its proper subsets....
Let S={a1,a2,a3,&hellip;} be a countably infinite subset of an infinite set T. Such a subset can always be constructed by Infinite Set has Countable Subset.
Partition S into S1={a1,a3,a5,&hellip;},S2={a2,a4,a6,&hellip;}.
We can establish a bijection between S and S1, by letting a(n) and a(2n&minus;1).
We can extend this to a bijection between SU(T\S)=T and S1U(T\S)=T\S2 by assigning each element in T\S to itself.
So we have demonstrated a bijection between T and one of its proper subsets T\S2, which shows that if T is infinite, it is equivalent to one of its proper subsets.

Now, let T0 that strictly belongs to T be a proper subset of T, and f:T&rarr;T0 be a bijection. It follows from Subset of Finite Set No Bijection that T must be infinite.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!