¥
å
n=1 
[1/(8n-7)]-[1/(8n-1)]



By Arun Iyer on Monday, January 21, 2002 - 07:13 pm:

Please help me to evaluate the series,


¥
å
n=1 
[1/(8n-7)]-[1/(8n-1)]


love arun
By Brad Rodgers on Monday, January 21, 2002 - 08:37 pm:
I'm in an enormous hurry right now, the answer, I'm pretty sure is p(1+Ö2)/8. To get this, consider the Psi function, and then consider it's reflection formula. There should be a thread on this in "to be archived", I think. Surely there is a more elegant way to go about this though, as it's a competition problem...

I'll write more on this later,

Brad
By David Loeffler on Tuesday, January 22, 2002 - 09:38 am:
Sum=ò01 (1-x6)/(1-x8)dx (can you see why?)

Must go to my lecture!


By Brad Rodgers on Thursday, January 24, 2002 - 01:40 am:

Sorry to take so long to get back.

David, the fact that the sum can be expressed like that is indeed not a coincident; it deals with the fact that the sum is equal to


1/8(y(1/8)-y(7/8))

which, by the reflection formula for psi (e.g. y(x)-y(1-x)=pcot(px)) is equal to

p/8 cos(7p/8).

If anyone wants more details, I can provide them, but for now I won't explain much more because I have found a better way.

For the sine product,

sin(px)=x ¥
Õ
n=1 
(1-x2/n2)

,
if we take logarithms and differentiate, we get


pcot(px)=1/x- ¥
å
n=1 
2x/(n2-x2)=1/x+ ¥
å
n=1 
1
n+x
- 1
n-x



Therefore,


p/8cot(p/8)=1+ ¥
å
k=1 
1
8k+1
- ¥
å
n=1 
1
8n-1
= ¥
å
n=1 
1/(8n-7)-1/(8n-1)

As required. To prove that cot(p/8)=1+Ö2, consider a 1, 1, Ö2 right triangle, and use the angle bisector theorem twice.
As an afterthought, this method, though probably shorter on paper is really a roundabout method. To prove the sine expansion, which is the basis for this proof, one has to prove the reflection formula for gamma, and generally, the result that about harmonic sums and the psi function is used as well.

Brad


By Yatir Halevi on Thursday, January 24, 2002 - 10:28 am:

What is the 'reflection' of a function?

Yatir


By Arun Iyer on Thursday, January 24, 2002 - 12:31 pm:

Brad,
the solution by sine product was a wonderful technique....

also,i am not much aware of the psi function and its properties...please could you explain it a bit...!!!

love arun


By Arun Iyer on Thursday, January 24, 2002 - 12:38 pm:

David,
i would like to know how you expressed the series as integral .......

love arun


By Brad Rodgers on Thursday, January 24, 2002 - 04:42 pm:

Yatir, reflection formulas are things used to find the value of a function when it goes past a given point. Sometimes, they are called analytic continuations. For the gamma function, the reflection formula is


G(1-x)G(x)=p/sin(px).
I can prove this if you'd like, but I think you'll need contour integration. (there might be a way to prove this in an "elementary" fashion though, I'll check before I post a proof)

Arun, the psi function is defined as


y(x)= d
dx
ln(G(x))



I'm currently typing this in school so I don't have time to type much more, but see if you can derive the properties


I'll type proofs tonight, but to prove them yourself, consider some properties of the gamma function, then take logs and differentiate.

Brad
By Kerwin Hui on Thursday, January 24, 2002 - 11:40 pm:
Arun,

Recall that 1/n=ò01 xn-1 dx. Now your series is


¥
å
n=0 
[(8n+1)-1-(8n+7)-1]


= ¥
å
n=0 
ò01(x8n-x8n+6)dx


=ò01 ¥
å
n=0 
(x8n-x8n+6)dx

(this step is justified by monotone convergence theorem)

=ò01(1-x6)/(1-x8)dx

Kerwin


By Brad Rodgers on Friday, January 25, 2002 - 03:42 am:

Here are the proofs for a) and b). Don't look if you want to prove them on your own:

a) We know


