Posts: 1,389
Threads: 90
Joined: Aug 2007
08/15/2007, 01:42 PM
(This post was last modified: 08/15/2007, 01:47 PM by bo198214.)
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 that goes rapidly to 0. Neither is clear whether this 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 converges.
By the law we inductively construct a supplemental sequence by
and .
This sequence is exactly chosen such that
particularly
.
Now it is clear by looking at the derivative of that for each . If we repeatedly apply this to the formula of , while assuming that and hence , we get
and further for
Now is , because for . But we know that the series converges for and hence is the sequence bounded from above.
An induction shows that is increasing.
We show (for arbitrary ) by induction over m.
Induction base:
and for the induction step show it for :
From the assumption follows by monotone increase of :
then
which yields , the induction assertion.
So particularely is increasing and bounded from above (for ) and so has a limit, given that and that .
Theorem. The sequence converges if , (and ).
Posts: 1,389
Threads: 90
Joined: Aug 2007
08/15/2007, 09:00 PM
(This post was last modified: 08/15/2007, 09:02 PM by bo198214.)
jaydfox Wrote:Essentially, if k is the number of terms at which we truncate the series expansion, then there is a nonzero radius for which the series is initially convergent (i.e., the roottest for terms 1 through k would all be less than 1).
I dont understand a word. If you truncate the series, it is a polynomial and a polynomial is defined on the whole complex numbers, i.e. infinite radius of convergence.
Quote:Regardless, if the proof has already been shown, then combined with my change of base formula, we now have a unique solution to tetration of bases greater than eta.
As it appears to me your change of base formula works merely for base greater than and . But thats exactly the wrong direction. We need to change the base from to . Even if we had a proper change of base formula we need to check that it is consistent for change of bases smaller than , i.e. that it transforms the already known unique solution for base into the already known unique solution for base .
If we had a change of base formula then we anyway dont need the converging solution for (via ), because we could simply compute that solution from a smaller base.
Quote:By the way, for the reference to Ecalle, where can I get a copy, and more importantly, is there an English translation available?
Not sure, I lent it from the library. There seems no translation into english.
Posts: 440
Threads: 31
Joined: Aug 2007
bo198214 Wrote:Quote:Regardless, if the proof has already been shown, then combined with my change of base formula, we now have a unique solution to tetration of bases greater than eta.
As it appears to me your change of base formula works merely for base greater than and . How do you figure that it only works for a<b? It works for any two bases greater than eta, regardless of relative size. Actually, it works for any two bases greater than 1, though for bases less than or equal to eta, it only serves to find the change of base for the continuously iterated logarithms of infinity, relative to each other, which isn't quite the same thing as tetration (defined as continuous exponentiation from 0 or 1 or b, which can't get above the asymptote).
~ Jay Daniel Fox
Posts: 1,389
Threads: 90
Joined: Aug 2007
08/15/2007, 09:30 PM
(This post was last modified: 08/15/2007, 09:31 PM by bo198214.)
jaydfox Wrote:How do you figure that it only works for a<b? It works for any two bases greater than eta, regardless of relative size. Did you try it?
The sequence is decreasing for (you can even prove this, similar to my proof that it increases for ) and after some steps it becomes negative and after that the logarithm yields complex numbers. Its quite obvious also from the experimentation.
And I would expect real numbers from a change of base, as the tetration is real for real arguments.
Posts: 440
Threads: 31
Joined: Aug 2007
I've been reviewing my superlogarithmic constants, and realized I forgot a factor of log_b(a) when I was calculating, so, for example, is closer to 2.574062876128519046336549796971138669.
What this means is that if you tetrate base 2 n times, and tetrate base 2.574062876128519046336549796971138669... only {n1} times, then as n goes to infinity, these answers will converge.
Here are the first few terms of each, using a=2, b=2.574062876128519046336549796971138669..., with :
As you can see, the ratio goes to log_a(b) with increasing n. As it is, for n=6, the best I could do was to compare their logarithms. For row n=7, the discrepency in the logarithms would require about 19750 digits of accuracy, so for all practical intents and purposes, you would work with something in the neighborhood of n=6 when doing a base transformation between a and b (assuming you had an exact solution for either a or b).
~ Jay Daniel Fox
Posts: 440
Threads: 31
Joined: Aug 2007
bo198214 Wrote:jaydfox Wrote:How do you figure that it only works for a<b? It works for any two bases greater than eta, regardless of relative size. Did you try it?
The sequence is decreasing for (you can even prove this, similar to my proof that it increases for ) and after some steps it becomes negative and after that the logarithm yields complex numbers. Its quite obvious also from the experimentation.
And I would expect real numbers from a change of base, as the tetration is real for real arguments.
You're not factoring in the superlogarithmic constant. You tetrate base b n+mu times, then take the logarithm base a only n times. If base b is greater than base a, then mu will be negative.
So, for example, if mu_b(a) is 1, and we use n=20, then you'll tetrate base b 19 times, then take 20 logarithms base a, and you'll be back at 1 (and some small epsilon value that is essentially nil).
Tetrate base b 20 times and take 20 logarithms base a, and you'll be back at a. Tetrate base b 21 times and take 20 logarithms base a, and you'll be at a^a. Tetrate base b 22 times, then 20 log_a's, and you'll be at a^^3. And so on. Going the other way, tetrate base b 18 times, then 20 log_a's, and you'll arrive at 0.
~ Jay Daniel Fox
Posts: 1,389
Threads: 90
Joined: Aug 2007
08/16/2007, 08:17 AM
(This post was last modified: 08/16/2007, 08:20 AM by bo198214.)
jaydfox Wrote:You're not factoring in the superlogarithmic constant. You tetrate base b n+mu times, then take the logarithm base a only n times. If base b is greater than base a, then mu will be negative.
You gave the formula for arbitrary . So if is negative I simply choose such that for example (actually I tried and ). Otherwise you have to specify for which x your formula is valid (which makes it clear again that the convergence of your formula wasnt at all "obvious"). Normally the tetration shall be defined for exponents I guess.
However if we can show analyticity it suffices to define it in a small vicinity of some point because from there we can analytically extend it. However the question then is what is and what has the vicinity.
Posts: 440
Threads: 31
Joined: Aug 2007
08/16/2007, 05:51 PM
(This post was last modified: 08/16/2007, 06:00 PM by jaydfox.)
Hey, it's a change of base formula for **tetration**. Some people only define tetration for integers , others for integers , others for integers . Some people define it for real numbers , or or . Some people might define tetration over all reals, or over the complex numbers. I prefer reals greater than 2 myself, but your mileage may vary.
For real numbers, my formula is valid, assuming you define tetration as iterated exponentials, with negative iterations equivalent to logarithms. I don't claim validity over complex numbers, mainly because the formula's very basis for convergence is the increasing modulus of the successive tetrations, and complex tetrations can cause the modulus to decrease, which invalidates the limit.
For real x, use whatever domain you use for tetration. If *you* define tetration as valid for x>2, what did you expect to happen when you put in x <= 2? The problem isn't with my formula, it's with your indecision on what the valid domain for x is. Use whatever domain you consider valid.
Moving along:
There are two main base conversion formulae for exponentiation for base a, given an exact solution for base b:
The first is a trivial restatement of the definition of log_b(z) as the inverse function of b^z. The second displays some "fundamental truth" about exponentiation that isn't obvious from looking solely at the first formula. It allows you to solve for arbitrary exponentiations of base a, having no knowledge of how to do so explicitly, but having knowledge of how to exponentiate base b, along with knowledge of the constant log_b(a).
There are two main change of base formulae for tetration:
In either case, if it makes you feel better, you can explicitly state that x is a real > 2, or x is an integer >= 1, or whatever. And I've already stated that a and b should be greater than eta, though as a tool for fractionally iterating logarithms, it has applications with bases between 1 and eta.
The first formula, again, is a trivial restatement of the definition of slog_b(x) as the inverse of b^^x. The second displays some fundamental truth about the relationship of tetration in various bases, which isn't at all obvious by looking solely at the first formula, and it also allows us solve tetration for base a when we have no knowledge of how to do so explicitly, so long as we know how to do so with base b, and we know the value of the constant mu_b(a).
~ Jay Daniel Fox
Posts: 1,389
Threads: 90
Joined: Aug 2007
08/16/2007, 06:40 PM
(This post was last modified: 08/16/2007, 06:43 PM by bo198214.)
Sorry Jay we dont speak about the same thing.
You ask me why I assume .
I answered: because your formula does not converge for some x if we allow .
You answered: that I didnt pay attention to .
I answered: there are despite values of x for which it doesnt converge.
And I can not relate your current answer to this problem.
To express it in formulas and numbers:
Your definition: For a given tetration for base compute another tetration for base by the formula
where is chosen accordingly that .
This formula is equivalent to
By definition , so if I chose
then .
If I now compute the sequence
say for bases and I get for :
For me this means your formula gives no result in this case.
Posts: 440
Threads: 31
Joined: Aug 2007
Posts are missing.
~ Jay Daniel Fox
