On the Density of Primes of the form X^2+c

Authors

DOI:

https://doi.org/10.14738/tecs.116.15890

Keywords:

density of primes, large primes, quadratic form, arithmetic sequence, constant density

Abstract

We present a method for finding large fixed-size primes of the form . We study the density of primes on the sets,. We describe an algorithm for generating values of  such that a given prime  is the minimum of the union of prime divisors of all elements in. We also present quadratic forms generating divisors of  and study the prime divisors of its terms. This paper uses the results of Dirichlet's arithmetic progression theorem [1] and the article [6] to rewrite a conjecture of Shanks [2] on the density of primes in . Finally, based on these results, we discuss the heuristics of large primes occurrences in the research set of our algorithm.

Downloads

Published

2023-12-17

How to Cite

Wolf, M., & Wolf, F. (2023). On the Density of Primes of the form X^2+c. Transactions on Engineering and Computing Sciences, 11(6), 80–105. https://doi.org/10.14738/tecs.116.15890