Scifaro

中文

关于多项式求根计数与 Sylvester 结式的若干结果

组合数学 2016-09-29 v1 离散数学符号计算

作者: Michael Monagan , Baris Tuncer

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出两个结果，第一个是关于多项式在模 $n$ 整数环上根的分布，第二个是关于两个多元多项式的 Sylvester 结式根的分布。第二个结果可应用于多项式最大公约数（GCD）计算与求解多项式丢番图方程。

关键词

多项式根 Sylvester 结式模运算多项式最大公约数丢番图方程

引用

@article{arxiv.1609.08712,
  title  = {Some results on counting roots of polynomials and the Sylvester resultant},
  author = {Michael Monagan and Baris Tuncer},
  journal= {arXiv preprint arXiv:1609.08712},
  year   = {2016}
}

备注

Presented at FPSAC 2016, Vancouver, Canada, 2016