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

Printable View

- Mar 22nd 2012, 10:47 AMjfkHow 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...(Happy)

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

- Mar 22nd 2012, 12:47 PMjfkRe: 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?

- Mar 22nd 2012, 12:57 PMPlatoRe: How do you prove that [3,4)~[3,4)\{pi} ?
- Mar 22nd 2012, 01:48 PMemakarovRe: How do you prove that [3,4)~[3,4)\{pi} ?
See also Hilbert's paradox of the Grand Hotel.

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 $\displaystyle |A|\le |B|$ (the cardinality of A is less than or equal to the cardinality of B), then $\displaystyle |A\cup B| = |B|$ and $\displaystyle |A\times B|=|B|$. - Mar 22nd 2012, 02:33 PMjfkRe: How do you prove that [3,4)~[3,4)\{pi} ?
Thank you for the reference and the explanation, it was very helpful 😃