MHB Prove No Bijection between x and x^+

  • Thread starter Thread starter Andrei1
  • Start date Start date
  • Tags Tags
    Set
Click For Summary
To prove there is no bijection between a natural number set $$x$$ and its successor $$x^+=x\cup\{x\}$$, one must show that the cardinality of $$x$$ is less than that of $$x^+$$. Assuming a bijection exists leads to a contradiction, as it implies $$x$$ is infinite, which contradicts the properties of natural numbers. The argument relies on the fact that $$x$$ cannot be an element of itself, reinforcing that there is no one-to-one correspondence. Thus, it can be concluded that $$\mathrm{card}\,x<\mathrm{card}\,x^+$$ holds true. This establishes the foundational understanding of natural number sets and their successors in set theory.
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.
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

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
984
  • · Replies 18 ·
Replies
18
Views
3K