MathDB
Divisors

Source: Problem 4, Brazilian MO 2015

October 20, 2015
number theory proposednumber theory

Problem Statement

Let nn be a integer and let n=d1>d2>>dk=1n=d_1>d_2>\cdots>d_k=1 its positive divisors. a) Prove that d1d2+d3+(1)k1dk=n1d_1-d_2+d_3-\cdots+(-1)^{k-1}d_k=n-1 iff nn is prime or n=4n=4. b) Determine the three positive integers such that d1d2+d3...+(1)k1dk=n4.d_1-d_2+d_3-...+(-1)^{k-1}d_k=n-4.