Cardinality of Complex vs. Real

  • Thread starter Parth Dave
  • Start date
  • #1
298
0

Main Question or Discussion Point

Prove that the set of complex numbers has the same cardinality as the reals.

What I did was say that a + bi can be written as (a, b) where a, b belong to real. Which essentially means i have to create a bijection between (a, b) and z (where z belongs to real).

Suppose:
a = 0.a1a2a3a4a5...
b = 0.b1b2b3b4b5...

Then,

z = 0.a1b1a2b2a3b3....

Is there anything wrong with that?
 

Answers and Replies

  • #2
Tide
Science Advisor
Homework Helper
3,076
0
You need to do a little more work. First, does that constitute a one to one correspondence between the reals and the complex numbers? Also, you need to deal with ambiguous representations of certain numbers such as 0.5 and 0.4999....
 
  • #3
298
0
Well essentially that shows that there is a one to one relationship between the reals and the cartesian plane (x, y). Also, there is a one to one relationship between complex and the cartesian plane. Thus, the cardinality for all 3 is the same.

Pertaining to the ambiguosity of certain number, I'm not sure if i see how they pose a problem because if x is 0.5 or 0.499999 you get a different result.

ps. pardon my ignorance. I just started set/number theory two days ago :tongue2: .
 
  • #4
Tide
Science Advisor
Homework Helper
3,076
0
Parth Dave said:
Well essentially that shows that there is a one to one relationship between the reals and the cartesian plane (x, y). Also, there is a one to one relationship between complex and the cartesian plane. Thus, the cardinality for all 3 is the same.

Pertaining to the ambiguosity of certain number, I'm not sure if i see how they pose a problem because if x is 0.5 or 0.499999 you get a different result.
The problem is that [itex]0.5[/itex] and [itex]0.4\bar 9[/itex] are the same number and lead to different results!
 
  • #5
mathwonk
Science Advisor
Homework Helper
10,935
1,094
he only needs an injection from the complexes to the reals, since there is an inclusion the other way, and if he assumes his reals are finite or infinite decimals not ending in all 9's, then his map never sends any pair of reals to a decimal ending in all 9's. so he does get an injection.
 
  • #6
Tide said:
The problem is that [itex]0.5[/itex] and [itex]0.4\bar 9[/itex] are the same number and lead to different results!
There is no real number 4.9999....
4.99... and 5 are just two metha-variables to denote the number 5 in R .Here denote means "interpretation." .
 
Last edited:

Related Threads on Cardinality of Complex vs. Real

Replies
2
Views
1K
Replies
12
Views
7K
Replies
6
Views
3K
Replies
3
Views
568
Replies
1
Views
4K
Replies
7
Views
295
Replies
2
Views
3K
Replies
2
Views
3K
Replies
4
Views
977
Replies
24
Views
5K
Top