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 n∈N (assuming that I already proved that Jn is a finite set for every n∈N)?
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 n∈N 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:A→Jn. Pick any k∈Jn 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∖{f−1(k)}.
No comments:
Post a Comment