All Questions
3
questions
0
votes
1
answer
163
views
Proving (rigorously) that the number of $m$ element subsets of an $n$ element set is ${n \choose m}$
I am trying to solve the following problem (Amann & Escher Analysis I, Exercise I.6.3):
Show that the number of $m$ element subsets of an $n$ element set is ${n \choose m}$.
I emphasize that the ...
3
votes
1
answer
364
views
Showing that the natural numbers are totally ordered with respect to set membership
Working with the usual set theoretic construction of the natural numbers, denoted $\omega$ for now.
I am trying to show that $\omega$ is totally ordered with respect to set membership, that is, $n<...
0
votes
2
answers
76
views
How should we parse this proof that every infinite set has a subset which is eqivalent to the set of natural numbers?
This is again from the chapter Construction of the System of Real Numbers in The Fundamentals of Mathematics, Volume 1. It may be the case that the original wording in the German language would be ...