Change of base formula for Tetration
#21
jaydfox Wrote:Well, most of real and complex analysis would fall apart if limiting cases were not sufficient to provide proofs!

If you ever looked into an analysis book you would know that there are quite rigorous proofs for convergence. You merely telled something about an \( \epsilon \) that goes rapidly to 0. Neither is clear whether this \( \epsilon \) is inside or outside the parenthesis nor why this would imply the convergence of the sequence. And about what limiting cases do you speak?

A proof could perhaps look like this:
We want to show that the sequence \( t_n:=\log_a^{\circ n}(\exp_b^{\circ n}(y)) \) converges.

By the law \( \log_a(b^wr)=w\cdot\log_a(b) + \log_a( r)=w\left(\log_a(b)+\frac{ \log_a ( r ) }{w}\right) \) we inductively construct a supplemental sequence by
\( r_{n,m}=\log_a(b)+\frac{\log_a ( r_{n,m-1} ) }{\exp_b^{\circ n-m}(y)} \) and \( r_{n,0}=1 \).
This sequence is exactly chosen such that
\( t_n=\log_a^{\circ n-m}\left(\exp_b^{\circ n-m}(y)r_{n,m}) \)
particularly
\( t_n=yr_{n,n} \).

Now it is clear by looking at the derivative of \( \log_a \) that \( \log_a(x+\delta)<\log_a(x)+\delta \) for each \( x>1,\delta>0 \). If we repeatedly apply this to the formula of \( r_n \), while assuming that \( 1<a<b \) and hence \( \log_a(b)>1 \), we get

\( r_{n,m}=\log_a(b)+\frac{\log_a ( r_{n,m-1} ) }{\exp_b^{\circ n-m}(y)}\\
\le \log_a(b)+\log_a(\log_a(b))\left(\frac{1}{\exp_b^{\circ n-m}(y)}+\frac{1}{\exp_b^{\circ n-m}(y)\exp_b^{\circ n-m+1}(y)}+\dots+\frac{1}{\exp_b^{\circ n-m}(y)\dots \exp_b^{n-2}(y)}\right) \)
and further for \( n\ge 1 \)
\( t_n\le y\left(\log_a(b)+(\log_a(\log_a(b))\sum_{k=0}^{n-2}\frac{1}{\prod_{j=0}^k \exp_b^{\circ j}(y)}\right) \)

Now is \( \prod_{j=0}^k \exp_b^{\circ j}(y)\ge y^{k+1} \), because \( b^x\ge x \) for \( b\ge\eta \). But we know that the series \( \sum_{k=0}^\infty \frac{1}{y^{k+1} \) converges for \( y>1 \) and hence is the sequence \( t_n \) bounded from above.

An induction shows that \( r_{n,n} \) is increasing.
We show \( r_{n,m}\ge r_{n-1,m-1} \) (for arbitrary \( n, n\ge m \)) by induction over m.
Induction base: \( m=0 \)
\( r_{n,1}=\log_b(a)\ge 1 =r_{n-1,0) \)
and for the induction step show it for \( m\mapsto m+1 \):
From the assumption follows by monotone increase of \( \log_a \):
\( \log_a ( r_{n,m} ) \ge \log_a(r_{n-1,m-1}) \) then
\( \frac{\log_a ( r_{n,m} ) }{\exp_b^{\circ n-(m+1)}(y)}\ge \frac{\log_a ( r_{n-1,m-1} ) }{\exp_b^{\circ (n-1)-m}(y)} \) which yields \( r_{n,m+1}\ge r_{n-1,m} \), the induction assertion.

So particularely \( t_n=yr_{n,n} \) is increasing and bounded from above (for \( y>0 \)) and so has a limit, given that \( b>a \) and that \( b>\eta \).

Theorem. The sequence \( \left(\log_a^{\circ n}({}^{x+n}b)\right)_n \) converges if \( b>a>1 \), \( b>\eta \) (and \( {}^xb>0 \)).
Reply


Messages In This Thread
Change of base formula for Tetration - by jaydfox - 08/12/2007, 06:39 AM
RE: Parabolic Iteration - by jaydfox - 08/15/2007, 09:19 PM
RE: Parabolic Iteration - by bo198214 - 08/15/2007, 09:30 PM
RE: Parabolic Iteration - by jaydfox - 08/15/2007, 11:41 PM
RE: Parabolic Iteration - by bo198214 - 08/16/2007, 08:17 AM
RE: Parabolic Iteration - by jaydfox - 08/16/2007, 05:51 PM
RE: Parabolic Iteration - by bo198214 - 08/16/2007, 06:40 PM
RE: Parabolic Iteration - by jaydfox - 08/16/2007, 09:47 PM
RE: Parabolic Iteration - by bo198214 - 08/16/2007, 10:07 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  [2sinh] exp(x) - exp( - (e-1) x), Low Base Constant (LBC) 1.5056377.. tommy1729 3 5,914 04/30/2023, 01:22 AM
Last Post: tommy1729
  f(x+y) g(f(x)f(y)) = f(x) + f(y) addition formula ? tommy1729 1 3,167 01/13/2023, 08:45 PM
Last Post: tommy1729
  Base -1 marraco 15 37,605 07/06/2022, 09:37 AM
Last Post: Catullus
  I thought I'd take a crack at base = 1/2 JmsNxn 9 13,641 06/20/2022, 08:28 AM
Last Post: Catullus
Question Formula for the Taylor Series for Tetration Catullus 8 13,919 06/12/2022, 07:32 AM
Last Post: JmsNxn
Big Grin Repetition of the last digits of a tetration of generic base Luknik 12 19,988 12/16/2021, 12:26 AM
Last Post: marcokrt
  On the [tex]2 \pi i[/tex]-periodic solution to tetration, base e JmsNxn 0 3,536 09/28/2021, 05:44 AM
Last Post: JmsNxn
  A different approach to the base-change method JmsNxn 0 3,937 03/17/2021, 11:15 PM
Last Post: JmsNxn
  There is a non recursive formula for T(x,k)? marraco 5 12,008 12/26/2020, 11:05 AM
Last Post: Gottfried
  Complex Tetration, to base exp(1/e) Ember Edison 7 23,473 08/14/2019, 09:15 AM
Last Post: sheldonison



Users browsing this thread: 1 Guest(s)