# Stuck on some proofs

#### murshid_islam

can anyone help me with the proofs:

$$1+\frac{1}{2^2}+\frac{1}{3^2}+\frac{1}{4^2}+\ldots=\frac{\pi^2}{6}$$

if $$F_i$$ is the ith Fibonacci number, then

$$F_1+F_2+F_3+\ldots+F_n=F_{n+2}-1$$

$$F_2+F_4+F_6+\ldots+F_{2n}=F_{2n+1}-1$$

$$F_1+F_3+F_5+\ldots+F_{2n-1}=F_{2n}$$

$$F_1^2+F_2^2+F_3^2+\ldots+F_n^2=F_nF_{n+1}$$

I proved the last four using induction. But how can i prove them without using induction?

#### lurflurf

Homework Helper
murshid_islam said:
can anyone help me with the proofs:

$$1+\frac{1}{2^2}+\frac{1}{3^2}+\frac{1}{4^2}+\ldots=\frac{\pi^2}{6}$$

if $$F_i$$ is the ith Fibonacci number, then

$$F_1+F_2+F_3+\ldots+F_n=F_{n+2}-1$$

$$F_2+F_4+F_6+\ldots+F_{2n}=F_{2n+1}-1$$

$$F_1+F_3+F_5+\ldots+F_{2n-1}=F_{2n}$$

$$F_1^2+F_2^2+F_3^2+\ldots+F_n^2=F_nF_{n+1}$$

I proved the last four using induction. But how can i prove them without using induction?
euler found your sum zeta(2) by writing
sin(x)=x(1-x^2/(k pi)^2)(1-x^4/(k pi)^4)(1-x^6/(k pi)^6)...
and expanding the product and setting it equal x-x^3/3!+x^5/5!+...
It is often done as a routine exercise with fourier series.
There are many ways to prove it.
see
http://mathworld.wolfram.com/RiemannZetaFunctionZeta2.html
for the other 4 whats wrong with induction?
Fn=(a^n-b^n)/(a-b)
where a=.5(1+sqrt(5)) b=.5(1-sqrt(5))
so you could express those sums as geometric series among other methods
see
http://mathworld.wolfram.com/FibonacciNumber.html

#### murshid_islam

lurflurf said:
for the other 4 whats wrong with induction?
there's nothing wrong with induction. but i wanted get the right hand sides from the left hand sides (from scratch), if you know what i mean.

anyway, thanks very much for the help. and additional information is always welcome.

### Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving