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:
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.