Browse · MathNet
Print62nd Ukrainian National Mathematical Olympiad, Third Round, Second Tour
Ukraine number theory
Problem
Is it possible for some positive integers and to satisfy: where by we denote the least common multiple of integer ?
Solution
a) As , there exists some power of a prime , that is divisible by and isn't divisible by . From the given equality it follows that must be divisible by . But then is divisible by , contradicting the choice of . This contradiction completes the proof.
b) It's enough to provide an example: , then and . Checking:
b) It's enough to provide an example: , then and . Checking:
Final answer
a) No, impossible. b) Yes; for example a = 4 and d = 2.
Techniques
Least common multiples (lcm)Prime numbers