Prove No Bijection between x and x^+

  • Context: MHB 
  • Thread starter Thread starter Andrei1
  • Start date Start date
  • Tags Tags
    Set
Click For Summary
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.

Andrei1
Messages
36
Reaction score
0
Let $$x$$ be a natural number (set). How to prove that there is no bijection between $$x$$ and $$x^+$$, where $$x^+=x\cup\{x\}$$? Then I can show that $$\mathrm{card}\,x<\mathrm{card}\,x^+.$$ I know that $$x\notin x.$$
 
Physics news on Phys.org
Andrei said:
$$\mathrm{card}\,x<\mathrm{card}\,x^+.$$
I took this problem from Zorich "Mathematical analysis". Zorich spoke just twice about infinity before this problem: 1. Dedekind's definition, 2. Axiom of infinity. Suppose there is a bijection from $$x$$ to $$x^+.$$ Since $$x\subset x^+$$, then $$x$$ is infinite by 1, which is false, but I don't know how to prove it.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K