Cardinality and Equivalence

  • Thread starter FelixHelix
  • Start date
  • #1
28
0

Main Question or Discussion Point

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
 

Answers and Replies

  • #2
22,097
3,282
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??
 
  • #3
28
0
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 prefered method to find this?
 
  • #4
22,097
3,282
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 prefered 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.
 
  • #5
28
0
Ahh, I see. So y = 3x - 4 works!
 
  • #7
192
0
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.
 

Related Threads on Cardinality and Equivalence

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
4
Views
3K
Replies
7
Views
9K
  • Last Post
Replies
5
Views
4K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
4K
Replies
3
Views
536
Replies
7
Views
894
  • Last Post
Replies
1
Views
2K
Top