English

Polynomial-Value Sieving and Recursively-Factorable Polynomials

Number Theory 2014-04-15 v1

Abstract

We identify a recursive structure among factorizations of polynomial values into two integer factors. Polynomials for which this recursive structure characterizes all non-trivial representations of integer factorizations of the polynomial values into two parts are here called recursively-factorable polynomials. In particular, we prove that n2+1n^2+1 and the prime-producing polynomials n2+n+41n^2+n+41 and 2n2+292n^2+ 29 are recursively-factorable. For quadratics, the we prove that this recursive structure is equivalent to a Diophantine identity involving the product of two binary quadratic forms. We show that this identity may be transformed into geometric terms, relating each integer factorization an2+bn+c=pqan^2+bn+c=pq to a lattice point of the conic section aX2+bXY+cY2+XnY=0aX^2+bXY+cY^2+X-nY=0, and vice versa.

Keywords

Cite

@article{arxiv.1404.3494,
  title  = {Polynomial-Value Sieving and Recursively-Factorable Polynomials},
  author = {Jonathan Burns},
  journal= {arXiv preprint arXiv:1404.3494},
  year   = {2014}
}
R2 v1 2026-06-22T03:49:57.774Z