What is the derivative of: $f(x)=x^{2x^{3x^{4x^{5x^{6x^{7x^{.{^{.^{.}}}}}}}}}}$?

1.8k Views Asked by At

I happened to ponder about the differentiation of the following function: $$f(x)=x^{2x^{3x^{4x^{5x^{6x^{7x^{.{^{.^{.}}}}}}}}}}$$ Now, while I do know how to manipulate power towers to a certain extent, and know the general formula to differentiate $g(x)$ wrt $x$, where $$g(x)=f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{.{^{.^{.}}}}}}}}}}$$ I'm still unable to figure out as to how I can adequately manipulate the function to differentiate it within its domain of convergence.


General formula: $$g'(x)=\frac{g^2(x)f'(x)}{f(x)\left[1-g(x)\ln(f(x))\right]}$$

7

There are 7 best solutions below

19
On

Partial Answer / Observation
So it is clear that this function can be defined for $f(0)$ and $f(1)$, and is definitely defined only within some portion of this domain... accordingly, I chose to evaluate what happens with $0.5$ as you increase the tower height. Numerically, it appears that two limits are approached, one for even heights and one for odd heights (this is the nature of power towers evaluated between $0$ and $1$ for any I have ever calculated... there is probably a proof of this somewhere, at least for any sequence of heights that reach some limit). Regardless, it appears that the function is simply periodic between these two limits, and I would say that this should hold as you continue to increase the tower height. Now, this isn't a proof in any sense, (even for the value $0.5$), as numerical analysis alone won't cut this, but I think it provides some interesting insight, and is the only thing that got me any sort of result after hours of looking into this. (Note that I am not referencing iterated functions with the superscript, but the height of the tower.) As is pointed out in the comments, this function is probably only defined at a finite amount of points... One could probably find a way to show that a point such as $0.5$ diverges by analyzing the property that causes this dual limit (I am fairly certain it is due to the domain $[0,1]$), but I am not sure that such observations would be sufficient to prove this across the entire domain. $$f^1(0.5) \approx x = 0.5$$ $$f^2(0.5)\approx x^{2x} = 0.5$$ $$f^3(0.5)\approx x^{2x^{3x}} = 0.612...$$ $$f^4(0.5)\approx x^{2x^{3x^{4x}}} = 0.439...$$ $$f^5(0.5)\approx 0.679...$$ $$f^6(0.5)\approx 0.374...$$ $$f^9(0.5)\approx 0.804...$$ $$f^{10}(0.5)\approx 0.305...$$ $$f^{14}(0.5)\approx 0.3040559...$$ $$f^{18}(0.5)\approx 0.3040557...$$ $$f^{15}(0.5)\approx 0.81045144...$$ $$f^{19}(0.5)\approx 0.81045145968867...$$ $$f^{23}(0.5)\approx 0.81045145968869...$$

1
On

It is not completed answer but I thought it can be an approach for such kind of questions. Thus I decided to post it. Let's define

$$f_n(x)=nx^{(n+1)x^{(n+2)x^{(n+3)x^{(n+4)x^{(n+5)x^{(n+6)x^{.{^{.^{.}}}}}}}}}}$$

Your function can be found by $$f_1(x)=f(x)$$ and you are looking for $$\frac {\partial f_n(x)}{\partial x} \bigg|_{n=1}=f'(x)$$

We can easily see a relation for $f_n(x)$ $$f_n(x)=nx^{f_{n+1}(x)}$$ $$\ln(f_n(x))=\ln(n) +f_{n+1}(x)\ln(x)$$

$$\frac {\partial \ln(f_n(x))}{\partial x}=\frac {\partial (f_{n+1}(x)\ln(x))}{\partial x}$$

$$\frac {\partial \ln(f_n(x))}{\partial x}=\frac {\partial (f_{n+1}(x)\ln(x))}{\partial x}$$

$$\frac{\partial f_n(x)}{\partial x} = f_n(x) \frac{\partial f_{n+1}(x)}{\partial x}\ln(x)+\frac {f_{n+1}(x)f_n(x)}{x}$$

