SUMMARY
This discussion addresses the proof of the non-existence of a bijection between a natural number set $$x$$ and its successor set $$x^+$$, defined as $$x^+=x\cup\{x\}$$. The conclusion is that the cardinality of $$x$$ is less than that of $$x^+$$, formally stated as $$\mathrm{card}\,x<\mathrm{card}\,x^+$$. The argument relies on the properties of natural numbers and the Axiom of Infinity, as discussed in Zorich's "Mathematical Analysis". The assertion that $$x$$ is infinite leads to a contradiction, reinforcing the proof's validity.
PREREQUISITES
- Understanding of set theory and natural numbers
- Familiarity with cardinality concepts
- Knowledge of the Axiom of Infinity
- Basic comprehension of bijections and their implications
NEXT STEPS
- Study the implications of the Axiom of Infinity in set theory
- Explore Dedekind's definition of infinity in detail
- Learn about cardinality and its comparison methods
- Investigate further examples of bijections in set theory
USEFUL FOR
Mathematicians, students of set theory, and anyone interested in the foundations of mathematics and the properties of infinite sets.