Skip to main content
OlympiadHQ

Browse · MathNet

Print

Macedonian Mathematical Olympiad

North Macedonia number theory

Problem

Find all positive integers such that can be represented as a product of at least two consecutive positive integers.
Solution
The product of three consecutive positive integers is divisible by , and , so we can conclude that cannot be written as a product of three or more consecutive positive integers.

Let for some positive integer . The last equation is equivalent with the equation , i.e. with the equation . Since are all positive divisors of and these two cases are possible: In the case 1) if we sum the equations we get , which is impossible.

In the case 2) if we sum the equations we obtain , so . If we replace in the first equation we obtain , so . It is clear that, .
Final answer
n = 1

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities