Olympiad Maths Prep

Library / /8 of 15

Number theory Difficulty 5.4 AIME, harder Prove it Ukraine

Is it possible for some positive integers aa and dd to satisfy:
a)[a,a+d]=[a,a+2d]; a) [a, a + d] = [a, a + 2d];
b)[a,a+d]=[a,a+4d]; b) [a, a + d] = [a, a + 4d];
where by [x,y][x, y] we denote the least common multiple of integer x,yx, y?

Solution

a) As a+2d>aa + 2d > a, there exists some power of a prime pkp^k, that a+2da + 2d is divisible by pkp^k and aa isn't divisible by pkp^k. From the given equality it follows that a+da + d must be divisible by pkp^k. But then 2(a+d)(a+2d)=a2(a + d) - (a + 2d) = a is divisible by pkp^k, contradicting the choice of pkp^k. This contradiction completes the proof.

b) It's enough to provide an example: a=4,d=2a = 4, d = 2, then a+d=6a + d = 6 and a+4d=12a + 4d = 12. Checking:
[a,a+d]=[4,6]=12=[4,12]=[a,a+4d]. [a, a + d] = [4, 6] = 12 = [4, 12] = [a, a + 4d].

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.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.