Maths Olympiad Prep

Library / /13 of 189

Number theory Difficulty 4.9 AIME Prove it Ukraine

Three pairwise distinct numbers aa, bb, cc are such that their product is 8080.
Determine the least possible prime sum of these numbers.

Solution

Clearly, their sum is greater than 22, thus their sum is odd. Since all three numbers cannot be odd (since their product is 8080), then two of the numbers are even and one is odd. There are only two odd divisors of 80=24580 = 2^4 \cdot 5: 11 and 55. Consider these cases.

c=1c=1, the following is possible:

a=2a = 2, b=40b = 40, a+b+c=43a+b+c = 43 is prime.
a=4a = 4, b=20b = 20, a+b+c=25a+b+c = 25 is not prime.
a=8a = 8, b=10b = 10, a+b+c=19a+b+c = 19 is prime and less than 4343.

c=5c=5, the following is possible:
a=2a = 2, b=8b = 8, a+b+c=15a+b+c = 15 is not prime.

Want a route through all this instead of 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 reproduced verbatim; metadata (topic, difficulty) added by this project.