Homework VIII: Roots and Irreducible Polynomials in Math 417, Assignments of Abstract Algebra

Solutions to homework viii of math 417, which covers the topic of roots and irreducible polynomials in the context of polynomial functions. Proofs that a polynomial has no repeated roots in the complex field if and only if its derivative and the polynomial itself are coprime in the real field, and that an irreducible polynomial in the rational function field has no repeated roots. Several examples of irreducible polynomials are provided and proven using various theorems.

Typology: Assignments

Pre 2010

Uploaded on 03/11/2009

koofers-user-ptc-1
koofers-user-ptc-1 🇺🇸

8 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
Math 417 Homework VIII: July 10, 2007
3.84(i). If f(x)R[x], show that f(x)has no repeated roots in Cif and only
if (f,f0)=1 in R.
Exercise 3.67 says that if kis a field, then f(x)k[x]has no repeated roots
if and only if (f,f0)=1 in k[x]. Thus, the hypothesis here says that f(x)has
no repeated roots in R, and the question is whether it can have repeated roots
in C. But Corollary 3.75 says that the gcd (f,f0)=1 in C[x]if and only if
(f,f0)=1 in R[x]. To elaborate, even though there may be more complex
roots of f(x)than real roots [for example, f(x)may have no real roots at all],
the question whether a root is repeated in the larger field Ccan be decided in R.
(ii). Prove that if p(x)Q[x]is an irreducible polynomial, then p(x)has no
repeated roots.
If p(x)=Pn
i=0aixi, then p0(x)=Pn
i=1iaixi1. It follows that deg(p0)=
n1, and so p0is not the zero polynomial. Since p(x)is irreducible, the gcd
(p,p0)=1, and so part (i) applies to show that p(x)has no repeated roots.
(Note that this argument may fail if Qis replaced by Fp, where pis prime.)
3.87.Determine whether the following polynomials are irreducible in Q[x].
(i). f(x)=3x27x5.
There are no rational roots: the candidates are
±1,±5,±1
3,±5
3.
Therefore, f(x)is irreducible, by Proposition 3.65.
(iii). f(x)=2x3x6.
There are no rational roots: the candidates are
±1
2,±1,±3
2,±2,±3,±6.
Therefore, f(x)is irreducible, by Proposition 3.65.
(v). f(x)=x3+6x2+5x+25.
f(x)x3+x+1 mod 2. Since there are no roots over F2, the cubic f(x)
is irreducible over F2, by Proposition 3.65. It now follows from Theorem 3.97
that f(x)is irreducible in Q[x].
pf2

Partial preview of the text

Download Homework VIII: Roots and Irreducible Polynomials in Math 417 and more Assignments Abstract Algebra in PDF only on Docsity!

Math 417 – Homework VIII: July 10, 2007

3. 84 ( i ). If f ( x ) ∈ R[ x ], show that f ( x ) has no repeated roots in C if and only if ( f , f ′) = 1 in R.

Exercise 3.67 says that if k is a field, then f ( x ) ∈ k [ x ] has no repeated roots if and only if ( f , f ′) = 1 in k [ x ]. Thus, the hypothesis here says that f ( x ) has no repeated roots in R, and the question is whether it can have repeated roots in C. But Corollary 3.75 says that the gcd ( f , f ′) = 1 in C[ x ] if and only if ( f , f ′) = 1 in R[ x ]. To elaborate, even though there may be more complex roots of f ( x ) than real roots [for example, f ( x ) may have no real roots at all], the question whether a root is repeated in the larger field C can be decided in R.

( ii ). Prove that if p ( x ) ∈ Q[ x ] is an irreducible polynomial, then p ( x ) has no repeated roots.

If p ( x ) =

n i = 0 ai^ x

i (^) , then p ′( x ) = ∑ n i = 1 iai^ x

i − (^1). It follows that deg( p ′) =

n − 1, and so p ′^ is not the zero polynomial. Since p ( x ) is irreducible, the gcd ( p , p ′) = 1, and so part (i) applies to show that p ( x ) has no repeated roots. (Note that this argument may fail if Q is replaced by F p , where p is prime.)

3. 87. Determine whether the following polynomials are irreducible in Q[ x ].

( i ). f ( x ) = 3 x^2 − 7 x − 5.

There are no rational roots: the candidates are

± 1 , ± 5 , ± 13 , ± 53.

Therefore, f ( x ) is irreducible, by Proposition 3.65.

( iii ). f ( x ) = 2 x^3 − x − 6.

There are no rational roots: the candidates are

± 12 , ± 1 , ± 32 , ± 2 , ± 3 , ± 6.

Therefore, f ( x ) is irreducible, by Proposition 3.65.

( v ). f ( x ) = x^3 + 6 x^2 + 5 x + 25.

f ( x ) ≡ x^3 + x + 1 mod 2. Since there are no roots over F 2 , the cubic f ( x ) is irreducible over F 2 , by Proposition 3.65. It now follows from Theorem 3. that f ( x ) is irreducible in Q[ x ].

( vii ). f ( x ) = x^4 + x^2 + x + 1.

First, f ( x ) has no rational roots, by Theorem 3.90 (the only candidates are ±1). But neither is a root, for f ( 1 ) = 4 and f (− 1 ) = 2. Suppose that f ( x ) is a product of two quadratics in Z[ x ]:

f ( x ) = ( x^2 + ax + b )( x^2 + cx + d ) = x^4 + ( a + c ) x^3 + ( d + b + ac ) x^2 + ( ad + bc ) x + bd.

Equating coefficients of xi^ on each side gives c = − a , hence 1 = ad + bc = a ( db ), and 1 = bd. Since b , d are integers, the last equation gives b = 1 = d or b = − 1 = d ; in either case, b = d. Hence, db = 0, which contradicts 1 = a ( db ). Therefore, there is no such factorization in Z[ x ], and so Gauss’s Theorem gives f ( x ) irreducible over Q.

( ix ). f ( x ) = x^6 − 210 x − 616.

Eisenstein’s criterion applies, for 7 | 210 and 7 | 616, but 7^2 - 616.

3. 93. For every commutative ring R , prove that R [ x ]/( x ) ∼= R.

This is premature, for it requires section 3.8, which we will begin discussing tomorrow (Wednesday). Therefore, no extra credit available for this homework assignment. Sorry.