MathDB
Problems
Contests
International Contests
Pan African
2015 PAMO
Problem 4
Problem 4
Part of
2015 PAMO
Problems
(1)
Sum of greatest odd divisors - 2015 PAMO Problem 4
Source: 2015 Pan-African Mathematics Olympiad Problem 4
8/26/2015
For a positive integer
n
n
n
denote
d
(
n
)
d(n)
d
(
n
)
its greatest odd divisor. Find the value of the sum
d
(
1008
)
+
d
(
1009
)
+
.
.
.
+
d
(
2015
)
d(1008)+d(1009)+...+d(2015)
d
(
1008
)
+
d
(
1009
)
+
...
+
d
(
2015
)
number theory