Difference between revisions of "1965 IMO Problems/Problem 2"
(I'm pretty sure this solution is good.) |
(Added an IMO box) |
||
Line 24: | Line 24: | ||
Therefore at least one of the <math>x_i</math> is 0, which implies all of them are 0. | Therefore at least one of the <math>x_i</math> is 0, which implies all of them are 0. | ||
+ | |||
+ | |||
+ | {{IMO box|year=1965|num-b=1|num-a=3}} |
Revision as of 08:02, 8 July 2010
Problem
Consider the system of equations with unknowns , , . The coefficients satisfy the conditions:
(a) , , are positive numbers;
(b) the remaining coefficients are negative numbers;
(c) in each equation, the sum of the coefficients is positive.
Prove that the given system has only the solution .
Solution
Clearly if the are all equal, then they are equal to 0. Now let's assume WLOG that . If or is 0, then the other is clearly zero, so let's consider the case where neither are 0. and are negative, so exactly one of or is positive. Unfortunately this means that one of or is positive and the other is negative, so the equation couldn't possibly be satisfied if or isn't 0. We have covered the case where one of the is 0, now let's assume that none of them are 0.
If two are positive and one is negative, then when the negative is paired with one of the positive , the corresponding equation is negative. This is bad. If two are negative and one is positive, then when the positive is paired with one of the positive , the corresponding equation is positive. This is also bad. Therefore the all have the same sign.
Case 1: The are all positive. WLOG . Now consider the third equation, . Therefore , but all of the terms on the LHS are non-negative and the first one is positive, so this is impossible.
Case 2: The are all negative. WLOG . Consider the third equation, . Therefore , but all of the terms on the LHS are non-positive and the first one is negative, so this is impossible.
Therefore at least one of the is 0, which implies all of them are 0.
1965 IMO (Problems) • Resources | ||
Preceded by Problem 1 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 3 |
All IMO Problems and Solutions |