PDA

View Full Version : Cardinality of Complex vs. Real


Parth Dave
Nov25-04, 11:32 PM
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?

Tide
Nov25-04, 11:50 PM
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....

Parth Dave
Nov25-04, 11:55 PM
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: .

Tide
Nov26-04, 01:18 AM
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 0.5 and 0.4\bar 9 are the same number and lead to different results!

mathwonk
Dec2-04, 12:55 PM
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.

slayerchange
Dec28-04, 06:10 AM
The problem is that 0.5 and 0.4\bar 9 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." .