Explicit upper bounds for the number of primes simultaneously representable by any set of irreducible polynomials
Abstract
Using an explicit version of Selberg's upper sieve, we obtain explicit upper bounds for the number of n≤ x such that a non-empty set of irreducible polynomials Fi(n) with integer coefficients are simultaneously prime; this set can contain as many polynomials as desired. To demonstrate, we present computations for some irreducible polynomials and obtain an explicit upper bound for the number of Sophie Germain primes up to x, which have practical applications in cryptography.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.