Browse · MathNet
PrintTST
Vietnam algebra
Problem
Given a convex polyhedron with 2022 faces. In 3 arbitrary faces, there are already numbers 26, 4 and 2022 (each face contains one number). One wants to fill in each other face a real number which is the arithmetic mean of every number in faces that share a common edge with that face. Prove that there is exactly one way to fill all the numbers in that polyhedron.
Solution
First, we will prove the following lemma:
Lemma. Given a positive integer . Prove that the system of linear equations with variables has exactly one solution if the associated homogeneous system (which means ) has only one solution .
Proof. Assume that both of and are the solutions of this system, we have hence by the given condition, we obtain that , which means the system has at most one solution.
We will prove this system always has a solution by induction for . It is obvious for . Assume that the lemma is proved for . It is clear that if for all pairs then the associated homogeneous system has infinite solutions, hence there must exist . Without loss of generality, assume that . The system can be rewritten as follows Clearly, if the system has a solution then the homogeneous system with variables has a root , which is a contradiction. Thus, applying the assumption for , the system has exactly one solution and note that which implies that the lemma is also true for .
Back to our problem, let be the remaining numbers on 2019 faces and denote . Next, we write if the face containing has a common edge with the face containing , otherwise we write . Denote By the given conditions, we have the following system Applying the lemma, it is clear that we only need to prove the system has exactly one solution . Assume that this system has another solution, which means there exists such that . Without loss of generality, assume that We observe that which means all the equalities must attain, or if and Similarly, we obtain that for every then all the faces that have a common edge with contain and the face that contains has no common edge with the faces that contain and . Denote . Clearly, there exists such that the face containing has a common edge with the face containing , which is a contradiction. Hence, the assumption is wrong, which means there exists such that . Consider the solution we have a solution with the biggest number positive, which is a contradiction. Thus, for all from 1 to 2019 is the only solution of that homogeneous system. Applying the lemma, the system has exactly one solution.
Lemma. Given a positive integer . Prove that the system of linear equations with variables has exactly one solution if the associated homogeneous system (which means ) has only one solution .
Proof. Assume that both of and are the solutions of this system, we have hence by the given condition, we obtain that , which means the system has at most one solution.
We will prove this system always has a solution by induction for . It is obvious for . Assume that the lemma is proved for . It is clear that if for all pairs then the associated homogeneous system has infinite solutions, hence there must exist . Without loss of generality, assume that . The system can be rewritten as follows Clearly, if the system has a solution then the homogeneous system with variables has a root , which is a contradiction. Thus, applying the assumption for , the system has exactly one solution and note that which implies that the lemma is also true for .
Back to our problem, let be the remaining numbers on 2019 faces and denote . Next, we write if the face containing has a common edge with the face containing , otherwise we write . Denote By the given conditions, we have the following system Applying the lemma, it is clear that we only need to prove the system has exactly one solution . Assume that this system has another solution, which means there exists such that . Without loss of generality, assume that We observe that which means all the equalities must attain, or if and Similarly, we obtain that for every then all the faces that have a common edge with contain and the face that contains has no common edge with the faces that contain and . Denote . Clearly, there exists such that the face containing has a common edge with the face containing , which is a contradiction. Hence, the assumption is wrong, which means there exists such that . Consider the solution we have a solution with the biggest number positive, which is a contradiction. Thus, for all from 1 to 2019 is the only solution of that homogeneous system. Applying the lemma, the system has exactly one solution.
Techniques
MatricesColoring schemes, extremal arguments