Purchase Solution

Irreducible Polynomials

Not what you're looking for?

Ask Custom Question

I need to find the irreducible polynomial in Z3[x].
A) how many irreducible polynomial of degree 2 in Z3[x]
B) how many irreducible polynomial of degree 3 in Z3[x]

Purchase this Solution
Solution Summary

Irreducible polynomials are investigated.

Solution Preview

There is the following result for which Fermat's little theorem is a special case of. The proof is not reproduced here. If you are interested the proof that result you can consider the book referred or ( On full page of a little advanced algebra) do let me know.

#####################
Let F_q be any finite field on q elements.
For any d >= 1, ((x)^q)^d - x is the product of all monic irreducible polynomials in F_q[x] whose degree divides 'd'.

( ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Irreducible Palindromic Polynomials, Reducible and Irreducible Polynomials and Degrees of Polynomials

    Irreducible Palindromic Polynomials, Reducible and Irreducible Polynomials and Degrees of Polynomials are investigated. The solution is detailed and well presented.

  • Irreducible polynomial problems

    Since the number of all monic polynomials of the degree 4 is q^4, we obtain that the number of monic irreducible polynomials is q^4- (3q^4+q^2)/4.=1/4(q^4-q^2) This solution helps with questions involving irreducible polynomials.

  • Irreducible Polynomials

    53606 Irreducible Polynomials Show that there are exactly (p^2-p)/2 monic irreducible polynomials of degree 2 over Z_p, where p is any prime.

  • Irreducible Palindromic Polynomials of Even Degrees

    106157 Irreducible Palindromic Polynomials of Even Degrees Show that if a palindromic polynomial of degree n is irreducible over F, then n must be even.

  • Galois Groups of Irreducible Polynomials

    11431 Galois Groups of Irreducible Polynomials Describe all subgroups of S5 which are Galois groups of irreducible polynomials of degree 5. Please see the attached file for the complete solution. Thanks for using BrainMass.

  • Irreducible Polynomials

    55750 Irreducible Polynomials Characters are: Q. Z(2)[x] (mod 2), Z[x], Q, Z(2), Z(3), Z(5), Z(9). all mods ? Decide, giving your reasons, which of the following polynomials is irreducible over .

  • Prime Ideals and Irreducible Polynomials

    Next, suppose f(x) and g(x) are reducible, we can express them in the product of irreducible polynomials. That is, f(x)=p_1(x)*...*p_s(x) and g(x)=q_1(x)*...*q_t(x), where p_i(x) and q_j(x) are irreducible polynomials.

  • Irreducible polynomials

    Show that if K is an extension of F of dimension 7, then f(x) is irreducible in K[x]. a) Proof: Let Irreducible polynomials are exemplified.

  • Primitive Irreducible Polynomials

    106282 Primitive Irreducible Polynomials Please can you explain primitive irreducible polynomials and please give examples. Please see the attached file for the fully formatted problem. Please see the attached file for the complete solution.

View More Related Solutions