Factorization of Polynomials over the Field of Rational Numbers
General Mathematics
2019-12-30 v1
Abstract
In this paper, a randomized algorithm for deciding the irreducibility of an irreducible polynomial and factoring a reducible polynomial over the field of rational numbers is presented. The main idea underlying the algorithm is based on conversion of a given polynomial into a polynomial with integer coefficients and reduction to mod p, for several large prime numbers p, without applying a lifting method.
Keywords
Cite
@article{arxiv.1912.11837,
title = {Factorization of Polynomials over the Field of Rational Numbers},
author = {Duggirala Meher Krishna and Duggirala Ravi},
journal= {arXiv preprint arXiv:1912.11837},
year = {2019}
}