----Let's put $n=1,2,3,....$

$$\frac{\partial f_1(x)}{\partial x}= \frac{\partial f_{2}(x)}{\partial x}f_1(x)\ln(x)+\frac {f_{2}(x)f_1(x)}{x}$$

$$\frac{\partial f_2(x)}{\partial x} = \frac{\partial f_{3}(x)}{\partial x}f_2(x)\ln(x)+\frac {f_{3}(x)f_2(x)}{x}$$

$$\frac{\partial f_3(x)}{\partial x} = \frac{\partial f_{4}(x)}{\partial x}f_3(x)\ln(x)+\frac {f_{4}(x)f_3(x)}{x}$$

$$.$$ $$.$$ $$.$$

$$\frac{\partial f_1(x)}{\partial x} = U(x)+\frac {f_{1}(x)f_2(x)}{x}+\frac {f_{1}(x)f_2(x)f_3(x) \ln(x) }{x}+\frac {f_{1}(x)f_2(x)f_3(x) f_4(x) \ln^2(x) }{x}+.... \tag{1}$$

Where $$U(x)=\lim\limits_{ n\to \infty } \frac{\partial f_n(x)}{\partial x} \ln^n(x)\prod_{k=1}^{n-1} f_n(x) $$

Finally we can express the derivative as

$$f'(x)=\frac{\partial f_1(x)}{\partial x} = U(x)+ \sum_{k=1}^{\infty} \frac {\ln^{k-1}(x)f_1(x)\prod_{n=2}^{k+1} f_n(x)}{x}$$

Note: Yet I have not found what $U(x)$ is. I estimate that $U(x)$ will vanish but I have not proved it yet. Maybe someone can help with some numerical values that if $U(x)=0$ or not. Thanks a lot for contributions and advice

An observation : I noticed a similar pattern with general formula $g'(x)$ in the question and $f'(x)$ that I wrote in (1). $$g(x)=h(x)^{h(x)^{h(x)^{h(x)^{h(x)^{h(x)^{h(x)^{.{^{.^{.}}}}}}}}}}$$ $$g'(x)=\frac{g^2(x)h'(x)}{h(x)\left[1-g(x)\ln(h(x))\right]}=$$

It can be rewritten as

$$g'(x)=\frac{g^2(x)h'(x)}{h(x)}(1+g(x)\ln(h(x))+g^2(x)\ln^2(h(x))+g^3(x)\ln^3(h(x))+....)$$

If $h(x)=x$ then we can obtain

$$g'(x)=\frac{g^2(x)}{x\left[1-g(x)\ln(x)\right]}=$$ $$g'(x)=\frac{g^2(x)}{x}(1+g(x)\ln(x)+g^2(x)\ln^2(x)+g^3(x)\ln^3(x)+....)$$ $$g'(x)=\frac{g^2(x)}{x}+\frac{g^3(x)}{x}\ln(x)+\frac{g^4(x)}{x}\ln^2(x)+....$$

It has similarities with my formula for $f'(x)$ that I wrote above. This result supports my idea that $U(x)$ may vanish.

3
On

Note: The below applies to a different function than OP intended. I was studying $$f(x)=f(x)=x^{(2x)^{(3x)^{(4x)^{(5x)^{(6x)^{(7x)^{.{^{.^{.}}}}}}}}}}$$ but don't want to delete this.

