有理数域上多项式的因式分解
综合数学
2019-12-30 v1
摘要
本文提出了一种用于判定有理数域上不可约多项式的不可约性并对可约多项式进行因式分解的随机算法。该算法的基本思想基于将给定多项式转化为具有整数系数的多项式，并对若干个大素数 p 模 p 约化，且不使用提升方法。
引用
@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}
}