Curious binomial-identity /A002720 (small correction of prev. post)
Gottfried Helms
Annette.Warlich at t-online.de
Sat Nov 25 22:41:35 CET 2006
Am 25.11.2006 21:10 schrieb Jonathan Post:
> There are several formulae for A002720, including a(n) = Sum k!C(n,
> k)^2, k=0..n.
>
> What you write might be true in the asymptotic limit, but not for any
> term, as each term is rational and dividing by e would make each term
> transcendental. I'm sure that you meant the limit, right?
Yes; as the +... in the numerator should indicate. The sum of columns
have infinitely many terms.
I've seen the generation-formula involving the exp()-function; maybe
this translates in an obvious way (... only with gf's I don't have
*any* experience... sigh...) and the asymptotic formula, which looks
a bit more complicated, but additionally relates it to a pi-expression.
But that we have
1/3! + 3/2! + 3/1! + 1/0! = A(3) /3!
+ 3/1!
+ 6/2!
+10/3!
+ ...
-----
limit k->oo A(3) /3! * exp(1)
or
1/4! + 4/3! + 6/2! + 4/1! + 1/0! = A(4)/4!
+ 4/1!
+10/2!
+20/3!
+ ...
-----
limit k->oo A(4)/4! *exp(1)
has something of a certain beauty... :-)
Gottfried Helms
More information about the SeqFan
mailing list