Factorisation of Polynomials Flashcards
What is meant by the content of the polynomial?
c(p(x)) is the h.c.f. of p(x).
What is meant by primitive?
A polynomial p(x) in Z[x] is said to be primitive if p(x) ≠ 0 and the c(p(x)) = 1.
If n in N and f in Z[x] then c(nf) = ?
n c(f)
State and prove Gauss’s Lemma.
The product of two primitive polynomials f(x), g(x) in Z[x] is again primitive. i.e. if c(f) = c(g) = 1, then, c(fg) = 1.
What’s the important corollary to Gauss’s Lemma, and prove it.
let f(x) in Z[x] be primitive. If f is reducible in Q[x] then f can be written as the product of two non-constant polynomials in Z[x].
Is the converse to the Corollary to Gauss’s Lemma true?
Yes.
Let 0≠f(x) in Z[x] have deg(q(x)) ≥ 1. If q can be written as a product of two non-constant polynomials in Z[x], the f is reducible over Q because Z ≤ Q.
Define µ_n, where n is a positive integer.
µ_n is the set of nth roots of unity 1.
When is a complex number, w, primitive n-th root of unity?
when w^n = 1 but w^m ≠ 1, for all m=1,2,…,n-1.
or, if n=or(w).
What is the n-th Cyclicotomic Polynomial?
ø_1 (x) = x-1 and ø_n (x) = ∏_((k,n)=1, 1≤k≤n-1) (x-e^(2πik/n) for n ≥ 2.
define x^n - 1 in relevance of ø_n
ø_n (x) = (x^n - 1) / (∏_(l | n, l
Let p be a prime number, then ø_p(x) = ?
ø_p (x) = x^(p-1) + x^(p-2) + … + x^2 + x ^ 1