The polynomial ring F[x] Flashcards
1
Q
Degree of a polynomial
A
The degree of f = anxn +…+a0 is
deg f = { m, if f =/= 0 and m is the coefficient of the highest order term; or
-∞ if f = 0.
2
Q
Irreducible
A
f is irreducible if f = gh ( g,h in F[x]) implies g or h has degree zero.
3
Q
Monic
A
f is monic if an = 1.
4
Q
gcd
A
d is the gcd of f,g in F[x] if
- d in F[x] is monic,
- d | f and d | g,
- if c | f and c | g then c | d.
5
Q
Root
A
An element a in F is a root of f in F[x] if f(a) = 0.
6
Q
- Division with remainder. For f, 0 =/= g in F[x], there exists r,s in F[x] st f = gr + s and deg s < deg g.
- F[x] is a PID (and thus a UFD), ie. f = uf1…fn for all f, where u has degree 0 and fi are monic irreducible polynomials.
- Suppose d =gcd(f,g) in F[x]. Then there exist polynomials r,s in F[x] st d = fs + gr.
A
7
Q
Let f be in F[x]. An element a in F is a root of f iff x-a divides f.
A
There exists g,r in F[x] st f = (x-a)g + r and
deg r < deg (x-a) = 1.
f(a) = 0 ⇔ f(a) = (a-a)g(a) +r(a) = 0
⇔ r = 0 as r is constant
⇔ x-a | f.
8
Q
- and • are well defined,
- ( R/I, +, • ) is a ring with [1] the multiplicative identity and [0] the additive identity.
A