Olympiad Maths Prep

Library / /6 of 60

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.

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.