We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: 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\leq x$ such that a non-empty set of irreducible polynomials $F_i(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.
Comments: 18 pages, one table, comments welcome!
Subjects: Number Theory (math.NT)
MSC classes: 11N32, 11N35, 11N36
Cite as: arXiv:2211.11012 [math.NT]
  (or arXiv:2211.11012v1 [math.NT] for this version)

Submission history

From: Ethan Lee [view email]
[v1] Sun, 20 Nov 2022 16:18:57 GMT (18kb)

Link back to: arXiv, form interface, contact.