Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let a function $f(x)$ be algebraic if it satisfies an equation of the form $$c_n(x)(f(x))^n + c_{n-1}(x)(f(x))^{n-1} + \cdots + c_0(x)=0,$$ for $c_k(x)$ rational functions of $x$, and let $f$ be called transcendental if it is not algebraic. Is it possible to use this definition directly to show that $e^x$ is transcendental?

One way I have been considering for any complex number is this:

Let $x_0\in\mathbb{C}$ and $x_n=x_0+2\pi i n$, where $n\in\mathbb{Z}$. Hence $x_n\neq x_m$ for all $n\neq m$, but we do have $e^{x_n}=e^{x_m}$ for all $n,m\in\mathbb{Z}$ (since $e^{2\pi i n} = 1$ for all $n\in\mathbb{Z}$). But since the Implicit Function Theorem suggests there exists an exact algebraic formula for $x$ using the above definition of an algebraic function, then $e^x$ can not be algebraic since there are an infinite number of representations $x_n$ of $x$.

share|improve this question
3  
Does $f^n$ mean $f(x)^n$ or $\underbrace{f(f(\cdots f}_n (x)))$ here? –  Henning Makholm Aug 25 '12 at 14:05
    
No, it just means $(f(x))^n$ in this case. –  pbs Aug 25 '12 at 14:08
1  
A slight nitpick: $f$ is algebraic if it satisfies an equation of the given form, not just one particular equation. –  Cameron Buie Aug 25 '12 at 14:38
add comment

2 Answers

up vote 15 down vote accepted

One could use the growth at infinity of the function $f:x\mapsto\mathrm e^x$.

Assume that that $f$ is algebraic and choose a real number $x\geqslant0$. Then $|f(x)|\geqslant1$ and $$ |c_n(x)|\,|f(x)|^n\leqslant b(x)|f(x)|^{n-1},\qquad b(x)=\sum\limits_{k=0}^{n-1}|c_k(x)|. $$ Hence, for every real number $x\geqslant0$ such that $c_n(x)\ne0$, $|f(x)|\leqslant b(x)/|c_n(x)|$. But indeed, $c_n(x)\ne0$ for every real number $x$ large enough and $b(x)/|c_n(x)|$ can grow at most polynomially when the real number $x$ goes to $+\infty$ while $|f(x)|=\mathrm e^x$ grows... well, exponentially. This is a contradiction.

share|improve this answer
add comment

Here is a purely algebraic proof using only the fact that if $y=e^x$, then $y'=y$, but no analytic facts about the exponential function. In other words it should hold in any differential field.

Let $K$ be a differential field, such that $K=k(x)$ where $k$ is the field of constants of $K$ (ie those numbers whose derivative is 0) and with $x'=1$ (think field of rational functions in $x$). And $K(y)$ is a differential extension with $y'=y.$

First observe that $y\notin K$. For elements of $K$ are of the form $p/q$ with $p,q$ polynomials in $x$ over $k$. If $(p/q)'=p/q,$ then $p'q-pq'=pq.$ But the polynomial on the right has degree $\deg p+\deg q$, while the polynomial on the left has degree $\deg p+\deg q-1,$ so they are not equal.

Now suppose $y$ were algebraic over $K$, then let the minimal polynomial of $y$ be $y^n+a_{n-1}y^{n-1}+\dotsb+a_0=0.$ Taking the derivative, we have $ny^n+(n-1)a_{n-1}y^{n-1}+a_{n-1}'y^{n-1}+\dotsb+a_0'=0.$ Subtracting from $n$ times the first equation gives $(a_{n-1}-a_{n-1}')y^{n-1}+\dotsb+na_0-a_0'=0.$ We already observed that $y'=y$ has no solutions in $K$, hence $a_{n-1}-a_{n-1}'\neq 0,$ so we have a monic polynomial of degree $n-1$ annihilating $y$, which contradicts the minimality of our polynomial.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.