1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is there a "binomial" theorem for super exp or tetration?

  1. Sep 20, 2014 #1
    In the binomial theorem (x+x')^n = a summation of terms.

    Is there any way I could express (x+x')^^n in a summation?
     
  2. jcsd
  3. Sep 20, 2014 #2

    Mentallic

    User Avatar
    Homework Helper

    Well let's consider the simplest non-trivial example which would be

    [tex]^2(x+y)=(x+y)^{x+y}=(x+y)^x(x+y)^y[/tex]

    Now we can see that if x and y are non-negative integers then we can expand that last expression with the application of the binomial theorem twice. If they're not however, then we'd get an infinite expansion and thus attempting to compute one more level in the tetration:

    [tex]^3(x+y)[/tex]

    Wouldn't be possible because the binomial theorem only works for finite n.

    Ok, so we're forced to have x,y be non-negative integers, but also if either of them were 0 then the problem becomes trivial, so we'll restrict ourselves to the natural numbers.

    I don't expect there is a way to express it in the form that you're hoping for, but because tetration is simply repeated exponentiation, which means that recursively,

    [tex]^n(x+y)=(x+y)^{^{n-1}(x+y)}[/tex]

    and so you can iteratively use the binomial theorem as you work your way down the power tower.

    [tex]f_n=\sum_{i=0}^{f_{n-1}}\binom{f_{n-1}}{i}x^iy^{f_{n-1}-i}[/tex]
    where
    [tex]f_k=^k(x+y)[/tex]
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Is there a "binomial" theorem for super exp or tetration?
  1. Binomial Theorem (Replies: 1)

  2. The Binomial Theorem (Replies: 2)

  3. Binomial Theorem (Replies: 6)

  4. Binomial Theorem (Replies: 3)

Loading...