# Tetration Forum

Full Version: Logarithm reciprocal
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
Pages: 1 2
Hello all you tetration brainies out there,

looking somewhat deeper into the intuitive Abel function of f(x)=b*x (which is supposed to be log_b(x) however unproven until now), I found a somewhat direct expression of the coefficients, which boils down to the following challenging question:

Let the sequence $(a_n)_{n\in\mathbb{N}}$ be defined recursively in the following way for $b>0$:
$a_1 = \frac{1}{b-1}$ and $a_n = \frac{1}{1-b^n}\sum_{m=1}^{n-1} a_m \left(n\\m\right) (1-b)^{n-m} b^m$ for $n\ge 2$

Is $\lim_{n\to\infty} a_n = \frac{1}{\ln(b)}$?

Does it converge? The following graph of the sequence for $b=2$, $1/\ln(b)\approx 1.442695$ leaves the question open:
[attachment=719]
(The messed up numbers on the left side are due to a bug in sage *sigh*)

An equivalent slightly nicer formulation of the problem

Let the sequence $(a_n)_{n\in\mathbb{N}}$ be defined recursively in the following way for $b>0$:
$a'_1 = 1$ and $a'_n = \frac{1}{1-b^n}\sum_{m=1}^{n-1} a'_m \left(n\\m\right) (1-b)^{n-m} b^m$ for $n\ge 2$

Is $\lim_{n\to\infty} a'_n = \frac{b-1}{\ln(b)}$?

edit: this can be found now as TPID 9 in the open problems thread.
the abel function is the functional inverse of the superfunction , thus

abel function of b*x = funct inverse of b^x = log_b(x).

i guess what you did is trying to solve an abel equation with some unmentioned method ... thus what is unproven ?

i noticed you added "intuitive" abel function.

i dont know what you used to compute that ... a fixpoint ? matrix ?

log_b(x) is not analytic at x = 0 ... but 0 is the fixpoint of bx ...

maybe you first computed a superfunction and later inverted it ?

plz clarify.

regards

tommy1729
(07/20/2010, 09:11 PM)tommy1729 Wrote: [ -> ]i noticed you added "intuitive" abel function.

i dont know what you used to compute that ... a fixpoint ? matrix ?

log_b(x) is not analytic at x = 0 ... but 0 is the fixpoint of bx ...

maybe you first computed a superfunction and later inverted it ?

This thread is not about the intuitive Abel function (which you can find described in the overview paper) but about the stated formula. Actually its too cumbersome for me (and I surely guess to the reader too!) to put down all steps that led me to the given limit expression.
News, news!

I managed to obtain a direct formula as sum:
$a_n= \sum_{k=1}^{n} \left(n\\k\right) \frac{k(-1)^{k}}{1-b^{k}}$

But it still doesnt remind me of something useful.
Why does this simple sequence tend to $1/\ln(b)$???
(07/24/2010, 02:19 AM)bo198214 Wrote: [ -> ]News, news!

I managed to obtain a direct formula as sum:
$a_n= \sum_{k=1}^{n} \left(n\\k\right) \frac{k(-1)^{k}}{1-c^{k}}$

But it still doesnt remind me of something useful.
Why does this simple sequence tend to $1/\ln(b)$???

considering all that is written about hypergeometric series , this must be provable if true.
(07/24/2010, 09:33 PM)tommy1729 Wrote: [ -> ]i assume you mean 'b' instead of 'c' in your formula.

Ya, changed it accordingly.
Slowly I doubt that this sequence converges.
Have a look again at the picture:

You see, that it oscillates around 1/log(2). Now I considered only the local maxima.
If there is maxima at m then the next maxima is roughly located at 2*m+1.
I computed the values at the maxima:

Code:
00004 1.44761904761905 00013 1.44294012536393 00028 1.44275389908130 00057 1.44272403814808 00115 1.44271536072053 00231 1.44271205805011 00464 1.44271061914438 00929 1.44270994540048 01859 1.44270961966486 03719 1.44270945950856 07439 1.44270938009939 14879 1.44270934056096 29759 1.44270932083314   oo  1.44269504088896?

If you compare with the actual value of 1/log(2.0) (at the end of the code section), it looks as if it would never be reached, because the changing digits just wander too quickly to the right. What do you think?

If this is true, then the whole intuitive method questionable, because it does not converge in the simplest case of a linear function.
(07/25/2010, 03:39 PM)bo198214 Wrote: [ -> ]
Code:
14879 1.44270934056096 29759 1.44270932083314   oo  1.44269504088896?
Hmm, I got no better result yet, but maybe you see something further.

I reformulated this into

$
\lim_{n->\infty} (n+1) \sum_{k=1}^{\infty} $$1-\frac1{2^k}$$^n*\frac1{2^k} =^{?}_{ } \frac1{\ln$$2$$}$

or

$
\lim_{n->\infty} \sum_{k=1}^{\infty} $$1-\frac1{2^k}$$^n*\frac1{2^k} =^{?}_{ } \frac1{\ln$$2^{n+1}$$}
$

to remove the binomials first. So far I get numerically the same results as in your examples (first version of my equation).
Though I don't see much more clearer here.

Perhaps we can relate this to Euler's "false logarithmic series" which provides a polynomial approximation to the log which is only valid at the integers (but not at zero(!)) and has a sinusoidal deviation from the true log-function - but I didn't go deeper into this yet...

Gottfried
(07/26/2010, 12:14 PM)Gottfried Wrote: [ -> ]I reformulated this into

$
\lim_{n\to\infty} (n+1) \sum_{k=1}^{\infty} $$1-\frac1{2^k}$$^n*\frac1{2^k} =^{?}_{ } \frac1{\ln$$2$$}$

Yes, expanding $\frac{1}{1-b^k}=\sum_{i=0}^\infty b^{ki}$ and then applying the binomial formula. But I was still unable to make something nice out of this formula.

I was now going one step further and multiplied the sequence $a_n$ with $l_n = -\sum_{k=0}^n \frac{(1-b)^k}{k}$, i.e. the logarithmic series which we know must tend to $\ln(b)$ (for $0<|1-b|<1$), so if $a_n$ converges then $a_n l_n$ should converge to 1.
The graph for b=2 (which is on the boundary of convergence) behaves very nice, the period is now exactly 2.
[attachment=720]
And this is the graph for argumetns 2n:
[attachment=721]

Quote:Perhaps we can relate this to Euler's "false logarithmic series"

which is that formula?
(07/26/2010, 03:56 PM)bo198214 Wrote: [ -> ]
Quote:Perhaps we can relate this to Euler's "false logarithmic series"

which is that formula?
Hmm, maybe best is to read the article. The formula is on page 2 and 3.
Euler's "false logarithmic series" (Ed Sandifer)

I've found the taylor-expression of the truncations of this series when I interpolated 2^0,2^1,2^2,2^3,... polynomially (*1) ...
But anyway - I still don't know whether this can be related to your problem here, so ...

Gottfried

(*1) or was it this "exponential polynomial interpolation"? don't have it exactly in mind - I had a certain question and tried with a lot of options recently without archiving all the partial successes and failings. I'll see whether I can reproduce it
Pages: 1 2