Polynomials in Base $x$ and the Prime-Irreducible Affinity
Abstract
Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable . As we follow this link, we find that these polynomials are ready to spill two of their secrets: (i) There exists a unique "base-" representation of such polynomials that makes the ring into an ordered domain; and (ii) There is a 1-1 correspondence between positive rational primes and certain infinite sets of irreducible polynomials that attain the value at sufficiently large , each generated in finitely many steps from the th cyclotomic polynomial. The base- representation provides practical conversion methods among numeric bases (not to mention a polynomial factorization algorithm), while the prime-irreducible correspondence puts a new angle on the Bouniakowsky Conjecture, a generalization of Dirichlet's Theorem on Primes in Arithmetic Progressions.
Cite
@article{arxiv.1807.02195,
title = {Polynomials in Base $x$ and the Prime-Irreducible Affinity},
author = {Fusun Akman},
journal= {arXiv preprint arXiv:1807.02195},
year = {2018}
}
Comments
17 pages. More explanations added. The factorization example has been changed to a harder one. Theorem 7 and the related example have been corrected to point out that the infinite family of irreducibles associated to a prime may have polynomials of arbitrarily large degree (the proof is not affected). (To appear in the Missouri Journal of Mathematical Sciences)