n=a-b, no of prime factors - All-Russian MO 1999 Regional (R4) 9.7
Source:
September 25, 2024
number theoryDivisors
Problem Statement
Prove that every natural number is the difference of two natural numbers that have the same number of prime factors. (Each prime divisor is counted once, for example, the number has two prime factors: and .)