Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the density of primes of the form $X^2+c$

Published 7 Nov 2023 in cs.DS | (2311.05647v1)

Abstract: We present a method for finding large fixed-size primes of the form $X2+c$. We study the density of primes on the sets $E_c = {N(X,c)=X2+c,\ X \in (2\mathbb{Z}+(c-1))}$, $c \in \mathbb{N}*$. We describe an algorithm for generating values of $c$ such that a given prime $p$ is the minimum of the union of prime divisors of all elements in $E_c$. We also present quadratic forms generating divisors of Ec 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 $E_c$. Finally, based on these results, we discuss the heuristics of large primes occurrences in the research set of our algorithm.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.