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 and the prime-producing polynomials and 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 to a lattice point of the conic section , and vice versa.
Cite
@article{arxiv.1404.3494,
title = {Polynomial-Value Sieving and Recursively-Factorable Polynomials},
author = {Jonathan Burns},
journal= {arXiv preprint arXiv:1404.3494},
year = {2014}
}