When we have a equation involving square roots of polynomials, we typically rearrange square root terms, and square both sides to get rid of the square roots. As an example: x + x + 1 2 x + 1 + 2 x 2 + x 2 x 2 + x 4 x 2 + 4 x 3 x 2 + 6 x − 1 = x + 2 = x + 2 = − x + 1 = x 2 − 2 x + 1 = 0 As shown in this example, we are guaranteed to be able to convert three square roots of first degree polynomials into a second degree polynomial by rearranging terms and squaring both sides multiple times. Consider equations of the form P 1 + P 2 + . . . P m = P m + 1 + . . . P n where each P stands for some first degree polynomial. Let f ( n ) be the degree of the least degree polynomial we are guaranteed to be able to obtain (by the process of rearranging and squaring both sides) from equations of the given form. What is the maximum possible value of f ( n ) ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Problem Loading...
Note Loading...
Set Loading...
We can only reduce equations with four terms or less into polynomials (where a term is a square root of a polynomial or a polynomial). If we square one side with a terms (one or zero of which is a polynomial), we will get ( 2 a ) square root terms plus one polynomial term. This is because a square root polynomial times another square root polynomial or just a polynomial will give you another square root polynomial. This means that the number of new square root terms will be the number of ways to pair up a old square root terms. The extra polynomial will come from terms times themselves. Thus if an equation has a terms on one side and b terms on the other, squaring both sides will give you ( 2 a ) + ( 2 b ) + 1 new terms. ( 2 a ) grows more quickly than a and the two are equal at a = 3 . This means that if both sides have three terms ( n = 6 ), squaring both sides will actually increase the number of square root terms. Splitting the sides unevenly doesn't help either because the most square root terms one could lose by squaring would be 1, and ( 2 a ) − a > 1 for a ≥ 4 . It turns out n = 5 doesn't work either because each time we square the equation, we still have 5 terms. Therefore we can only reduce equations with four terms or less into polynomials. An equation with four first-degree terms will reduce into a degree 4 polynomial