Purchase Solution

Irreducible Polynomials

Not what you're looking for?

Ask Custom Question

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

Using the definition of irreducibility, Theorem: A polynomial of degree 2 or 3 is irreducible over the field F iff it has no roots in F, or Lemma of Theorem: The nonconstant polynomial p(x) an element of F[x] is irreducible over F iff for all f(x), g(x) an element of F[x], p(x)|(f(x)g(x)) implies p(x)|f(x) or p(x)|g(x), or any other known theorems of polynomials except those involving irreducibility.

Purchase this Solution
Solution Summary

This solution is comprised of a detailed explanation to show that there are exactly (p^2-p)/2 monic irreducible polynomials of degree 2 over Z_p, where p is any prime.

Solution Preview

suppose that X^2 + aX + b is irreducible over Z_p. so there are p^2 possibilities for the ...

Purchase this Solution
Free BrainMass Quizzes
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.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

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

Graphs and Functions

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

Multiplying Complex Numbers

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

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 Polynomials

    122314 Irreducible Polynomials I need to find the irreducible polynomial in Z3[x].

  • 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 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