Publication detailsBadziahin, D. (2017). Finding special factors of values of polynomials at integer points. International Journal of Number Theory 13(01): 209-228.
- Publication type: Journal Article
- ISSN/ISBN: 1793-0421, 1793-7310
- DOI: 10.1142/S1793042117500129
- Further publication details on publisher web site
- Durham Research Online (DRO) - may include full text
Author(s) from Durham
We investigate the divisors dd of the numbers P(n)P(n) for various polynomials P∈Z[x]P∈ℤ[x] such that d≡1(modn)d≡1(modn). We obtain the complete classification of such divisors for a class of polynomials, in particular for P(x)=x4+1P(x)=x4+1. We also construct a fast algorithm which provides all such factorizations up to a given limit for another class, for example for P(x)=2x4+1P(x)=2x4+1. We use these results to find all the divisors d=2mk+1d=2mk+1 of numbers 24m+124m+1 and 24m+1+124m+1+1. For the numbers 24m+124m+1 the complete classification of such divisors is provided while for the numbers 24m+1+124m+1+1 the given classification is proved to be exhaustive only for m≤1000m≤1000.