Before we worry about derivatives, we need to find where the function is defined and continuous. $f(x)$ has to be seen as the limit of the sequence $x, x^{2x},x^{(2x)^{(3x)}}\dots $ If $x \gt 1$ this clearly diverges to infinity, if $x=0$ it is undefined. It might turn out to be defined at some negative integers, but will not be defined at other negative $x$, so we can concentrate on $0 \lt x \le 1$. If $x=1$, the sequence is just $1$ to higher and higher powers, so $f(1)=1$. If $\frac 12 \lt x \lt 1$ the sequence is a number less than $1$ to higher and higher powers, so the limit is $0$. If $x=\frac 12,$ the sequence is $\frac 12$ to ($1$ to higher and higher powers), so $f(\frac 12)=\frac 12$. If $\frac 13 \lt x \lt \frac 12,$ we have $2x \lt 1$, so $x^{(2x)^{\text { lots }}}$ goes to $0$. In general, if $x = \frac 1k$ we just evaluate up to $(k-1)x$. If $\frac 1{k+1} \lt x \lt \frac 1k$ we evaluate up to $(k-2)x$ because the powers of $kx$ will go to zero, so the powers of $(k-1)x$ go to $1$. Summing up $$f(x)=\begin {cases} 1&x=1\\0&\frac 12 \lt x \lt 1\\\frac 12&x=\frac 12\\1&\frac 13 \lt x \lt \frac 12\\ \frac 13^{\frac 23} &x=\frac 13 \\x&\frac 14 \lt x \lt \frac 13 \\\text {tower up to }(k-1)x&x=\frac 1k\\\text{tower up to }(k-2)x&\frac 1{(k+1)x} \lt x \lt \frac 1k\end {cases}$$

Now it is clear that $f(x)$ is differentiable at all points in $(0,1)$ that are not of the form $\frac 1k$ but the derivative will get very messy as $x$ gets small.

2
On

Looking at this graph, it doesn't appear to converge for values near $x=0$ and it may converge for values close and larger than $x=1$. Around $x=0.2$, it oscillates a lot and doesn't appear to converge to a single value around $x<0.8$.

It also appears to have 'good' convergence for $0.8<x<1$.

1
On

Comment about $g(x)=f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{f(x)^{.{^{.^{.}}}}}}}}}}$

The comment is too long to be posted in the comments section. That is why it is posted in the answer section. But this is not an answer.

If the power tower is convergent $g(x)=f(x)^{g(x)}=e^{g\ln|f|}$

The derivative of $g(x)$ can be explicitly expressed thanks to the Lambert W function :

$ge^{-g\ln|f|}=1 \quad \to \quad -g\ln|f|e^{-g\ln|f|}= -\ln|f|$

$-g\ln|f|=W\left( -\ln|f|\right) \quad$ where $W$ is the Lambert W function.

$$g(x)=-\frac{1}{\ln|f(x)|}W\left( -\ln|f(x)|\right)$$

With condition $\quad 0<|f(x)|<e^{1/e}\quad$

We know that $\frac{dW(X)}{dX}=\frac{W(X)}{X\left(W(X)+1 \right)}$

With $X=-\ln|f(x)|\quad \to \quad g'(x)=\frac{d}{dX}\left(\frac{W(X)}{X} \right) \frac{dX}{dx}$

