Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

The distance to an irreducible polynomial, II


Authors: Michael Filaseta and Michael J. Mossinghoff
Journal: Math. Comp. 81 (2012), 1571-1585
MSC (2010): Primary 11C08; Secondary 11R09, 11Y40
Published electronically: December 19, 2011
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: P. Turán asked if there exists an absolute constant $ C$ such that for every polynomial $ f\in \mathbb{Z}[x]$ there exists an irreducible polynomial $ g\in \mathbb{Z}[x]$ with $ \deg (g)\leq \deg (f)$ and $ L(f-g)\leq C$, where $ L(\cdot )$ denotes the sum of the absolute values of the coefficients. We show that $ C=5$ suffices for all integer polynomials of degree at most $ 40$ by investigating analogous questions in $ \mathbb{F}_p[x]$ for small primes $ p$. We also prove that a positive proportion of the polynomials in $ \mathbb{F}_2[x]$ have distance at least $ 4$ to an arbitrary irreducible polynomial.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11C08, 11R09, 11Y40

Retrieve articles in all journals with MSC (2010): 11C08, 11R09, 11Y40


Additional Information

Michael Filaseta
Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
Email: filaseta@math.sc.edu

Michael J. Mossinghoff
Affiliation: Department of Mathematics, Davidson College, Davidson, North Carolina 28035-6996
Email: mimossinghoff@davidson.edu

DOI: http://dx.doi.org/10.1090/S0025-5718-2011-02555-X
PII: S 0025-5718(2011)02555-X
Keywords: Turán’s problem, irreducible polynomial, distance
Received by editor(s): July 28, 2010
Received by editor(s) in revised form: March 12, 2011
Published electronically: December 19, 2011
Additional Notes: Research of the second author supported in part by NSA grant number H98230-08-1-0052.
Article copyright: © Copyright 2011 American Mathematical Society