Maths Olympiad Prep

Library / /136 of 1394

, 2018

Number theory Difficulty 4.8 AIME Prove it United States

Problem:
A triple of integers (a,b,c)(a, b, c) satisfies a+bc=2017a + b c = 2017 and b+ca=8b + c a = 8. Find all possible values of cc.

Solution

Solution:
Add and subtract the two equations to find
(b+a)(c+1)=8+2017(ba)(c1)=20178 \begin{aligned} & (b + a)(c + 1) = 8 + 2017 \\ & (b - a)(c - 1) = 2017 - 8 \end{aligned}
We see that cc is even and then that every integer cc with c+12025c + 1 \mid 2025, c12009c - 1 \mid 2009 works. We factor and solve.
The full solutions are (2017,8,0)(2017, 8, 0), (667,1342,2)(-667, 1342, 2), (59,346,6)(-59, -346, -6), (31,256,8)(-31, 256, 8).

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.