Browse · MathNet
Print51st Ukrainian National Mathematical Olympiad, 3rd Round
Ukraine number theory
Problem
Find minimal number such that is divisible by ?
Solution
So this expression is divisible by if at least one bracket is divisible by . If first bracket is divisible by then minimal , for , since is increasing, we find that for , .
Final answer
41
Techniques
Factorization techniquesPrime numbersPolynomial operations