Do Intervals [2,3] and [2,5] in Real Numbers Share the Same Cardinality?

  • Context: Undergrad 
  • Thread starter Thread starter FelixHelix
  • Start date Start date
  • Tags Tags
    Cardinality Equivalence
FelixHelix
Messages
27
Reaction score
0
Hi - I've got the following question but can't find any concrete information in my books on how to answer it and I'm slightly confused:

{x ε R : 2≤x≤3 } and {x ε R : 2≤x≤5 } Do they have the same cardinality?

My understanding of this is if you can find a mapping that satisifies a bijection then yes they do - but because the second set starts at 2 and not 4 I can't create this map and hence the second set will always be bigger. However they are both infinite so so do they share the cardinality ℂ?

Any ideas?

F
 
Physics news on Phys.org
Hint: [0,1] and [0,2] have the same cardinality because the map

[tex]f:[0,1]\rightarrow [0,2]:x\rightarrow 2x[/tex]

is a bijection.

Can you find a bijection between your two sets??
 
Thanks. The only map I can see is (2^x) - x. I can't get from the second set back to the first. what is the preferred method to find this?
 
FelixHelix said:
Thanks. The only map I can see is (2^x) - x. I can't get from the second set back to the first. what is the preferred method to find this?

That's good too, but not what I had in mind. If you want to get from the second set to the first: just find the inverse map.

Note that in this case, you can always find a map of the form [itex]f(x)=ax+b[/itex] for certain a and b.
 
Ahh, I see. So y = 3x - 4 works!
 
FelixHelix said:
Ahh, I see. So y = 3x - 4 works!

Indeed!
 
FelixHelix said:
However they are both infinite so so do they share the cardinality ℂ?

Keep in mind that the integers and rational are both infinite also, but their cardinality is not c.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
6K
Replies
4
Views
4K
  • · Replies 12 ·
Replies
12
Views
10K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 6 ·
Replies
6
Views
5K