Problem of Charles Hermite

For discussing Olympiad Level Number Theory problems
sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:
Problem of Charles Hermite

Unread post by sourav das » Mon Aug 08, 2011 8:01 pm

Let $n$ be a positive integer. Prove that for any real number $x$, $\left \lfloor nx \right \rfloor \ = \ \sum_{n-1}^{i=0}\left ( \left \lfloor x + \frac{i}{n} \right \rfloor \right )$

Charles Hermite (1822-1901): French mathematician who did brilliant work in many
branches of mathematics.
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Problem of Charles Hermite

Unread post by Masum » Sat Aug 20, 2011 4:21 pm

Ha Ha, that's the Hermite's Identity.

Hint: Write $x=\lfloor x\rfloor+\{x\}$ where $\lfloor x\rfloor$ is the integer part of $x$ and $\{x\}$ is the fractional one.

If you can't do it, see this
One one thing is neutral in the universe, that is $0$.

Post Reply