2015 regional secondary maymenshing question 10

Problem for Secondary Group from Divisional Mathematical Olympiad will be solved here.
Forum rules
Please don't post problems (by starting a topic) in the "Secondary: Solved" forum. This forum is only for showcasing the problems for the convenience of the users. You can post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
barnik
Posts:13
Joined:Wed Dec 03, 2014 3:37 pm
2015 regional secondary maymenshing question 10

Unread post by barnik » Sun Nov 13, 2016 6:25 pm

In the series $2006,2007,2008,\ldots, 4012$, find the summation of the maximum odd divisor of every number.
Last edited by Phlembac Adib Hasan on Mon Nov 14, 2016 7:22 pm, edited 1 time in total.
Reason: Latexed

User avatar
asif e elahi
Posts:185
Joined:Mon Aug 05, 2013 12:36 pm
Location:Sylhet,Bangladesh

Re: 2015 regional secondary maymenshing question 10

Unread post by asif e elahi » Mon Nov 14, 2016 6:26 pm

Hint
Let $f(i)$ denote the largest odd divisor of $i$ for all $i \in \mathbb{N}$. Prove that $f(i)\neq f(j)$ for $2007\leq i<j\leq 4012$.

Post Reply