MHB [a,b) and (a,b) are equinumerous

  • Thread starter Thread starter evinda
  • Start date Start date
AI Thread Summary
The discussion focuses on demonstrating that the interval [a,b) is equinumerous with (a,b) by finding a bijective function. It is noted that while the inclusion mapping from (a,b) to [a,b) is injective, it is not surjective since it cannot map to the endpoint a. A suggestion is made to simplify the problem by considering the specific case where a = 0 and b = 1. A piecewise-defined function is proposed to create a bijection, specifically mapping 0 to 1/2 and 1/n to 1/(n+1) for n ≥ 2, while leaving all other numbers unchanged. This approach aims to establish the desired equivalence between the two intervals.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hi! (Smile)

I want to show that the interval $[a,b)$ is equinumerous with this one: $(a,b)$.
How could we find a bijective function from $[a,b)$ to $(a,b)$? (Thinking)
 
Physics news on Phys.org
Well, $(a,b) \subset [a,b)$. Wouldn't this solve everything?
 
Fantini said:
Well, $(a,b) \subset [a,b)$. Wouldn't this solve everything?

Not exactly. The inclusion mapping $i : (a,b)\to [a,b)$, although injective, is not surjective: there is no $x \in (a,b)$ such that $i(x) = a$.

Evinda, I suggest first considering the case $a = 0$ and $b = 1$. Construct a bijection $f : [0,1) \to (0,1)$ using a piecewise-defined function.
 
Euge said:
Evinda, I suggest first considering the case $a = 0$ and $b = 1$. Construct a bijection $f : [0,1) \to (0,1)$ using a piecewise-defined function.

What piecewise-defined function could we use? :confused:
 
Map $0$ to $1/2$ and $1/n$ to $1/(n+1)$ for $n\ge2$. All other numbers are mapped to themselves.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top