Browse · MathNet
PrintMacedonian 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, .
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