Browse · MathNet
PrintIMAR Mathematical Competition
Romania algebra
Problem
Let , , and be polynomials in such that , (indices are reduced modulo ). Show that there exists a polynomial in such that , , , and .
Solution
The idea is to consider a suitable -linear combination of and , namely, , and a suitable -linear combination of and , namely, , along with a suitable degree corrective term, , collect them together to form and require the latter to satisfy the conditions in the statement.
Thus, the condition requires and . Refer to the hypothesis on the to write and . Next, the condition requires and . Notice that the latter holds automatically. With reference again to the hypothesis on the , . Similarly, the condition requires and . The latter holds again automatically, while the former yields . Finally, the condition requires and , both of which hold by the preceding and the hypothesis on the . In terms of the data, the desired polynomial is
---
Alternative solution.
The polynomial in the previous solution may equally well be obtained as follows: begin by seeking a two-variable polynomial of the form where is a two-variable polynomial satisfying and , and are one-variable polynomials subject to and , and is a real number to be determined from the requirements. The common value will come out of the choice of and . Notice that such a choice of , and yields and . Now, the two-variable polynomial clearly fits the bill; with reference to the hypothesis on the , the verification is routine and hence omitted. Next, letting and , it is again readily checked that , and . In terms of the data, , , and . At this stage, requiring yields ; incidentally, yet not accidentally at all, this is precisely the value of in the previous solution. Finally, notice that , to check the remaining requirement: .
Expressing in terms of the data yields the polynomial in the previous solution, just as mentioned in the beginning.
Thus, the condition requires and . Refer to the hypothesis on the to write and . Next, the condition requires and . Notice that the latter holds automatically. With reference again to the hypothesis on the , . Similarly, the condition requires and . The latter holds again automatically, while the former yields . Finally, the condition requires and , both of which hold by the preceding and the hypothesis on the . In terms of the data, the desired polynomial is
---
Alternative solution.
The polynomial in the previous solution may equally well be obtained as follows: begin by seeking a two-variable polynomial of the form where is a two-variable polynomial satisfying and , and are one-variable polynomials subject to and , and is a real number to be determined from the requirements. The common value will come out of the choice of and . Notice that such a choice of , and yields and . Now, the two-variable polynomial clearly fits the bill; with reference to the hypothesis on the , the verification is routine and hence omitted. Next, letting and , it is again readily checked that , and . In terms of the data, , , and . At this stage, requiring yields ; incidentally, yet not accidentally at all, this is precisely the value of in the previous solution. Finally, notice that , to check the remaining requirement: .
Expressing in terms of the data yields the polynomial in the previous solution, just as mentioned in the beginning.
Techniques
PolynomialsPolynomial interpolation: Newton, Lagrange