# Thread: How do you prove that [3,4)~[3,4)\{pi} ?

1. ## How do you prove that [3,4)~[3,4)\{pi} ?

Can anyone provide a proof, plz? I need to understand how the proof works, 10x in advance...

2. ## Re: How do you prove that [3,4)~[3,4)\{pi} ?

Let $a = \pi-3$ and let $A = \left\{3+\frac{a}{2^n}\;\middle\vert\; n\in\mathbb{N}\right\}$ where $\mathbb{N}=\{0,1,2,\dots\}$. In particular, $\pi\in A$. Then we can construct $f:A\to A$ such that $\pi$ is not in the image of $f$. Namely, define $f\left(3+\frac{a}{2^n}\right)=3+\frac{a}{2^{n+1}}$. Then it is easy to extend $f$ to $[3, 4)$ so that $\pi$ is still not in the image of $f$.

3. ## Re: How do you prove that [3,4)~[3,4)\{pi} ?

thank you very much, can I ask you what is the procedure to deal with this kind of questions?

4. ## Re: How do you prove that [3,4)~[3,4)\{pi} ?

Originally Posted by jfk
can I ask you what is the procedure to deal with this kind of questions?
That is known as subset shift. You are proving an uncountable set equivalent to a subset of itself formed by removing one point.

5. ## Re: How do you prove that [3,4)~[3,4)\{pi} ?

In general, when we are dealing with infinite sets, the cardinality of many set operations depends only on the cardinality of the larger set. In particular, finite set don't matter compared to countably infinite sets, and those don't matter compared to continuum. So, if B is infinite and $|A|\le |B|$ (the cardinality of A is less than or equal to the cardinality of B), then $|A\cup B| = |B|$ and $|A\times B|=|B|$.