MathDB
Turkey NMO 2017 p4

Source:

January 25, 2018
number theoryprime numbers

Problem Statement

Let d(n)d(n) be number of prime divisors of nn. Prove that one can find k,mk,m positive integers for any positive integer nn such that km=nk-m=n and d(k)d(m)=1d(k)-d(m)=1