$g'(x)= \left( -\frac{W(X)}{X^2}+\frac{W(X)}{X^2\left(W(X)+1 \right)} \right) \left(-\frac{f'}{f} \right) = \left( -\frac{W(X)^2}{X^2\left(W(X)+1 \right)} \right) \left(-\frac{f'}{f} \right)$

$$g'(x)=\left(\frac{ W\left(-\ln|f(x)|\right) }{-\ln|f(x)| } \right)^2 \frac{1}{W\left(-\ln|f(x)|\right)+1}\:\frac{f'(x)}{f(x)}\quad \text{in} \quad 0<|f(x)|<e^{1/e}$$

4
On

It can be proved by induction that the iteration of $\lambda\cdot e^{x}$ is equivalent to the iteration of $e^{\lambda\cdot x}$ modulo the base. Therefore $g(x)$ is equivalent to:

$$g(x)=(x^2)^{(x^3)^{(x^4)^{\cdots}}}$$

For the above to make sense, using Barrow's Theorem (here), we must have $\forall n>1\in\mathbb{N}$:

$$e^{-e}\le x^n\le e^{1/e}\Leftrightarrow$$

$$e^{-\frac{e}{n}}\le x \le e^{\frac{1}{ne}}$$

Precisely because the above must hold for all $n>1$, the applicable constraint reduces to:

$$\lim_{n\to\infty}e^{-\frac{e}{n}}\le x \le \lim_{n\to\infty}e^{\frac{1}{ne}}\Leftrightarrow$$

$$x=1$$

If $x=1$ however, then your expression is identically equal to 1, hence the derivative of your expression vanishes everywhere on its domain.

0
On

First of all, we need to see how to define this function and if it exists. The truth is that there are two functions behind it, not one.

Define the family of functions:

$$f_n(x)=x^{(n+1)f_{n+1}(x)}$$

But, there is an instant trouble. First of all we have

$$f_1(1)=1$$ and $$f_1(1^{+})=\infty$$

The trouble is how to define $f(0)$. Let us define a partial function

$$ f_{m,n}(x)=\begin{cases} & x^{f_{m,n+1}(x)},\text{ if } n \leq m \\ & 1,\text{ if } n>m \end{cases} $$

and then try to find the limiting function. And here is the problem.

If $m$ is even then the function starts at $1$ and has a jump at $\frac{1}{m}$ towards $0$. If $m$ is odd then the the function starts at $0$ and has a jump at $\frac{1}{m}$ towards $1$.

Going towards infinity, we will obtain two versions of the functions: even that starts at $0$ and is monotonically increasing and odd that has a minimum between $0$ and $1$ and starts at $1$.

(We can agree that neither of two is continuous at $0$ or we need to extend the function at $0$ ourselves, because the limiting process is never going to reach $0$ or $1$ value at $f_1(0)$ by itself.)

odd and even case

odd and even case

Now regarding first derivative, there is no closed form of it. We can simply state it the same way the function is defined and then use an infinite chain to define it in full.

$$f_n'(x)=(n+1)x^{(n+1)f_{n+1}(x)-1} \left (x\ln(x)f'_{n+1}(x)+f_{n+1}(x) \right )$$

This makes it obvious that $f_1'(1)=2 \cdot 3 \cdot 4 \cdot 5 ... = \infty$ while $f_1'(0) = 0$

Now one thing is certain and that is that the difference between $f_{2n}$ and $f_{2n+2}$ is all smaller and smaller as $n$ tends infinity. The same for $f_{2n+1}$ and $f_{2n+3}$.

so we can try to use that and define that at $n \gg 1$

$$f_n(x)=y \sim x^{(n+1)x^{(n+2)y}}$$

Now, here comes the story. First, since $x$ is between $0$ and $1$ $x^n$ for very large $n$ tends to $0$. So we arrive at the expression

$$y = 0^{0^y}$$

which can lead only to $y=0$ or $y=1$

So at infinity we have $f_n(x)$ reaching flat $1$. (We could take $0$ as well but that is the same as saying that $f_{n-1}(x)$ reaches $1$. So $1$ is more universal.)

For this reason, our analysis of starting with the above definition for $f_{m,n}(x)$ is just right.

Other than this it is not likely that it is possible to write this function in any known and simple closed form even with all other special functions available. It is simply a beast on its own starting from its dual nature.

Another curious question is how to represent these exponential functions. It is difficult to find a fine cut and the difference between

$$x^{2^{x^{3}}}$$

and

$$x^{2x^{3}}$$

and

$$x^{(2x)^{3}}$$

This notation should reduce ambiguity and do notice that extended exponential is no longer commutative.

$$x^{2 \cdot x^{3 \cdot x^{4 \cdot x^{5 \cdot x...}}}}=\operatorname*{E}\limits_{n=1}^{\infty}x^{n+1}$$

$$x^{(2x)^{(3x)^{(4x)^{(5x)...}}}}=\operatorname*{E}\limits_{n=1}^{\infty}nx$$

$x^{2^{x^{3}}}$ is obviously a special case with alteration $$ (x,n) = \begin{cases} & x, n \mod 2=1\\ & \frac{n}{2}+1, n \mod 2=0 \end{cases} $$

$$\operatorname*{E}\limits_{n=1}^{\infty}(x,n)$$

A general problem with this extended exponentiation is that you technically need to read it right to left in order to clear the confusion.