1965 IMO Problems/Problem 2
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.
Solution 2
We will prove that the matrix
has its determinant
The determinant is
After a little algebraic manipulation we can rewrite this as
(or we can just verify that this is true).
Note that implies and The expression above is clearly . To show this in a simple way, I will just write out the sign of each factor:
so now we can see that the end expression is
[Solution by pf02, November 2024]
1965 IMO (Problems) • Resources | ||
Preceded by Problem 1 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 3 |
All IMO Problems and Solutions |