Determining Irreducibility of Polynomials

  • Thread starter Thread starter pivoxa15
  • Start date Start date
  • Tags Tags
    Polynomial
Click For Summary
SUMMARY

The discussion focuses on methods for determining the irreducibility of polynomials, specifically highlighting Eisenstein's criterion and alternative techniques. The first method involves checking the greatest common divisor (GCD) of the polynomial with x^(p^k) - x over small finite fields. The second method entails computing a root of the polynomial and finding its minimal polynomial, which can be achieved through numerical computation over complex numbers, lattice basis reduction, or solving modulo small primes using the Chinese Remainder Theorem (CRT).

PREREQUISITES
  • Understanding of Eisenstein's criterion for irreducibility
  • Knowledge of finite fields and GCD computation
  • Familiarity with minimal polynomials and root-finding techniques
  • Experience with numerical methods and lattice basis reduction
NEXT STEPS
  • Study Eisenstein's criterion in depth for polynomial irreducibility
  • Learn about GCD computation in finite fields
  • Explore methods for finding minimal polynomials of roots
  • Investigate the Chinese Remainder Theorem (CRT) and its applications in polynomial analysis
USEFUL FOR

Mathematicians, algebra students, and researchers interested in polynomial theory and irreducibility methods.

pivoxa15
Messages
2,250
Reaction score
1

Homework Statement


What are the ways you can determine whether a polynomial is irreducible?


The Attempt at a Solution


Eisenstein's criterion is one but it can't be applied all the time. i.e. x^4-2x^2+9
 
Physics news on Phys.org
Off the top of my head, I know two things you can do:

(1) See if it's irreducible over several small finite fields. For your polynomial, that just means checking that GCD(x^4 - 2x^2 + 9, x^(p^k) - x) = 1, for k = 1, 2, and 3.

(2) Compute a root of the polynomial and determine its minimal polynomial. (maybe by computing it numerically over the complexes and using lattice basis reduction to find the minimal polynomial exactly, or maybe by solving it over the 2-adics, or maybe by solving it modulo several small primes and using the CRT)
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K