#how to prove [0,1] ~ [0,2]?

27 messages · Page 1 of 1 (latest)

raw latch
#

how can i prove that [0,1] and [0,2] have the same cardinality?

I know that i need to define a bijection between them but like how?

placid scaffoldBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
hollow bear
#

What's the first function you can think of that has a domain of [0, 1] and a range of [0, 2]?

hollow bear
#

you can imagine stretching out [0, 1] onto [0, 2]

raw latch
hollow bear
# raw latch what do you mean?

imagine taking a line between 0 and 1 on the real number line, grabbing the right endpoint, and stretching it out until the right endpoint is at 2

raw latch
hollow bear
#

Scaling by 2

#

It does indicate they have the same cardinality, because that mapping is bijective (every point on [0, 2] is mapped to by exactly one point on [0, 1])

lyric iron
#

more generally you can show $[a,b]$ and $[c,d]$ are always equinumerous by constructing the line segment between them

low helmBOT
#

Omegabet_

raw latch
lyric iron
#

draw it

#

draw a line with domain [a,b] and image [c,d], then determine what the equation must be

#

it'll be some function $f(x)=mx+p$, which you can clearly show is a bijection

low helmBOT
#

Omegabet_

raw latch
#

this is also why is was confused with [0,1] ~ [0,2] at first, it looks like they cant have the same cardinality

lyric iron
#

pick the line with endpoints (0,6) and (4,8)

#

that, by construction, is the diagonal of $[0,4]\times[6,8]$

low helmBOT
#

Omegabet_

lyric iron
#

the line has slope $\frac{8-6}{4-0}=\frac{1}{2}$ and a y intercept of $6$, so $f: [0,4]\to [6,8]$ is given by $f(x)=\frac{1}{2}x+6$