Advanced P9(BOMC 2)

Discussion on Bangladesh National Math Camp
User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:
Advanced P9(BOMC 2)

Unread post by *Mahi* » Sun Apr 01, 2012 7:06 pm

Prove that the sum \[S(m,n) = \frac 1m + \frac 1{m+1} + \cdots \frac 1{m+n}\]
Is not an integer for any given positive integers $m$ and $n$.
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: Advanced P9(BOMC 2)

Unread post by Phlembac Adib Hasan » Tue Apr 03, 2012 8:49 pm

Hint:
Firstly,
Sum up the fractions.
Next step:
Bertrand's postulate says there is a prime between $\frac {m+n}{2}$ and $m+n$ (for even) and between $\frac {m+n-1}{2}$ and $m+n-1$(for odd).
(Also notice this trick does not work for $m>n$.So how can we use Bertrand's postulate there?Just simple.You have to find a different value for $k$ and $\frac {k}{2}$.Find it and see how the problem solves itself.)
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Post Reply