Suppose that α = 7 5 3 + 7 3 5 is a root of the 7th degree polynomial f ( x ) which has integer coefficients and a leading coefficient of − 1 5 . What is the value of f ( 1 ) ?
This problem is posed by Việt L.
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.
The question of uniqueness is indeed very natural here, though it was not really intended as part of the problem (since it requires considerably more advanced knowledge). We were pleased to see that several solutions actually contained a proof of uniqueness, all based on the theory of field extensions.
Because α is a root of the 7 t h degree polynomial f ( x ) ,
x = 7 5 3 + 7 3 5
From this equation we can get,
x 2 = 7 ( 5 3 ) 2 + 2 + 7 ( 3 5 ) 2
x 2 − 2 = 7 ( 5 3 ) 2 + 7 ( 3 5 ) 2
( x 2 − 2 ) 2 = 7 ( 5 3 ) 4 + 2 + 7 ( 3 5 ) 4
( x 2 − 2 ) 2 − 2 = 7 ( 5 3 ) 4 + 7 ( 3 5 ) 4 … ( 1 )
Also,
x 3 = 7 ( 5 3 ) 3 + 3 7 5 3 + 3 7 3 5 + 7 ( 3 5 ) 3
x 3 − 3 x = 7 ( 5 3 ) 3 + 7 ( 3 5 ) 3 … ( 2 )
From ( 1 ) × ( 2 ) we can get,
( ( x 2 − 2 ) 2 − 2 ) ( x 3 − 3 x ) = ( 7 ( 5 3 ) 4 + 7 ( 3 5 ) 4 ) ( 7 ( 5 3 ) 3 + 7 ( 3 5 ) 3 )
( ( x 2 − 2 ) 2 − 2 ) ( x 3 − 3 x ) = 5 3 + 7 5 3 + 7 3 5 + 3 5
( ( x 2 − 2 ) 2 − 2 ) ( x 3 − 3 x ) = x + 1 5 3 4
− 1 5 ( ( x 2 − 2 ) 2 − 2 ) ( x 3 − 3 x ) + 1 5 x + 3 4 = 0
Hence, f ( x ) = − 1 5 ( ( x 2 − 2 ) 2 − 2 ) ( x 3 − 3 x ) + 1 5 x + 3 4
Substitute x = 1 , we get f ( 1 ) = 1 9
Suppose that x= ( p ) 1 / 7 + ( 1 / p ) 1 / 7 , where p= 3/5 So:
x 2 -2 = ( p ) 2 / 7 + ( 1 / p ) 2 / 7 ...(1)
x 3 - 3 x = ( p ) 3 / 7 + ( 1 / p ) 3 / 7 ...(2)
x 4 - 4 x +2 = ( p ) 4 / 7 + ( 1 / p ) 4 / 7 ....(3)
x 5 - 5 x 3 + 5 x = ( p ) 5 / 7 + ( 1 / p ) 5 / 7 ....(4)
Then take a power of 7 in the both sides to obtain:
x 7 = ( ( p ) 1 / 7 + ( 1 / p ) 1 / 7 ) 7
Expand the right side to get:
x 7 = ( 7 ( 1 / p ) 1 / 7 p 6 / 7 + 2 1 ( 1 / p ) 2 / 7 p 5 / 7 + 3 5 ∗ ( 1 / p ) 3 / 7 p 4 / 7 + 3 5 ∗ ( 1 / p ) 4 / 7 p 3 / 7 + 2 1 ∗ ( 1 / p ) 5 / 7 p 2 / 7 +p+ 7 ∗ ( 1 / p ) 6 / 7 p 1 / 7 + 1 / p
x 7 = p+(1/p)+ 7 p 5 / 7 + ( 7 / p ) 5 / 7 + 2 1 p 3 / 7 + ( 2 1 / p ) 3 / 7 + ( 3 5 p ) 1 / 7 + ( 3 5 / p ) 1 / 7
Because p=3/5, so p+1/p=34/15, then multiply both sides with 15 to get:
1 5 x 7 =34+15( 7 ( p 5 / 7 + ( 1 / p ) 5 / 7 ) )+ 1 5 ∗ 2 1 ( ( p ) 3 / 7 + ( 1 / p ) 3 / 7 )+ 1 5 ∗ 3 5 ( p 1 / 7 + ( 1 / p ) 1 / 7 )
Substituting all the equations (1),(2),(4) to obtain:
1 5 x 7 =34+105( x 5 - 5 x 3 + 5 x )+ 1 5 ∗ 2 1 ( x 3 -3x)+ 1 5 ∗ 3 5 x
f(x)= − 1 5 x 7 + 1 0 5 ( x 5 − 5 x 3 + 5 x ) + 1 5 ∗ 2 1 ( x 3 − 3 x ) + 1 5 ∗ 3 5 x +34
Thus, substituting x=1 to get:
f(1)= -15+105+ 1 5 ∗ 2 1 + 1 5 ∗ 3 5 +34
f(1)= -15+34
f(1)= 19
We will proceed directly by finding f ( x ) . Since α is a root of this polynomial, it must be possible to express α 7 as a sum of monomials α k of lower degree with rational coefficients. Let us write b = 7 3 / 5 so that α = b + 1 / b and compute
α 7 = b 7 + 7 b 5 + 2 1 b 3 + 3 5 b + 3 5 / b + 2 1 / b 3 + 7 / b 5 + 1 / b 7 .
Our strategy now will be to succesively subtract different powers of α so that only the rational term b 7 remains. So compute further
α 5 = b 5 + 5 b 3 + 1 0 b + 1 0 / b + 5 / b 3 + 1 / b 5
and
α 3 = b 3 + 3 b + 3 / b + 1 / b 3 .
It is then not hard to see that
α 7 − 7 α 5 + 1 4 α 3 + 7 α = b 7 + 1 / b 7 = 3 / 5 + 5 / 3 .
But this means that we have found the polynomial with integer coefficients that α is a root of, namely
f ( x ) = − 1 5 ( x 7 − 7 x 5 + 1 4 x 3 + 7 x − 3 4 / 1 5 ) .
Now we simply plug in x = 1 to get f ( 1 ) = − 1 5 + 3 4 = 1 9 .
The Binomial Expansion gives:
Combining these give:
Putting x = 7 3 5 gives:
Hence Viet's polynomial is:
So f ( 1 ) = 1 9
There is a question of uniqueness, but it is possible to show that f is irreducible.
Let p = 7 3 / 5 . We then have 7 5 / 3 = 1 / p and we can write α = p + 1 / p . We now want to find the minimal polynomial for α . We can make an educated guess that the degree of this polynomial will be 7.
Taking the seventh power of the above equation gives us the following:
α 7 = p 7 + 7 p 5 + 2 1 p 3 + 3 5 p + 3 5 ( p 1 ) + 2 1 ( p 1 ) 3 + 7 ( p 1 ) 5 + ( p 1 ) 7
Parts of this look nice: p 7 = 3 / 5 , ( p 1 ) 7 = ( 5 / 3 ) , and 3 5 p + 3 5 ( p 1 ) = 3 5 α . We still have to deal with the fifth and the third powers of p and 1 / p .
In order to do that, let's take the fifth power of the original equation:
α 5 = p 5 + 5 p 3 + 1 0 p + 1 0 ( p 1 ) + 5 ( p 1 ) 3 + ( p 1 ) 5
Scaling it and subtracting from the equation for the seventh power, we get:
α 7 − 7 α 5 = p 7 − 1 4 p 3 − 3 5 p − 3 5 ( p 1 ) − 1 4 ( p 1 ) 3 + ( p 1 ) 7
And now we do the same with the equation for α 3 to obtain the following:
α 7 − 7 α 5 + 1 4 α 3 = p 7 + 7 p + 7 ( p 1 ) + ( p 1 ) 7
And that can now be rewritten as
α 7 − 7 α 5 + 1 4 α 3 = ( 3 / 5 ) + 7 α + ( 5 / 3 )
From this expression and the condition that the leading coefficient of the polynomial should be -15 we see that α is the root of the following polynomial:
p ( x ) = − 1 5 x 7 + 1 0 5 x 5 − 2 1 0 x 3 + 1 0 5 x + 3 4
Thus, p ( 1 ) = − 1 5 + 1 0 5 − 2 1 0 + 1 0 5 + 3 4 = 1 9 .
For convenience, let z = x + x 1 . Note that we have x 3 + x 3 1 = ( x + x 1 ) 3 − 3 x − x 3 = z 3 − 3 z , and that x 5 + x 5 1 = ( x + x 1 ) 5 − 5 x 3 − 1 0 x − x 1 0 − x 3 5 = z 5 − 5 ( z 3 − 3 z ) − 1 0 z = z 5 − 5 z 3 + 5 z , obtained by expanding the expressions in the parentheses via Binomial Theorem.
Then we have that x 7 + x 7 1 = ( x + x 1 ) 7 − 7 x 5 − 2 1 x 3 − 3 5 x − x 3 5 − x 3 2 1 − x 5 7 = z 7 − 7 ( z 5 − 5 z 3 + 5 z ) − 2 1 ( z 3 − 3 z ) − 3 5 z = z 7 − 7 z 5 + 1 4 z 3 − 7 z (*).
If we assign x = 7 5 3 , x 1 = 7 3 5 , then clearly x + x 1 = α , and also x 7 + x 7 1 = 5 3 + 3 5 = 1 5 3 4 . Additionally, according to the equation (*), since z = α we have that x 7 + x 7 1 = 1 5 3 4 = α 7 − 7 α 5 + 1 4 α 3 − 7 α . Moving everything over to one side and multiplying by − 1 5 yields the equation − 1 5 α 7 + 1 0 5 α 5 − 2 1 0 α 3 + 1 0 5 α + 3 4 = 0 , and so α is a root of this 7th degree polynomial, which satisfies the conditions of the problem, as it has integer coefficients and a leading coefficient of − 1 5 . Thus, we have found f ( x ) . Substituting x = 1 yields f ( 1 ) = − 1 5 + 1 0 5 − 2 1 0 + 1 0 5 + 3 4 = 1 9 .
First we will find a polynomial with integer coefficients of degree 7 , with leading coefficient − 1 5 and with α = 7 5 3 + 7 3 5 as a root. To fully solve the problem, it must be shown that this polynomial is unique, or at least that its value at 1 is unique. This will be discussed briefly at the end.
Let y = 7 3 5 so that α = y + 1 / y . Since we are after a polynomial of degree 7 , we will look at the value α 7 . This is
( y + 1 / y ) 7 = ( y 7 + y − 7 ) + 7 ( y 5 + y − 5 ) + 2 1 ( y 3 + y − 3 ) + 3 5 ( y + y − 1 ) .
On the right hand side, there are two things we know already. The value y + 1 / y is simply α and y 7 + y − 7 is just 3 / 5 + 5 / 3 = 3 4 / 1 5 . Let's examine the remaining terms y 3 + y − 3 and y 5 + y − 5 . We see that
( y + 1 / y ) 3 = ( y 3 + y − 3 ) + 3 ( y + y − 1 )
so
y 3 + y − 3 = α 3 − 3 α .
Similarly,
( y + 1 / y ) 5 = ( y 5 + y − 5 ) + 5 ( y 3 + y − 3 ) + 1 0 ( y + y − 1 ) .
So
y 5 + y − 5 = α 5 − 5 ( y 3 + y − 3 ) + 1 0 α = α 5 − 5 ( α 3 − 3 α ) + 1 0 α = α 5 − 5 α % 3 − 5 α .
Plugging in these values for y 3 + y − 3 and y 5 + y − 5 into our earlier equation for α 7 we find that
α 7 = 7 α 5 − 1 4 α 3 + 7 α + 3 4 / 1 5
and so
f ( x ) = − 1 5 x 7 + 7 x 5 − 1 4 x 3 + 7 x + 3 4
has α as a root, and all of the requirements as phrased in the problem. Furthermore we have
f ( 1 ) = 1 9 .
Now returning to our point of the uniqueness of the polynomial f ( x ) with the prescribed properties. To do this we will assume some knowledge of the theory of field extensions. The element α lies in the field α ∈ Q ( 7 3 , 7 5 ) , the field of rationals Q extended to contain both the 7 th root of 3 and 5 . This field extension has degree 4 9 = 7 2 over Q and any element of this field satisfies some irreducible polynomial with rational coefficients of some degree dividing the degree of the extension, 4 9 . We have shown that α satisfies a polynomial of degree 7 so either this is irreducible, or α satisfies a polynomial of degree 1 over Q , i.e. α ∈ Q . If α = y + 1 / y ∈ Q then y satisfies the quadratic polynomial with rational coefficients y 2 − α y + 1 = 0 , but by the same reasoning, y is the root of either an irreducible polynomial of degree 7 or 1 and it clearly y ∈ Q , so y cannot satisfy a polynomial of degree 2 over Q , and so we must have α ∈ Q .
first we move from leading coefficient let
7
3
5
=
a
and
7
5
3
=
b
so
α
=
a
+
b
and we get
a
b
=
1
let
f
(
x
)
=
−
1
5
x
7
and we know that
0
=
f
(
α
)
=
−
1
5
α
7
=
−
1
5
(
a
+
b
)
7
0
=
−
1
5
(
a
7
+
7
a
b
(
a
5
+
b
5
)
+
2
1
(
a
b
)
2
(
a
3
+
b
3
)
+
3
5
(
a
b
)
3
(
a
+
b
)
+
b
7
so we get
0
=
−
1
5
(
a
7
+
7
(
a
5
+
b
5
)
+
2
1
(
a
3
+
b
3
)
+
3
5
(
a
+
b
)
+
b
7
)
0
=
−
3
4
−
1
0
5
(
a
5
+
b
5
)
−
3
1
5
(
a
3
+
b
3
)
−
5
2
5
(
a
+
b
)
we must erase
−
1
0
5
(
a
5
+
b
5
)
in left side so we must add
1
0
5
x
5
in
f
(
x
)
so we get
f
(
x
)
=
−
1
5
x
7
+
1
0
5
x
5
if we use binomial newton we can get
0
=
−
3
4
+
2
1
0
(
a
3
+
b
3
)
+
5
2
5
(
a
+
b
)
we must erase
2
1
0
(
a
3
+
b
3
)
in left side so we must add
−
2
1
0
x
3
)
in
f
(
x
)
so we get
f
(
x
)
=
−
1
5
x
7
+
1
0
5
x
5
−
2
1
0
x
3
so we can get
0
=
−
3
4
−
1
0
5
(
a
+
b
)
equation same if we add
3
4
+
1
0
5
x
in
f
(
x
)
so we get
f
(
x
)
=
−
1
5
x
7
+
1
0
5
x
5
−
2
1
0
x
3
+
1
0
5
x
+
3
4
f
(
1
)
=
−
1
5
(
1
)
7
+
1
0
5
(
1
)
5
−
2
1
0
(
1
)
3
+
1
0
5
(
1
)
+
3
4
f
(
1
)
=
−
1
5
+
1
0
5
−
2
1
0
+
1
0
5
+
3
4
=
1
9
For this problem, we want to find the sum of the coefficients of f(x) . First, consider what happens with the 7th order term when we plug in the root. By the binomial theorem, we have − 1 5 ( 7 5 3 + 7 3 5 ) 7 = − ( 9 + 1 0 5 ( 5 3 ) 5 / 7 + ⋯ + 2 5 ) Since we have only integer coefficients, the only term in f(x) that can cancel the -(9+25) = -34 is the constant term. This makes the sum of known coefficients so far -15+34=19. I believe we should be able to argue from symmetry at this point that the middle coefficients must cancel. However, the rigorous argument eludes me, so we shall proceed to find the rest of the polynomial with some algebraic computation. This is more work, but it gives us infinitely more information than the problem asked for, which is pretty neat. The next highest term in the polynomial must be 1 0 5 x 5 in order to cancel ( 5 3 ) 5 / 7 that appeared above. Expanding 1 0 5 ( 7 5 3 + 7 3 5 ) 5 and seeking to cancel terms, we get that the next term must be -210x^3. This is a bit cumbersome to write out, so I will stick to this sketch. One more application of binomial theorem and collecting terms finishes the problem to give f ( x ) = − 1 5 x 7 + 1 0 5 x 5 − 2 1 0 x 3 + 1 0 5 x + 3 4 . Thus, f ( 1 ) = 1 9 . I happened to note that f ( 2 ) = 4 , which is quite small. The root that we began with must be close to 2.
Let x=\alpha^{1/7}+\frac{1}{\alpha^{1/7}} where \alpha = \frac{3}{5}
The following identities can be established:
\alpha^{2/7}+\frac{1}{\alpha^{2/7}} = x^{2}-2 \alpha^{3/7}+\frac{1}{\alpha^{3/7}} = x^{3}-3x \alpha^{4/7}+\frac{1}{\alpha^{4/7}} = x^{4}-4x+2 \alpha^{5/7}+\frac{1}{\alpha^{5/7}} = x^{5}-5x^{3}+5x
Coupled with the binomial expansion for x^{7} = (\alpha^{1/7}+\frac{1}{\alpha^{1/7}})^{7} we get:
f(x) = -15(x^{7}-7x^{5}+14x^{3}-7x)+34 So that f(1)=19
Problem Loading...
Note Loading...
Set Loading...
First we'll show that if y = x + x 1 , then a n : = x n + x n 1 can be expressed as a polynomial in y of degree n, for n=1,2,3, ... .
For that, let T 2 − a T + b = 0 be the quadratic equation with roots x and 1/x. Then b = x ⋅ x 1 = 1 and a = y . Since the quadratic equation has roots x and 1/x, we have:
x 2 − y x + 1 = 0 , ( 1 / x ) 2 − y ( 1 / x ) + 1 = 0 .
Multiplying the first equation by x n and the second by x − n , we get:
x n + 2 − y x n + 1 + x n = 0 , ( 1 / x ) n + 2 − y ( 1 / x ) n + 1 + ( 1 / x ) n = 0 .
Adding them together gives us a n + 2 = y ⋅ a n + 1 − a n = y ⋅ a n + 1 − a n . Starting from a 0 = 2 , a 1 = y , we get:
a 2 = y 2 − 2 , a 3 = y 3 − 3 y , … , a 7 = y ( y 6 − 7 y 4 + 1 4 y 2 − 7 ) .
Hence, for x = 7 5 3 , we have α = y and
α ( α 6 − 7 α 4 + 1 4 α 2 − 7 ) = 5 3 + 3 5 = 1 5 3 4 .
This gives a rational polynomial of degree 7 for which α is a root. To show that this is the minimal polynomial over Q , we'll use some field theory. First, if β = 7 3 / 5 , then Q [ β ] is an extension field of degree 7 over Q . But β satisfies a quadratic equation over Q [ α ] , via
α = β + β 1 ⟹ β 2 − α β + 1 = 0 .
Hence
7 = [ Q [ β ] : Q ] = [ Q [ β ] : Q [ α ] ] × [ Q [ α ] : Q ] ,
where [ Q [ β ] : Q [ α ] ] is 1 or 2. This gives [ Q [ α ] : Q ] = 7 as desired so the above degree-7 polynomial is indeed the minimal polynomial over Q . Hence:
f ( y ) = − 1 5 y ( y 6 − 7 y 4 + 1 4 y 2 − 7 ) + 3 4
which gives f(1) = 19.