|
¥ å
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
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
- y(1-x)-y(x)=pcot(px)
- y(1+x)=1/x+y(x)
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
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