PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] example of transcendental number (Example)

The following is a classical application of Liouville's approximation theorem. For completeness, we state Liouville's result here:

Theorem 1   For any algebraic number $\alpha$ with degree $m>1$ , there exists a constant $c=c(\alpha)>0$ such that: $$|\alpha-\frac{p}{q}|> \frac{c}{q^m}$$ for all rationals $p/q$ (with $q>0$ ).

Next we use the theorem to construct a transcendental number.

Corollary 1   The real number $$\psi= \sum_{n=1}^\infty \frac{1}{10^{n!}}=0.1100010\ldots$$ is transcendental.
Proof. Clearly, the number $\psi$ is well defined, i.e. the series converges. Indeed, $$\frac{1}{10^{n!}}<\frac{1}{10^n}$$ and $\sum_{n=1}^\infty 10^{-n}=1/9$ . Thus, by the comparison test, the series converges and $0<\psi<1/9$ .

Suppose, for a contradiction, that $\psi$ is algebraic of degree $m$ . We will construct infinitely many rationals $p/q$ such that $$|\psi - \frac{p}{q}|< \frac{c}{q^m}$$ where $c=c(\psi)$ is the constant given by the theorem above. Let $k\in \Nats$ be such that $1/2^k < c$ . Then, in fact, we will show that there are infinitely many rationals $p/q$ with $q\geq 2$ such that $$|\psi -\frac{p}{q}|<\frac{1}{q^{m+k}}<\frac{1}{2^k}\cdot \frac{1}{q^m}<\frac{c}{q^m}$$ For all $j>k+m$ we define a rational number $p_j/q_j$ by: $$p_j=10^{j!}\sum_{n=1}^j 10^{-n!},\quad q_j=10^{j!}$$ then $p_j$ and $q_j$ are relatively prime integers and we have: \begin{eqnarray*} |\psi - \frac{p_j}{q_j}| & = & \sum_{n=j+1}^\infty \frac{1}{10^{n!}}\\ & < & \frac{1}{10^{(j+1)!}}(1+\frac{1}{10}+\frac{1}{10^2}+\ldots)\\ & = & 10/9\cdot \frac{1}{q_j^{(j+1)}} \\ & < & \frac{1}{q_j^j}\\ & < & \frac{1}{q_j^{(k+m)}} \end{eqnarray*}where in the last inequality we have used the fact that $j>k+m$ . Therefore, all rationals $\{ p_j/q_j \}_{j=k+m+1}^\infty$ satisfy the desired inequality, which leads to the contradiction with the theorem above. Thus $\psi$ cannot be algebraic and it must be transcendental. $ \qedsymbol$

Many other similar transcendental numbers can be constructed in this fashion.




"example of transcendental number" is owned by alozano.
(view preamble | get metadata)

View style:

See Also: Liouville approximation theorem, Roth's theorem

Keywords:  transcendental, algebraic

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: similar, inequality, integers, relatively prime, rational number, algebraic, contradiction, comparison test, converges, series, well defined, number, transcendental, real number, transcendental number, theorem, rationals, degree, algebraic number, Liouville's approximation theorem, application
There are 2 references to this entry.

This is version 4 of example of transcendental number, born on 2005-02-16, modified 2005-02-16.
Object id is 6760, canonical name is ExampleOfTranscendentalNumber.
Accessed 3236 times total.

Classification:
AMS MSC11J81 (Number theory :: Diophantine approximation, transcendental number theory :: Transcendence )
 11J82 (Number theory :: Diophantine approximation, transcendental number theory :: Measures of irrationality and of transcendence)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)