Finding the correct solution in nested iterations problems

This note concerns the logic of why some possible solutions to nested radical problems are incorrect. I would like to warn you it is a somewhat lengthy monologue. Please read on if you are uncertain about the topic. Also, please solve this problem before reading on.

First I would like to thank Pranay Singh for the set Nested Radicals which contains a sizable number of problems relating to infinite nested fractions or radicals. My first math competition was a state geometry competition. In between rounds, there were "just for fun" problems; that is where I saw my first nested radical problem, and it fascinated me. An example of an infinite nested radical problem is $\text{Find the value of: } \\ x = \sqrt{100 + \sqrt{100 + \sqrt{100 + ...}}}$

There are a few methods to go about this, but seemingly the most popular is substitution. $x = \sqrt{100 + x} \\ x^2 = 100 + x \\ ... \\ x = \frac{1}{2}(1 \pm \sqrt{401})$

This seems like $x$ could be two different values, but the correct answer is $x = \frac{1}{2}(1 + \sqrt{401}).$ How does one conclude it must be the positive value? In this case, it's simple. There are three easy ways to prove it:

1. Substitute the negative solution into the original equation; it will be incorrect.
2. Reason that $x$ will be positive, since square root returns positive values.
3. Reason that $x$ will be positive, since the result must be positive.

Now I will show a different problem: $\text{Find the value of:} \\ x = \sqrt{2}^{\sqrt{2}^{\sqrt{2}^{...}}}$ If you are having trouble seeing it, it is the infinite tetration of $\sqrt{2},$ meaning $\sqrt{2}$ to the power of $\sqrt{2}$ to the power of $\sqrt{2}$ and so on. If you use the popular substitution method, you will see that $x = 2$ or $x = 4.$ One of these is incorrect, so how do you choose the correct one? This problem is interesting in that both possible solutions are positive, so we can't use the "$x$ is positive" reasoning above. In fact, none of the $3$ methods above will work.

General solution

Let's define "nested iterations problem" as a problem in which you must find the value of some iteration repeated many times. For example, in the first problem, the iteration is to add $\sqrt{100}$ to the deepest radical. In the second, the iteration is to raise the expression to the power of $\sqrt{2}.$ With most nested iterations problems, you can define a function $f(n)$ to equal the value of the expression after $n$ iterations. For example, f(1) = \sqrt{2} \\ f(2) = \sqrt{2}^\sqrt{2} \\ f(3) = \sqrt{2}^{\sqrt{2}^\sqrt{2}} Sometimes, you will be able to find a closed form expression for $f(n).$ Other times, it may not be possible, or it may be too complicated. Either way, the process of finding the correct solution in an infinite iteration problem is easy: $x = \lim_{n\to\infty}f(n)$ If you have the closed form, you can usually compute this limit. If you do not have the closed form (or if you do not know about limits), you can basically do the same exact thing numerically, by computing $f(1),$ $f(2),$ $f(3),$ $f(4),$ and so on, until it stably approaches some value. If you apply this method to the second problem, $f(1) \approx 1.41 \\ f(2) \approx 1.63 \\ f(3) \approx 1.76 \\ f(4) \approx 1.84$ You can continue this process for a while (perhaps with the assistance of Wolfram Alpha) until you are satisfied it is approaching your predicted value. In this case, we proved it must either be $x = 2$ or $x = 4,$ and if you repeat this process, it is more clearly approaching $2,$ so that must be the correct answer.

This method can also show that a real solution doesn't exist, if applicable. If we try the second problem again, but replace $\sqrt{2}$ with $\sqrt{3},$ the numerical value just keeps getting uncontrollably larger and larger, to infinity; thus, no solution exists.

As far as I know, this method can solve any infinite nested iterations problem, but I am hoping that someone can provide a problem that cannot be solved this way.