It is currently Tue Mar 26, 2019 6:50 am

 All times are UTC [ DST ]

 Print view Previous topic | Next topic
Author Message
 Post subject: Analysis Posted: Wed Feb 07, 2018 4:48 pm

Joined: Mon Feb 05, 2018 4:22 am
Posts: 9
prove that (0,1) is uncountable

Top   Post subject: Re: Analysis Posted: Wed Feb 07, 2018 7:49 pm
 Administrator  Joined: Sat Nov 07, 2015 6:12 pm
Posts: 841
Location: Larisa
Asis ghosh wrote:
prove that $(0,1)$ is uncountable

Assume that $(0,1)$ is countable. Then you can write $[0,1]=(x_n)_{n \geq 0}$. Do the following steps:

- split $[0,1]$ into three equal parts $[0,1/3],[1/3,2/3],[2/3,1]$. Then $x_0$ is not in one of the given intervals. Denote it by $[a_0,b_0]$.
- split $[a_0,b_0]$ into three equal parts $I_1,I_2,I_3$. Then $x_1$ is not in one of the given intervals. Denote it by $[a_1,b_1]$.
- inductively construct an interval $[a_{n+1},b_{n+1}]\subset [a_n,b_n]$ such that $x_{n+1} \notin [a_{n+1},b_{n+1}]$ and $b_{n+1}-a_{n+1}=\frac{1}{3}(b_n-a_n)$.

Since $[a_n,b_n]$ is a decreasing sequence of compact intervals with $b_n-a_n \to 0$ their intersection is a point $C \in [0,1]$. If $[0,1]=(x_n)$ then there exists $m$ such that $x_m=C$. But then $x_m \notin [a_m,b_m]$ and therefore it cannot be in the intersection of all intervals. Contradiction.

_________________
Imagination is much more important than knowledge. Top   Post subject: Re: Analysis Posted: Wed Feb 07, 2018 7:50 pm
 Administrator  Joined: Sat Nov 07, 2015 6:12 pm
Posts: 841
Location: Larisa
Also worth noting Cantor's diagonal argument

_________________
Imagination is much more important than knowledge. Top   Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending

 All times are UTC [ DST ]

#### Mathimatikoi Online

Users browsing this forum: No registered users and 0 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ Algebra    Linear Algebra    Algebraic Structures    Homological Algebra Analysis    Real Analysis    Complex Analysis    Calculus    Multivariate Calculus    Functional Analysis    Measure and Integration Theory Geometry    Euclidean Geometry    Analytic Geometry    Projective Geometry, Solid Geometry    Differential Geometry Topology    General Topology    Algebraic Topology Category theory Algebraic Geometry Number theory Differential Equations    ODE    PDE Probability & Statistics Combinatorics General Mathematics Foundation Competitions Archives LaTeX    LaTeX & Mathjax    LaTeX code testings Meta Powered by phpBB® Forum Software © phpBB Group Color scheme created with Colorize It.
Theme created StylerBB.net