MathDB
JBMO Shortlist 2021 N6

Source: JBMO Shortlist 2021

July 2, 2022
JuniorBalkanshortlist2021number theorymodulo

Problem Statement

Given a positive integer n2n \ge 2, we define f(n)f(n) to be the sum of all remainders obtained by dividing nn by all positive integers less than nn. For example dividing 55 with 1,2,31, 2, 3 and 44 we have remainders equal to 0,1,20, 1, 2 and 11 respectively. Therefore f(5)=0+1+2+1=4f(5) = 0 + 1 + 2 + 1 = 4. Find all positive integers n3n \ge 3 such that f(n)=f(n1)+(n2)f(n) = f(n - 1) + (n - 2).