Improving convergence of Andrew's slog
#13
bo198214 Wrote:[...]
I does not so much matter whether you use the logarithm or the exponential itself, what makes exponentiation and multiplication unique are the "distributive laws":
\( a^{x+y}=a^xa^y \) and \( a(x+y)=ax+ay \) which are an extension of
\( a^{x+1}=aa^x \) and \( a(x+1)=ax+a \), however we know it doesnt work for tetration.
Hmm, I wasn't aware of this property being referred to as the "distributive law"... I am more familiar with distributive laws being of the form \( a\diamond(b\circ c) = (a\diamond b)\circ(a\diamond c) \) (and/or vice versa for non-commutative operators). But anyway, it's good to clarify what you meant by "distributive law".

Quote:Thatswhy I decided to develop a new more general number domain, arborescent numbers, in which we have this distributivity a[[n+1]](x+y)=(a[[n+1]]x)[[n]](a[[n+1]]y) for arbitrary high operations, as we just discussed here.
Right. I'm not entirely convinced, though, that it's not possible to find some kind of "natural" uniqueness property that must hold for tetration, which would uniquely determine it on the reals. It may require operations (or rather, binary functions) other than addition, multiplication, or exponentiation to be expressed, but surely there must be some such property that would allow us to have uniqueness.

Quote:However it would be good if you have a read through the Tetration FAQ, as uniqueness of exponentiation and multiplication are already explained there.
Thanks, I just looked over it quickly. I think the uniqueness of exponentiation via what you call the "distributive laws" is quite a well-known property of exponentiation, and indeed, it's probably the reason exponentiation was so well studied in the past (before the advent of computers, converting multiplications to additions via logarithms was a very handy method of speeding up computations). It directly results from multiplication being associative.

I sorta referred to this in my thread on higher-order operations on ordinals... multiplication is the last associative operator in the Grzegorczyk hierarchy, so exponentiation (i.e., a multiplication chain) is the last operation where you can "append to the chain" at either end easily. I.e., since x*x*x*...*x can be bracketed in any order (multiplication is associative), we can easily add another instance of x to the end of the chain by computing x*x*...*x (n times), and then multiplying the result by x. This makes it easy to generalize exponentiation to ordinals: to define exponentiation by \( \omega+1 \), you just compute \( \alpha^{\omega} \), and then right-multiply the result by \( \alpha \).

But for operators with n=4 and above (tetration and above), the previous operators are not associative, so this trick cannot work: there is no algebraic way to "reach the top of the tower" in the expression x^x^x^...^x (assuming right-to-left bracketing). So it's non-trivial to define what is meant by tetrating to \( \omega+1 \). Non-associativity also causes the negation of the so-called "distributive laws", which are essentially a consequence of the associativity of multiplication in the case of exponentiation. There is no algebraic way for us to "reach into" the top exponent of the tower x^x^...^x and add more to it, even though we can right-multiply the tower. If we could reach into the top exponent somehow, then we could have a relation between adding to the tower from the bottom, and adding to it from the top; then that may give us some kind of property that may help determine uniqueness for tetration over the reals. But as far as we know, there is no way to do this, and so no straightforward property we can exploit to determine uniqueness.
Reply


Messages In This Thread
RE: Improving convergence of Andrew's slog - by quickfur - 02/25/2008, 01:25 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 71,396 05/16/2021, 11:51 AM
Last Post: Gottfried
  sum(e - eta^^k): convergence or divergence? Gottfried 6 25,569 08/17/2010, 11:05 PM
Last Post: tommy1729
  A note on computation of the slog Gottfried 6 26,873 07/12/2010, 10:24 AM
Last Post: Gottfried
  intuitive slog base sqrt(2) developed between 2 and 4 bo198214 1 10,304 09/10/2009, 06:47 PM
Last Post: bo198214
  sexp and slog at a microcalculator Kouznetsov 0 7,401 01/08/2009, 08:51 AM
Last Post: Kouznetsov
  Convergence of matrix solution for base e jaydfox 6 23,755 12/18/2007, 12:14 AM
Last Post: jaydfox
  SAGE code implementing slog with acceleration jaydfox 4 17,626 10/22/2007, 12:59 AM
Last Post: jaydfox
  Dissecting Andrew's slog solution jaydfox 15 46,104 09/20/2007, 05:53 AM
Last Post: jaydfox
  Computing Andrew's slog solution jaydfox 16 48,989 09/20/2007, 03:53 AM
Last Post: andydude



Users browsing this thread: 1 Guest(s)