Monday, 26 March 2018

elementary set theory - How to prove that a set A is finite iif it is equipotent to Jn=1,,n for some ninmathbbN?




Considering the (not most common) definition:




A set is infinite if it is equipotent to a proper subset of itself. A set is finite if it is not infinite.




How can I prove that a set A is finite iif it is equipotent to Jn={1,,n} for some nN (assuming that I already proved that Jn is a finite set for every nN)?


Answer



Suppose A is not equipotent with any of the Jn. Then we see that we can produce a surjection from A to N. If not then there is some maximum nN for f(A). From there you can whittle it down to a bijection to a Jn. Then A you can conclude by contradiction that A is equipotent to some Jn.




For the reverse direction, if A is equipotent to Jn for some n then there is a bijection f:AJn. Pick any kJn then there is no bijection from Jn to Jn{k}. Since f is a bijection, argue that there is no bijection from A to A{f1(k)}.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...