Polynomials and Irreducibility Proof with Prime Numbers and Complex Numbers, Assignments of Abstract Algebra

An assignment problem that asks students to prove that every polynomial of positive degree in the set of real polynomials r[x] is either irreducible itself or a product of irreducible polynomials. The proof involves using prime numbers and complex numbers. The assignment also includes problems on finding the square roots of prime numbers and computing complex expressions.

Typology: Assignments

Pre 2010

Uploaded on 02/25/2010

koofers-user-59q-1
koofers-user-59q-1 🇺🇸

5

(1)

9 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Assignment #1
Date Due: Thursday, Sept. 10, 2009
Section 0 numbers 3, 5, 9, 16, 18
and
a) Let R[x] denote the set of all polynomials in the variable xwith real number coeffi-
cients, i.e. R[x]=!anxn+an1xn1+· · · +a0|aiRand nN"
Ex: 5x217
10 x+ 2 and πx107 15 are polynomials (sums of real numbers times non-
negative interger powers of x).
Prove that every polynomial in R[x] of positive degree is either irreducible itself or is
a product of irreducible polynomials in R[x].
(An irreducible polynomial h(x) is one that cannot be factored into a product of
polynomials of strictly lower degree.)
b) Let pbe a prime integer:
i) Prove that one cannot find nonzero positive integers aand bsucht that a2=pb2.
Hint: Use a proof by contradiction: suppose there are such intergers aand b. Explain
why one may assume aand bto be relatively prime. (Recall: two positive integers are
relatively prime if they have no common factors other than 1). Then proceed to show
that p|aand p|b.
ii) Deduce from (i) that pis irrational, i.e., p$∈ Q, if pis prime.
c) Compute each of the following:
i) i27 ii) (1 i)(2 + i)
(1 2i)(1 + i)iii) |34i|iv) #i0
1i$4
v) #i0
1i$1
d) Express the following in polar-coordinate form z=|z|(cos θ+isin θ).
i) z=iii) z= 7 iii) z= 1 + 3i

Partial preview of the text

Download Polynomials and Irreducibility Proof with Prime Numbers and Complex Numbers and more Assignments Abstract Algebra in PDF only on Docsity!

Assignment

Date Due: Thursday, Sept. 10, 2009

Section 0 numbers 3, 5, 9, 16, 18

and

a) Let R[x] denote the set of all polynomials in the variable x with real number coeffi- cients, i.e. R[x] =

a (^) n x n^ + a (^) n− 1 x n−^1 + · · · + a 0 | a (^) i ∈ R and n ∈ N

Ex: 5x 2 − √^1710 x + 2 and πx 107 − 15 are polynomials (sums of real numbers times non-

negative interger powers of x).

Prove that every polynomial in R[x] of positive degree is either irreducible itself or is a product of irreducible polynomials in R[x].

(An irreducible polynomial h(x) is one that cannot be factored into a product of polynomials of strictly lower degree.)

b) Let p be a prime integer:

i) Prove that one cannot find nonzero positive integers a and b sucht that a 2 = pb 2.

Hint: Use a proof by contradiction: suppose there are such intergers a and b. Explain why one may assume a and b to be relatively prime. (Recall: two positive integers are relatively prime if they have no common factors other than 1). Then proceed to show that p|a and p|b.

ii) Deduce from (i) that

p is irrational, i.e.,

p $∈ Q, if p is prime.

c) Compute each of the following:

i) i 27 ii)

(1 − i)(2 + i) (1 − 2 i)(1 + i)

iii) | 3 − 4 i| iv)

i 0 1 −i

v)

i 0 1 −i

d) Express the following in polar-coordinate form z = |z|(cos θ + i sin θ).

i) z = i ii) z = 7 iii) z = 1 +

3 i