G(x)G(1-x)sin(px)=p
taking logs,

ln(G(x))+ln(G(1-x)+ln(sin(px))=C
Differentiating

y(x)-y(1-x)+pcot(px)=0

(can you see why d/dx(ln(G(1-x)))=-y(1-x)?). Therefore,

y(1-x)-y(x)=pcot(px)

b) This one is easier: taking logs on the relation G(x+1)=xG(x) and differentiating, we get the result.
Now, forget everything I've typed above on the Psi function for this series; most of it was wrong (I typed it at school and thought I cold remember my work from home). Can you see how we derive


y(N+1+x)=y(x)+ N
å
n=0 
1/(n+x)


Therefore


y(N+1/8)/8=y(1/8)/8+ N-1
å
n=0 
1/(8n+1)=y(1/8)/8+ N
å
r=1 
1/(8r-7)

(1)
Similarly,


y(N+7/8)/8=y(7/8)/8+ N
å
r=1 
1/(8r-1)

(2)
Therefore subtracting (2) from (1),


[y(N+1/8)-y(N+7/8)]/8= 1
8
(y(1/8)-y(7/8))+ N
å
r=1 
1/(8r-7)-1/(8r-1)

... (*)
Now, we want to prove that



lim
N®¥ 
y(N+1/8)-y(N+7/8)=0

.
A slightly non-rigorous proof is as follows (it is non-rigorous only because I list a couple intuitional statements without proof):

We know

i) y (x) is a monotonically increasing function for x > 0(look at a graph, or consider that the function is a relatively simple curve, with no twists or turns, and recall the series value for it)

ii) because it's monotonically increasing, what we are trying to evaluate will be less than zero

iii) Once again because it's monotonically increasing, y(N+1/8) > y(N-1+7/8).
So we know

0 > y(N+1/8)-y(N+7/8) > y(N-1+7/8)-y(N+7/8)=-1/(N-1+7/8)

Clearly, as N®¥, y(N+1/8)-y(N+7/8) must be bounded arbitrarily close to zero, and therefore, our limit tends to zero.
Then, putting this back into (*), we get
1
8
(y(7/8)-y(1/8))= N
å
r=1 
1/(8r-7)-1/(8r-1)


Which, by the reflection formula, is equal to

p
8
cot(p/8)



That was a pretty long post, and I'm sure I missed out on some details; post back if anything was hard to understand.

As a sidenote, the function I have referred to as the psi function here is sometimes called the digamma function.

Brad


By Brad Rodgers on Friday, January 25, 2002 - 03:46 am:

By the way, the nice thing about using the psi function this way is that the technique generalizes nicely for other series composed of a number of harmonic series.


By Arun Iyer on Saturday, January 26, 2002 - 12:12 pm:

Kerwin,
i didn't get last two steps of your proof...and what is monotone convergence theorem???

love arun


By Kerwin Hui on Saturday, January 26, 2002 - 06:38 pm:
Arun,

Monotone convergence theorem states that if each fn is measurable with 0 £ fn £ fn+1, then


lim
òfn(x)dm® lim
f(x) dm

Do you know anything about measure (e.g. Lebesgue measure/integral)? If you don't know anything about measure, don't worry. Measure can be thought of as a generalisation of the Riemann integral, which behaves much nicer in limiting process. The theorem says (in terms of Riemann integration) that if 0 £ fn £ fn+1 and each fn is integrable, then the integral of the limit of fn is the limit of the integral of fn.

The last step is just summing a GP (0 £ x < 1), and what happens at the end-point x=1 does not matter (since a point won't contribute to the integral).

There are some archive threads in AskNRICH about Lebesgue measure/integration, e.g. this thread .
Kerwin

By Arun Iyer on Tuesday, January 29, 2002 - 06:18 pm:

Sorry!!to answer so late i am quite busy with my exam studies....

Brad,
thanks for pointing out that silly error i had done and also thanks for the explanation....

Kerwin,
i don't know anything about measures or riemann integration....i will look through the archive you have suggested but it may take me sometime to understand.....

Thanks everyone for all the explanation!!!
love arun