English

On the factorization of numbers of the form $X^2+c$

General Mathematics 2023-11-13 v1

Abstract

We study the factorization of the numbers N=X2+cN = X^2+c, where cc is a fixed constant, and this independently of the value of gcd(X,c)(X,c). We prove the existence of a family of sequences with arithmetic difference (Un,Zn)(U_n, Z_n) generating factorizations, i.e. such that: (Un)2+c=ZnZn+1(U_n)^2+c = Z_nZ_{n+1}. The different properties demonstrated allow us to establish new factorization methods by a subset of prime numbers and to define a prime sieve. An algorithm is presented on this basis and leads to empirical results which suggest a positive answer to Landau's 4th problem.

Keywords

Cite

@article{arxiv.2208.12579,
  title  = {On the factorization of numbers of the form $X^2+c$},
  author = {Marc Wolf and François Wolf},
  journal= {arXiv preprint arXiv:2208.12579},
  year   = {2023}
}

Comments

20 pages