Problem

Source: XV Rioplatense Mathematical Olympiad (2006), Level 3

Tags: factorial, induction, inequalities, number theory unsolved, number theory



(a) For each integer $k\ge 3$, find a positive integer $n$ that can be represented as the sum of exactly $k$ mutually distinct positive divisors of $n$. (b) Suppose that $n$ can be expressed as the sum of exactly $k$ mutually distinct positive divisors of $n$ for some $k\ge 3$. Let $p$ be the smallest prime divisor of $n$. Show that \[\frac1p+\frac1{p+1}+\cdots+\frac{1}{p+k-1}\ge1.\]