Polynomials Flashcards

1
Q

What is a polynomial

A

Polynomial is a0+ A1x+…+ AnX^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is degree of 0 polynomial

A

Degree of 0 polynomial is - inf

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

When is a polynomial Monic

A

Polynomial is monic when leading coefficient = 1 Xn

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a ring

A

A ring is where there is commutative addition and scalar multiplication and have 1 and 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are degrees of polynomials in a ring

A

Degrees of polynomials in a ring are:
Det pq = det p + deg q
Deg(p+q) <= max(deg p, deg q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is evaluation of polynomial p = a0+ …+ AnX^n

A

Evaluation of polynomial p= a0 +…cAnX^n is
P(t) = A0 + A12 +…+Ant^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does evaluation preserve

A

Evaluation preserves addition and multiplication, (p+q)(t) = p(t) + q(t) (pq)(t) = p(t)q(t) so p to p(t) is a linear map
Defined function

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

If p,q are in F([x], then how can p be written

A

If p,q F[x] then p can be written as
P= s*q + r with unique r,s in F[x] and deg r < deg q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is fundamental theorem of algebra

A

Fundamental theorem of algebra is every polynomial has a root in C, polynomial of deg n has at most n roots

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How can polynomials be written in C

A

In C, polynomials can be written as p = a*PI(x - Li)^ni
A is leading coefficient, Ali are roots, n is multiplication

How well did you know this?
1
Not at all
2
3
4
5
Perfectly