Certifying Irreducibility in Z[x]
Abstract
We consider the question of certifying that a polynomial in ${\mathbb Z}[x]$ or ${\mathbb Q}[x]$ is irreducible. Knowing that a polynomial is irreducible lets us recognise that a quotient ring is actually a field extension (equiv.~that a polynomial ideal is maximal). Checking that a polynomial is irreducible by factorizing it is unsatisfactory because it requires trusting a relatively large and complicated program (whose correctness cannot easily be verified). We present a practical method for generating certificates of irreducibility which can be verified by relatively simple computations; we assume that primes and irreducibles in ${\mathbb F}_p[x]$ are self-certifying.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.04633
- arXiv:
- arXiv:2005.04633
- Bibcode:
- 2020arXiv200504633A
- Keywords:
-
- Mathematics - Commutative Algebra;
- Mathematics - Number Theory;
- 12E05;
- 13P05;
- 12-08
- E-Print:
- 11 pages, 0 figures