20

I am sorry if this is too easy question for this site, but I really can't find the solution...

$a^x+b^x=1$


Tyma Gaidash asked for context:

I don't have much to add, I was trying to understand how fast population grow assuming that everyone born exactly same amount of time (for example everyone have 2 children 1 born 40 years after the parent born and the other 20 years after the parent born, is it faster than having a twins after 28 years)

If I assume the population formula is $a^x$ and I need to find a I get that the time it will take to the population multiply itself is the solution to the equation: $\sum_{i=1}^{n}2^{-t_i/x}=1$ where $t_i$ it after how many year children I born after his parent.

I hoped that there is a way to solve this equation (at least for 2 children ) but I haven't found one.

IV_
  • 7,902
מתן ל
  • 309

4 Answers4

10

In general, there is no analytical solution.

If $$b=a^{m/n}$$ where $m,n$ are naturals, the equation can be written as

$$z^n+z^m=1$$ where $z:=a^{x/m}$. There are explicit formulas for the cases $m,n\le4$, and specific numerical methods for polynomials of higher degree. But in the latter case and when the exponent is irrational, direct resolution with an equation solver (Newton) is simpler.


Another way to look at the problem is by setting $t:=a^x$ so that

$$t^{\log b/\log a}+t=1$$ or $$t^\alpha+t=1.$$

From this

$$\alpha=\frac{\log(1-t)}{\log(t)}=:f(t)$$ gives you an explicit relation between $t$ and $\alpha$.

What you are after is the inverse, $t=f^{-1}(\alpha)$ and you can some how precompute/tabulate this inverse, by interpolation or other means.

We have the pretty good approximation

$$f^{-1}(\alpha)=\frac{(\alpha-1)(\sqrt{0.25\alpha})^\alpha+1}{\alpha(\sqrt{0.25\alpha})^{\alpha-1}+1}$$ for $\alpha<1$.

  • Another approximate inverse to the above is given at MSE Q4562625 as $\displaystyle f^{-1}(\alpha)\approx \frac1{1+\alpha^{-p}}$, where $p\approx 0.693$. – Jam Oct 30 '22 at 18:11
7

Unfortunately, there is no closed form so far, at least without using special functions, but here it is using this graph. You can also think of plugging in some value of x into the final answer at the top of the power tower like answer or just imagine it goes away and just the value of x is left in terms of a power tower like answer of a and b. The inequality at the end is from @ThomasAndrews:

$$a^x+b^x=1\implies a^x=1-b^x\implies c_0=x=\log_a(1-b^x)=\log_b(1-a^x)=c_1\implies c_{n+1}= \log_a(1-b^{c_n})=\log_b(1-a^{c_n}) \implies x=\lim_{n \to \infty} c_n= \log_a\left(1-b^{\log_a(1-b^{…})}\right)= \quad\log_b\left(1-a^{\log_b(1-a^{…})}\right) \implies x=c_\infty,0\not<a\not\le 1\not\le b\ \mathrm{or} \ 0 \not <b \not\le 1 \not\le a$$

Here are two other special case solutions I have. Just set the c-value to 1 in one of my answers

here

I will try to find a closed form or alternate non-closed form if possible. In the graph, the solution curve turns into y=k or x=k as the solution as x crosses the curve at (k,k). Please correct me and give me feedback!

Тyma Gaidash
  • 13,576
5

In the most general case, there is no analytical solution for the zero of function $$f(x)=a^x+b^x-1$$ and numerical iterative methods would be required.

If wa assume $a>1$ and $b>1$, $f(x)$ is not very pleasant to look at if graphing but this is not the case of its logarithmic tansform $$g(x)=\log(a^x+b^x)$$ which looks quite close to a straight line.

Being lazy, expand $g(x)$ as a Taylor series around $x=0$ and obtain $$g(x)=\log(2)+\log(\sqrt{ab})x+O(x^2)\implies x_0=-\frac {2\log(2) } {\log({ab}) }$$ and start Newton method for generating the sequence $$x_{n+1}=x_n-\frac{\left(a^{x_n}+b^{x_n}\right) \log \left(a^{x_n}+b^{x_n}\right)}{a^{x_n} \log (a)+b^{x_n} \log (b)}$$

For illustration, using $a=3$ and $b=7$, the iterates will be $$\left( \begin{array}{cc} n & x_n \\ 0 & -0.455340 \\ 1 & -0.468168 \\ 2 & -0.468178 \end{array} \right)$$ which is quite fast.

But we could have a still better approximation performing one single iteration of Halley method starting at $x=0$. This would give, as an approximation, $$x_0=\frac {4\log(2)\log(ab) } {(\log (2)-2) \left(\log ^2(a)+\log ^2(b)\right)-2 (2+\log (2)) \log (a) \log (b) }$$

For the worked example, this would give $x_0=-0.46790$.

This estimate could still be improved using one single iteration of higher order methods (we still get analytical expressions. The formulae start to be too long for typing them, but for the worked example, as a function of the order of the method, the results would be $$\left( \begin{array}{ccc} n & x_0^{(n)} & \text{method} \\ 2 & -0.4553404974 & \text{Nexton} \\ 3 & -0.4679002951 & \text{Halley} \\ 4 & -0.4682565630 & \text{Householder} \\ 5 & -0.4681819736 & \text{no name} \\ 6 & -0.4681774686 & \text{no name} \\ 7 & -0.4681781776 & \text{no name} \\ 8 & -0.4681782373 & \text{no name} \end{array} \right)$$

2

$$a^x+b^x=1$$

Substitute $x=\frac{\ln(t)}{\ln(a)}$:

$$a^{\frac{\ln(t)}{\ln(a)}}+b^{\frac{\ln(t)}{\ln(a)}}=1$$

$$t+t^{\frac{\ln(b)}{\ln(a)}}=1$$

Substitute $\frac{\ln(b)}{\ln(a)}=\alpha$:

$$t+t^\alpha=1$$

For rational $\alpha$, this equation is related to an algebraic equation and we can use the known solution formulas and methods for algebraic equations. For certain $a,\beta$ and $b=a^\beta$ (WolframAlpha), $\alpha$ is rational.
For rational $\alpha\neq 0,1$, the equation is related to a trinomial equation.
For real or complex $\alpha\neq 0,1$, the equation is in a form similar to a trinomial equation. A closed-form solution can be obtained using confluent Fox-Wright Function $\ _1\Psi_1$ therefore.

see also: How to isolate $x$ in $a^x + b^x = c$? (For use in medical statistics)

Szabó, P. G.: On the roots of the trinomial equation. Centr. Eur. J. Operat. Res. 18 (2010) (1) 97-104

Belkić, D.: All the trinomial roots, their powers and logarithms from the Lambert series, Bell polynomials and Fox–Wright function: illustration for genome multiplicity in survival of irradiated cells. J. Math. Chem. 57 (2019) 59-106
$\ $

If $a,b,x\in\mathbb{N}$, your equation is a Diophantine equation.

IV_
  • 7,902