Question

Determine whether or not x^2+x+1 is irreducible or not over the following fields. If the polynomial...

Determine whether or not x^2+x+1 is irreducible or not over the following fields. If the polynomial is reducible, factor it.
a. Z2
b. Z3
c. Z5
d. Z7

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Q7) Factorise the polynomial f(x) = x3 − 2x2 + 2x − 1 into irreducible polynomials...
Q7) Factorise the polynomial f(x) = x3 − 2x2 + 2x − 1 into irreducible polynomials in Z5[x], i.e. represent f(x) as a product of irreducible polynomials in Z5[x]. Demonstrate that the polynomials you obtained are irreducible. I think i manged to factorise this polynomial. I found a factor to be 1 so i divided the polynomial by (x-1) as its a linear factor. So i get the form (x3 − 2x2 + 2x − 1) = (x2-x+1)*(x-1) which is...
Is f(x)=x^5+√6 x^4+2x^2-(3/2)x irreducible in R[x], why or why not? Is g(x)=x^3+x+1 irreducible in Z5[x] why...
Is f(x)=x^5+√6 x^4+2x^2-(3/2)x irreducible in R[x], why or why not? Is g(x)=x^3+x+1 irreducible in Z5[x] why or why not?
Is x³ + 2x² + 3x + 1 reducible over Q? If not, why not? What...
Is x³ + 2x² + 3x + 1 reducible over Q? If not, why not? What is an irreducible / primitive polynomial? What does irreducible mean, what is a prime element? Can you give an example for a primitive that is not irreducible or vice versa? What can you say about the ring R [x]? Which qualities of rings do you know, can they somehow be ordered (main ideal ring, ZPE, Euclidean)? What do the associated polynomial rings look like?...
Determine the multiplicative inverse of x3 + x2 + 1 in GF(24), using the prime (irreducible)...
Determine the multiplicative inverse of x3 + x2 + 1 in GF(24), using the prime (irreducible) polynomial m(x) = x4 + x + 1 as the modulo polynomial. (Hint: Adapt the Extended Euclid’s GCD algorithm, Modular Arithmetic, to polynomials.)
16. Compute greatest common divisor of ?5 − 1 and ?3 + 2? − 3 in...
16. Compute greatest common divisor of ?5 − 1 and ?3 + 2? − 3 in modulus 13. 17. Check whether the polynomial is ?5 − 4?3 + 3?2 − ? + 2 is reducible or irreducible in modulus 3, 5 and 13
given the polynomial function f(x)=x^2(x-3)(x+1) find x and y intercepts of f(x) and determine whether the...
given the polynomial function f(x)=x^2(x-3)(x+1) find x and y intercepts of f(x) and determine whether the graph of f crosses or touches the x-axis at each x-intercept.
1. A zero of a polynomial p(x) ∈ R[x] is an element α ∈ R such...
1. A zero of a polynomial p(x) ∈ R[x] is an element α ∈ R such that p(α) = 0. Prove or disprove: There exists a polynomial p(x) ∈ Z6[x] of degree n with more than n distinct zeros. 2. Consider the subgroup H = {1, 11} of U(20) = {1, 3, 7, 9, 11, 13, 17, 19}. (a) List the (left) cosets of H in U(20) (b) Why is H normal? (c) Write the Cayley table for U(20)/H. (d)...
3. (50) Let f(x) = x^4 + 2. Find a factorization of f(x) into irreducible polynomials...
3. (50) Let f(x) = x^4 + 2. Find a factorization of f(x) into irreducible polynomials in each of the following rings, justifying your answers briefly: (i) Z3 [x]; (ii) Q[x] (this can be done easily using an appropriate theorem); (iii) R[x] (hints: you may find it helpful to write γ = 2^(1/4), the positive real fourth root of 2, and to consider factors of the form x^2 + a*x + 2^(1/2); (iv) C[x] (you may leave your answer in...
Let f(x) be a cubic polynomial of the form x^3 +ax^2 +bx+c with real coefficients. 1....
Let f(x) be a cubic polynomial of the form x^3 +ax^2 +bx+c with real coefficients. 1. Deduce that either f(x) factors in R[x] as the product of three degree-one polynomials, or f(x) factors in R[x] as the product of a degree-one polynomial and an irreducible degree-two polynomial. 2.Deduce that either f(x) has three real roots (counting multiplicities) or f(x) has one real root and two non-real (complex) roots that are complex conjugates of each other.
Let a1, a2, ..., an be distinct n (≥ 2) integers. Consider the polynomial f(x) =...
Let a1, a2, ..., an be distinct n (≥ 2) integers. Consider the polynomial f(x) = (x−a1)(x−a2)···(x−an)−1 in Q[x] (1) Prove that if then f(x) = g(x)h(x) for some g(x), h(x) ∈ Z[x], g(ai) + h(ai) = 0 for all i = 1, 2, ..., n (2) Prove that f(x) is irreducible over Q