Tricky FE

For discussing Olympiad Level Algebra (and Inequality) problems
Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.
Tricky FE

Unread post by Nirjhor » Wed Sep 24, 2014 2:29 am

Find all functions $f:\mathbb{N}\mapsto\mathbb{Q}$ satisfying \[f(n+1)=f(n)+\dfrac{1}{n^2+5n+6}\] for all natural numbers $n$.
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: Tricky FE

Unread post by mutasimmim » Wed Sep 24, 2014 9:37 am

Fix $f(1)$ any rational number. Then all other $f(n)$ are uniquely determined by the given relation and all of them must also be rational. Thus there are infinitely many solutions.

Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.

Re: Tricky FE

Unread post by Nirjhor » Wed Sep 24, 2014 5:06 pm

What are the solutions?
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: Tricky FE

Unread post by mutasimmim » Wed Sep 24, 2014 7:15 pm

$f(n)=f(1)+ \frac {1}{2.3} +\frac {1}{3.4} + \frac {1}{4.5}+....+\frac{1}{(n+1)(n+2)}= f(1)+\frac{1}{2}-\frac{1}{3}+\frac {1}{3}-\frac{1}{4}+\frac{1}{4}+....+\frac{1}{n+1}-\frac{1}{n+2}$=$ f(1)+\frac{1}{2}-\frac {1}{n+2}$. And $f(1)$ is determined by our choice.



P.S: I don't see any 'tricky' part. 8-)

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Tricky FE

Unread post by *Mahi* » Wed Sep 24, 2014 7:21 pm

\[f(n+1)=f(n) + \frac 1{n+2} - \frac 1{n+3}\]
Telescope.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: Tricky FE

Unread post by mutasimmim » Wed Sep 24, 2014 7:27 pm

This part is a text book problem. :|

Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.

Re: Tricky FE

Unread post by Nirjhor » Thu Sep 25, 2014 11:17 am

The trick is the equation can be rewritten as \[f(n+1)+\dfrac{1}{(n+1)+2}=f(n)+\dfrac{1}{n+2}\] so \(f(n)+\dfrac{1}{n+2}\) is constant. Letting the constant \(c\in\mathbb{Q}\) and solving leads to \(f(n)=c-\dfrac{1}{n+2}\).

My intention was to show the idea of constantifying which works for a large class of FEs. See the next FE.
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.

Post Reply