Maths Olympiad Prep

Track / Stage 5 / 119 of 400 #719 of 1964

Problem 719

AIME late
Number theory Difficulty 5.3 Find the answer

3. Solve the system in integers:

{abcd=c+19951a6+5c2+20b+d=2016 \left\{\begin{array}{c} a b c d=c+199 \\ 51 a^{6}+5 c^{2}+20|b+d|=2016 \end{array}\right.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

Answer: (-1,2,1,-100); (-1,-2,1,100); (-1,100,1,-2);(-1,-100,1,2).

Solution: Transform the first equation to c(abd1)=199c(a b d-1)=199. The number 199 is prime, so c can take the values 1, -1, 199, -199. Note that the second equation cannot be satisfied when c=+/199c=+/-199. Therefore, c=1,1c=1,-1.

Consider the case c=1c=1 (the case c=1c=-1 is considered similarly).

{abd=20051a6+20b+d=2011 \left\{\begin{array}{c} a b d=200 \\ 51 a^{6}+20|b+d|=2011 \end{array}\right.

Note that 5116=3264>201651 \cdot 16=3264>2016, so a=0,1,1a=0,1,-1. But a cannot be zero, since 2011 is not divisible by 20. Therefore, b+d=98|b+d|=98 and bd=±200b d= \pm 200. When a=1a=1, there are no solutions, but when a=1a=-1, we get 4 solutions: b=2,d=100;b=2,d=100;b=100,d=2;b=100,d=2b=2, d=-100 ; b=-2, d=100 ; b=100, d=-2 ; b=-100, d=2.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.