Processing math: 100%

Monday, 16 January 2012

Generating functions part 2: by integration on log series

Last time we have talked about proving identities through differentiation on known identities, so this time we will deal with identities by integration, mainly on the log series. We know that calculus is the bridge between rational functions and logarithm series. We can transform series of rational expression into geometric sum, then by integration we can express logarithm series in terms of infinite sum of polynomials.

Example. show that ni=11i(i+1)=nn+1
Observe that 1x+x2dx=lnxln(x+1)+C
(I don't expect readers to have the ability to compute this one because it involve a very tricky integral cscxdx which is pretty hard.)
Now [lnxln(x+1)+Ci]=Cln(x+1) where C is a constant.
Differentiate both sides ones, 1x(x+1)=C11+x, by checking the first term, C=1 so 1x(x+1)=nn+1, Q.E.D..

Example. Show that ln(1+x)=(x)nn for x[1,1].

In traditional approach this proof involves limit of exponential series and tricky substitution but with this integration approach we can make it easy.

Since 11x=xr for x[1,1], integration gives 11±x=ln(1±x)+C, we have ln(1x)+C=xr+1r+1 for x[1,1]. Now we solve the C and we get zero. Q.E.D..
Note that the original summation starts with the term 1, after integration it starts with the term x.

Before this one ends, we've got a technical analytical problem: how to determine C in the summation term after integration?
Let's say f(x)=g(x). After integration it's like (F(x)+C(x))=G(x)+C(x). Since d(G(x)+C(x))dx=g(x), C'(x) is a constant function. If LHS is a finite sum, i.e., it's in the form nf(x)=g(n), by considering F(n)=n[F(i)+C(i)]n1[F(i)C(i)] we have ΔC(n)=0, so C(n) is a zero function. The constant from integration comes from the first term. If it's infinite sum like the second example, we write G(x)+C=[F(x)+C(x)], differentiate RHS once should give f(x), so C(x) is a constant function. However since it's an infinite sum. If it's non-zero LHS diverges which trivially a contradiction. Therefore the constant term in the summation is zero as well. How about the constant term on the LHS, must it be zero? It's left for readers to explore themselves.

Exercise:
1a) Show that 12ln1+x1x=i=1(2i1)2i12i1.
b) Hence show that 12ln(1+1n)=i=11(2i1)(2n+1)2i1
c) By (a) show that the two infintie sums are equal: 12ix2i,21(2i1)(2x21)2i1.
2) If ϕnπ, show that lncscϕ=i=1cos2iϕ2i
3) Prove or disprove the existance of non-zero constant term derived from the integration of known identities.
4) In the second example show that C=0.

No comments:

Post a Comment