Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd 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:
Final answer
a) No, impossible. b) Yes; for example a = 4 and d = 2.

Techniques

Least common multiples (lcm)Prime numbers