Back to Mathematical Olympiad
Difficulty: 5/102023 IOQM 2023 (Q30)

Let d(m) denote the number of positive integer divisors of positive integer m. If is the number of integers  ( i ) is odd, find the sum of the digits of r. n 2023 for which i =1

Guide / Hint

Hint 1: Start by analyzing the initial conditions and setting up the basic equations. => d(1) + d(2) + d(3) + …. + d(n) is odd.

Hint 2: Look for algebraic properties, symmetry, or geometric theorems to simplify. d(square number) = odd.

Hint 3: Proceed with the final algebraic steps to solve the system. for solve for the final value.

Solution

Step 1: => d(1) + d(2) + d(3) + …. + d(n) is odd

Step 2: d(square number) = odd

Step 3: for = 1

Step 4: ( i ) = odd

Step 5: For = 3

Step 6: ( i ) = d(1) + d(2) + d(3)

Step 7: odd + even + even = odd

Step 8: => in [1,3]

Step 9: For = 4

Step 10: ( i ) = even as d(4) = odd

Step 11: => in [4, 8] in even

Step 12: => in [1, 3]  [9, 15]  […

Step 13: [12, 22 – 1]  [32, 42 – 1]  [52, 62 – 1] … [432, 442 – 1]

Step 14: => Number of element.

Step 15: (22 – 1 – 12 + 1) = 3

Step 16: (42 – 1 – 32 + 1) = 7

Step 17: => (22 – 12) + (42 – 32) + … + (442 – 432)

Step 18: => 3 + 7 + 11 + … 22 terms

Step 19: => 2 \times 3 + ( 22 – 1)  4 

Step 20: = 11 × [6 + 84] = 90 × 11

Step 21: => Sum of digits = 18.

Step 22: ❑ ❑ ❑

Ready to track your progress and master these topics?

Create a free account