English

Polynomials in Base $x$ and the Prime-Irreducible Affinity

Number Theory 2018-09-05 v2

Abstract

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable xx. As we follow this link, we find that these polynomials are ready to spill two of their secrets: (i) There exists a unique "base-xx" representation of such polynomials that makes the ring Z[x]\mathbb{Z}[x] into an ordered domain; and (ii) There is a 1-1 correspondence between positive rational primes pp and certain infinite sets of irreducible polynomials f(x)f(x) that attain the value pp at sufficiently large xx, each generated in finitely many steps from the ppth cyclotomic polynomial. The base-xx 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.

Keywords

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)

R2 v1 2026-06-23T02:52:24.828Z