Prove No Bijection between x and x^+

  • MHB
  • Thread starter Andrei1
  • Start date
  • Tags
    Set
In summary, a bijection is a function between two sets that is both injective and surjective. This means that each element in the first set is paired with a unique element in the second set, and every element in the second set has a corresponding element in the first set. However, there cannot be a bijection between x and x^+ because the sets have different cardinalities. While x has a cardinality of 1, x^+ has an infinite cardinality due to the presence of all positive integers. This difference in cardinality prevents there from being a bijection between the two sets, regardless of whether x is a positive, negative, or non-integer number.
  • #1
Andrei1
36
0
Let \(\displaystyle x\) be a natural number (set). How to prove that there is no bijection between \(\displaystyle x\) and \(\displaystyle x^+\), where \(\displaystyle x^+=x\cup\{x\}\)? Then I can show that \(\displaystyle \mathrm{card}\,x<\mathrm{card}\,x^+.\) I know that \(\displaystyle x\notin x.\)
 
Physics news on Phys.org
  • #2
Andrei said:
\(\displaystyle \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 \(\displaystyle x\) to \(\displaystyle x^+.\) Since \(\displaystyle x\subset x^+\), then \(\displaystyle x\) is infinite by 1, which is false, but I don't know how to prove it.
 

FAQ: Prove No Bijection between x and x^+

What is a bijection?

A bijection is a function between two sets that is both injective (one-to-one) and surjective (onto). This means that each element in the first set is paired with a unique element in the second set, and every element in the second set has a corresponding element in the first set.

Why can't there be a bijection between x and x^+?

There cannot be a bijection between x and x^+ because the sets have different cardinalities. The set x^+ includes all positive integers, while the set x includes only the number x. Since there are infinitely many positive integers, there is no way to pair each element in x with a unique element in x^+.

Can there be a bijection between x and x^+ if x is a negative number?

No, even if x is a negative number, there cannot be a bijection between x and x^+. This is because x^+ still includes all positive integers, and there is no way to pair each element in x with a unique element in x^+.

What is the cardinality of x and x^+?

The cardinality of x is 1, as there is only one element in the set. The cardinality of x^+ is infinite, as there are infinitely many positive integers in the set. This difference in cardinality is what prevents there from being a bijection between the two sets.

Can there be a bijection between x and x^+ if x is a non-integer number?

No, the same principle applies even if x is a non-integer number. The set x^+ will still include all positive integers, and there will be no way to pair each element in x with a unique element in x^+ due to the infinite cardinality of x^+.

Similar threads

Replies
10
Views
855
Replies
5
Views
1K
Replies
9
Views
2K
Replies
1
Views
1K
Replies
7
Views
1K
Replies
18
Views
237
Replies
1
Views
1K
Replies
3
Views
3K
Back
Top