Trigonometria Britannica

Previous page
(Chapter Eight)
Contents Next page
(Chapter Nine)

A Proof of the above Briggs Identity using the Lagrange Inversion Theorem

David M. Jackson ( Dept. of Combinatorics and Optimization, University of Waterloo, Ontario.), has been kind enough to provide an independent proof of the above Briggs-related identity. His proof makes use of a form of the Lagrange Inversion Theorem, (see e.g. E.T. Whittaker and G. N. Watson, A Course on Modern Analysis, 4th edition, C.U.P., 1950, p. 130.), adapted for the ring of formal power series.
First some notation: The ring of all formal power series in an indeterminate lambda over the rationals is denoted by Q[[lambda]]. The elements of this ring are infinite series that do not necessarily converge. If f belongs Q[[lambda]], then [lambdan] f denotes the coefficient of lambdan in f. The statement of the theorem for Lagrange inversion of Q[[lambda]] now follows:

Let phi(lambda) be a formal power series in lambda such that phi(lambda) noteq 0. Let F(lambda) be another formal power series in lambda. Then the functional equation w = tphi(w) has a unique solution. Moreover, if n is a non-negative integer, then

F(w) = F(0) + sigman1inf (tn/n)[lambdan-1]F'(lambda)phin(lambda.
Note that from the functional equation, w(0) = 0, and the condition phi(l) noteq 0 insures that phi is invertible.

An example:
Consider the functional equation T = x eT for T(x). By the theorem there is a unique series T(x) belongs Q[[x]] that satisfies this equation, and [xn]T =(1/n)[lambdan-1](d/dlambdalambda)enlambda = nn-1/n!, hence T(x) = sigman1inf (nn-1/n!)xn, where F(w) = w in this simple case.
Again, if we have T5 = x eT, then [xn] = (1/n)[lambdan-1](d/dlambdalambda5)enlambda = (5/n)nn-5/(n-5)!, and T5(x) = 5 sigman5inf (1/n)(nn-5/(n-5)!)xn.

Now to the Briggs-related identity:
Let r be a non-negative integer, then sigmai0rN-iCr-i 2N+1C2i-1 = 22r(N+r+1CN-r + N+rCN-r-1.
Proof
Let alphar,N denote the summation on the left hand side of the statement. Then, on two applications of the binomial theorem,

alphar,N = sigmai0r ([tr-1](1 + t)N-i)([x2i+1](1 + x)2N+1) = [tr](1 + t)Nsigmai0inf ti/(1+t)i([x2i](1 + x)2N+1)/x =
[tr](1 + t)N((1+ sqrt(t/(1+t)))2N+1)/sqrt(t/(1+t))
on setting x = sqrt(t/(1+t))as x and t are arbitrary .
Whence, noting that (1+t)N = (sqrt(1+t))2N, and re-arranging:
alphar,N = [t2r+1](t + sqrt(1+t2))2N+1
on setting t2 as the new variable.
Let q = t + sqrt(1+t2). Then q belongs Q[[t]], and q2 = 1 + 2t2 +2tsqrt(1+t2) = 1 + 2tq. Let q2 = 1 + w, then w satisfies the functional equation w = 2tq = 2t(1 + w) in Q[[t]], and alphar,N = [t2r+1](q)2N+1= [t2r+1](1 + w)N+1/2 .

Hence, in the Lagrange Inversion Theorem, we set w = 2tsqrt(1+w) = 2tphi(w) where phi(w) = 2sqrt(1 + w), and the required expansion F(w) = (1 + w)N+1/2, to give

alphar,N = [t2r+1](q)2N+1 = [w2r+1](1 + w)N+1/2 = (1/(2r+1))[lambda2r](N+1/2)(1 + lambda)N-1/2 22r+1(sqrt(1+lambda))2r+1 =
22r(2N + 1)/(2r + 1) [lambda2r](1 + lambda)N+r = 22r(2N + 1)/(2r + 1) N+rC2r = 22r(N+rC2r+1 + N+r+1C2r+1)
which is equivalent to the statement of the theorem.

If you are interested in this sort of thing, and would like to become more conversant with these remarkable short-hand methods, then Combinatorial Enumeration, by I. P. Goulden and D. M. Jackson, Wiley (1983) is a text well worth examining. Lagrange's Theorem in the single variable form is on page 17, with further generalisations following and other examples.


Previous page
(Chapter Eight)
Contents Next page
(Chapter Nine)

Ian Bruce January 2003