×
迈克尔·菲拉塞塔;迈克尔·莫辛霍夫。

到不可约多项式的距离。二、。 （英语） Zbl 1268.11040号

数学。计算。 81，编号279，1571-1585（2012）.
Turán的一个经典问题要求存在一个绝对常数（C），这样对于每一个具有整数系数的多项式（f），都存在一个具有整型系数的不可约多项式（g），对于该多项式，（g）和（L（f-g）。这里，（L（h）表示多项式（h）系数的绝对值之和。作者证明，对于上述所有（f），（C=5）就足够了（deg（f）leq 40）。这是文献中早期相关结果的一个相当大的扩展。他们的策略是研究（mathbb）中的类似问题{F} （p）[x] 对于小素数（p\）。此外，还证明了\（mathbb）中多项式的正比例{F} _2[x] \）与所有不可约多项式的距离至少为\（4\）。
关于第一部分，请参阅第二作者Contemp。数学。517, 275–288 (2010;Zbl 1227.11049号).
审核人：拉霍斯·哈伊杜（德布勒森）

引用于7文件

MSC公司：

11二氧化碳 数论中的多项式
2011年9月 多项式（不可约性等）
11年40 代数数论计算

关键词：

图兰的问题;不可约多项式;距离

引文：

Zbl 1227.11049号

软件：

NTL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Filaseta}和\textit{M.J.Mossinghoff}，数学。计算。81，No.279，1571--1585（2012；Zbl 1268.11040）
全文： 内政部

参考文献：

[1] Pradipto Banerjee和Michael Filaseta，关于Pál Turán的多项式猜想，Acta Arith。143（2010），第3期，239–255·Zbl 1208.11035号 ·doi:10.4064/aa143-3-4
[2] A.Bérczes和L.Hajdu，多项式到不可约多项式距离的计算经验，数学。公司。66（1997），第217、391–398号·Zbl 0854.11014号
[3] A.Bérczes和L.Hajdu，《关于P.Turán关于不可约多项式的问题》，《数论》（Eger，1996）de Gruyter，柏林，1998年，第95-100页·Zbl 0918.11018号
[4] Kevin Cattell、Frank Ruskey、Joe Sawada、Micaela Serra和C.Robert Miers，生成项链、未标记项链和不可约多项式的快速算法？（2） ，J.Algorithms 37（2000），第2期，267–282·Zbl 0964.68147号 ·doi:10.1006/jagm.2000.1108
[5] Gilbert Lee、Frank Ruskey和Aaron Williams，与不可约多项式的Hamming距离\（{2}），2007年算法分析会议，AofA 07，离散数学。西奥。计算。科学。程序。，AH，关联离散数学。西奥。计算。科学。，南希，2007年，第169-180页·Zbl 1192.68969号
[6] 迈克尔·莫辛霍夫（Michael J.Mossinghoff），《到不可约多项式的距离》，《实验数学中的宝石》（Gems in experimental mathematics），康斯坦普（Contemp）。数学。，第517卷，美国。数学。Soc.，普罗维登斯，RI，2010年，第275-288页·Zbl 1227.11049号 ·doi:10.1090/conm/517/10146
[7] A.Schinzel，多项式的可导性和全等覆盖系统，阿里思学报。13（1967/1968），91–101·Zbl 0171.00701号
[8] A.Schinzel，缺项多项式的可约性。二、 《阿里斯学报》。16 (1969/1970), 371 – 392. ·Zbl 0206.05204号
[9] V.Shoup，NTL：做数论的图书馆。www.shoup.net/ntl。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。