Let a,b,c, and d be real numbers that satisfy the system of equations
a+bab+bc+caabc+bcd+cda+dababcd=−3,=−4,=14,=30.
There exist relatively prime positive integers m and n such that
a2+b2+c2+d2=nm.
Find m+n.
解析
Solution 1
From the fourth equation we get d=abc30. Substitute this into the third equation and you get abc+abc30(ab+bc+ca)=abc−abc120=14. Hence (abc)2−14(abc)−120=0. Solving, we get abc=−6 or abc=20. From the first and second equation, we get ab+bc+ca=ab−3c=−4⟹ab=3c−4. If abc=−6, substituting we get c(3c−4)=−6. If you try solving this you see that this does not have real solutions in c, so abc must be 20. So d=23. Since c(3c−4)=20, c=−2 or c=310. If c=310, then the system a+b=−3 and ab=6 does not give you real solutions. So c=−2. Since you already know d=23 and c=−2, so you can solve for a and b pretty easily and see that a2+b2+c2+d2=4141. So the answer is 145.
~math31415926535 ~minor edit by Mathkiddie
Solution 2
Note that ab+bc+ca=−4 can be rewritten as ab+c(a+b)=−4. Hence, ab=3c−4.
Rewriting abc+bcd+cda+dab=14, we get ab(c+d)+cd(a+b)=14. Substitute ab=3c−4 and solving, we get
3c2−4c−4d−14=0.
We refer to this as Equation 1.
Note that abcd=30 gives (3c−4)cd=30. So, 3c2d−4cd=30, which implies d(3c2−4c)=30 or
3c2−4c=d30.
We refer to this as Equation 2.
Substituting Equation 2 into Equation 1 gives, d30−4d−14=0.
Solving this quadratic yields that d∈{−5,23}.
Now we just try these two cases:
For d=23 substituting in Equation 1 gives a quadratic in c which has roots c∈{310,−2}.
Again trying cases, by letting c=−2, we get ab=3c−4, Hence ab=−10. We know that a+b=−3, Solving these we get a=−5,b=2 or a=2,b=−5 (doesn't matter due to symmetry in a,b).
So, this case yields solutions (a,b,c,d)=(−5,2,−2,23).
Similarly trying other three cases, we get no more solutions, Hence this is the solution for (a,b,c,d).
Finally, a2+b2+c2+d2=25+4+4+49=4141=nm.
Therefore, m+n=141+4=145.
~Arnav Nigam
Solution 3
For simplicity purposes, we number the given equations (1),(2),(3), and (4), in that order.
Rearranging (2) and solving for c, we have
ab+(a+b)cab−3cc=−4=−4=3ab+4.(5)
Substituting (5) into (4) and solving for d, we get
ab(3ab+4)dd=30=ab(ab+4)90.(6)
Substituting (5) and (6) into (3) and simplifying, we rewrite the left side of (3) in terms of a and b only:
ab[3ab+4]+b[3ab+4][ab(ab+4)90]+[3ab+4][ab(ab+4)90]a+[ab(ab+4)90]abab[3ab+4]+Group them.a30+b30+ab+490ab[3ab+4]+ab30(a+b)+ab+490ab[3ab+4]+Group them.ab−90+ab+490ab[3ab+4]−ab(ab+4)360=14=14=14=14=14.
Let t=ab(ab+4), from which
3t−t360=14.
Multiplying both sides by 3t, rearranging, and factoring give (t+18)(t−60)=0. Substituting back and completing the squares produce
[ab(ab+4)+18][ab(ab+4)−60][(ab)2+4ab+18][(ab)2+4ab−60]ab+2=±14i⟹ab∈R[(ab+2)2+14]ab+2=±8[(ab+2)2−64]ab=0=0=0=6,−10.
If ab=6, then combining this with (1), we know that a and b are the solutions of the quadratic x2+3x+6=0. Since the discriminant is negative, neither a nor b is a real number.
If ab=−10, then combining this with (1), we know that a and b are the solutions of the quadratic x2+3x−10=0, or (x+5)(x−2)=0, from which {a,b}={−5,2}. Substituting ab=−10 into (5) and (6), we obtain c=−2 and d=23, respectively. Together, we have
a2+b2+c2+d2=4141,
so the answer is 141+4=145.
~MRENTHUSIASM
Solution 4 (Way Too Long)
Let the four equations from top to bottom be listed 1 through 4 respectively. We factor equation 3 like so:
abc+d(ab+bc+ca)=14
Then we plug in equation 2 to receive abc−4d=14. By equation 4 we get abc=d30. Plugging in, we get d30−4d=14. Multiply by d on both sides to get the quadratic equation 4d2+14d−30=0. Solving using the quadratic equation, we receive d=23,d=−5. So, we have to test which one is correct. We repeat a similar process as we did above for equations 1 and 2. We factor equation 2 to get
ab+c(a+b)=−4
After plugging in equation 1, we get ab−3c=−4. Now we convert it into a quadratic to receive 3c2−4c−abc=0. The value of abc will depend on d. So we obtain the discriminant 16+12abc. Let d=−5. Then abc=−530, so abc=−6, discriminant is 16−72, which makes this a dead end. Thus d=23 For d=23, making abc=20. This means the discriminant is just 256, so we obtain two values for c as well. We get either c=310 or c=−2. So, we must AGAIN test which one is correct. We know ab=3c−4, and a+b=−3, so we use these values for testing. Let c=310. Then ab=6, so a=b6. We thus get b6+b=−3, which leads to the quadratic b2+3b+6. The discriminant for this is 9−24. That means this value of c is wrong, so c=−2. Thus we get polynomial b2+3b−10. The discriminant this time is 49, so we get two values for b. Through simple inspection, you may see they are interchangeable, as if you take the value b=2, you get a=−5. If you take the value b=−5, you get a=2. So it doesn't matter. That means the sum of all their squares is
49+4+4+25=4141,
so the answer is 141+4=145.
~amcrunner
Solution 5
Let the four equations from top to bottom be listed (1) through (4) respectively. Multiplying both sides of (3) by d and factoring some terms gives us abcd+d2(ab+ac+bc)=14d. Substituting using equations (4) and (2) gives us 30−4d2=14d, and solving gives us d=−5 or d=23. Plugging this back into (3) gives us abc+d(ab+ac+bc)=abc+(−5)(−4)=abc+20=14, or using the other solution for d gives us abc−6=14. Solving both of these equations gives us abc=−6 when d=−5 and abc=20 when d=23.
Multiplying both sides of (2) by c and factoring some terms gives us abc+c2(a+b)=abc−3c2=−4c. Testing abc=−6 will give us an imaginary solution for c, so therefore abc=20 and d=23. This gets us 20−3c2=−4c. Solving for c gives us c=103 or c=−2. With a bit of testing, we can see that the correct value of c is c=−2. Now we know a+b=−3 and ab+bc+ca=ab+c(a+b)=ab+6=−4, ab=−10, and it is obvious that a=−5 and b=2 or the other way around, and therefore, a2+b2+c2+d2=25+4+4+49=4141, giving us the answer 141+4=145.