12
$\begingroup$

Let $n$ be a positive integer. It is clear that $e^n$ is not integer because $e$ is transcendental (not algebraic).

Now for each positive integer $k$ let $F^k(n)$ denote the $k$-fold composition of $F(n)=e^n$.

Is $F^k(n)$ ever an integer?

I am also (primarily) interested in this question for compositions of the function $F(n)=e^n-1$.

It seems to me that the answer should be no in each case. I'd like to see a proof if it's fairly simple, or just a reference if this is known but complicated.

$\endgroup$
8

1 Answer 1

21
$\begingroup$

The impossibility of this would follow from Schanuel's conjecture but I would be surprised if it was known unconditionally. Let $q$ be rational and let $e_k = \exp^k(q)$, so that $e_0 = q$. We will show the stronger result that all the $e_k, k \ge 1$ are algebraically independent over $\mathbb{Q}$, by induction (so in particular they are all transcendental). The base case is the unconditional result that $e_1$ is transcendental. In general, if we know that $\{ e_1, \dots e_k \}$ are algebraically independent, then $\{ e_0, \dots e_k \}$ are linearly independent over $\mathbb{Q}$, so by Schanuel's conjecture it follows that

$$\mathbb{Q}(e_0, \dots e_k, \exp(e_0), \dots \exp(e_k)) = \mathbb{Q}(e_0, \dots e_{k+1})$$

has transcendence degree at least $k+1$ over $\mathbb{Q}$. Since $e_0 = q$ is rational it follows that $\{ e_1, \dots e_{k+1} \}$ are algebraically independent, as desired.

Edit: Also, since we can replace $\exp$ with $\exp - 1$ in the statement of Schanuel's conjecture and generate the same field either way, the same is true for the iterates of $\exp - 1$.

$\endgroup$
5
  • 2
    $\begingroup$ specifically I think it is open whether $e^{e^{e^e}}}$ is an integer. $\endgroup$ Commented Sep 28, 2022 at 12:42
  • 8
    $\begingroup$ $e^{e^{e^{e}}}$ has only 1656521 digits, and $e^{e^{e^{e}}} = x + 0.2212029...$ where $x$ is an integer. You might be thinking of the open problem about whether $\pi^{\pi^{\pi^{\pi}}} \in \mathbb{Z}$. (The number $\pi^{\pi^{\pi^{\pi}}}$ has about $6 \cdot 10^{17}$ digits.) $\endgroup$ Commented Sep 28, 2022 at 17:03
  • 1
    $\begingroup$ ... perhaps take $\pi/2$ instead of $\pi$ ... At least this is definitively no integer ;-) $\endgroup$ Commented Sep 28, 2022 at 17:51
  • 3
    $\begingroup$ I'm amazed that e^e^e^e is so much smaller than pi^pi^pi^pi. $\endgroup$ Commented Sep 28, 2022 at 18:00
  • 2
    $\begingroup$ There is a Stand-up Maths video about $\pi^{\pi^{\pi^\pi}}$. $\endgroup$ Commented Sep 28, 2022 at 19:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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