Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Only finitely many terms are not . Write each term as .
. From to there are multiples of . Legendre: the exponent of a prime in is
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). Write with and . If , the left side is and , since . If , the left side is and , since .
Step 2. Part (b). Put . The term is .
Step 3. Telescope. Adding from , the middle terms cancel. What is left is , because once . Proof complete.
Step 4. Part (c). For the sum is . For the square roots, from to appears times, and once (). So the sum is .
Answer: the sum equals ; the sum of the floors of the square roots is .
Source. Part (b) is a problem of the International Mathematical Olympiad of 1968.
Log in to join the discussion.
Loading…