On the density of odd integers of the form (p - 1)2-n and related questions

P. Erdös, A. M. Odlyzko

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

It is shown that odd integers k such that k · 2n + 1 is prime for some positive integer n have a positive lower density. More generally, for any primes p1, ..., pr, the integers k such that k is relatively prime to each of p1,..., pr, and such that k · p1n1p2n2 ... prnr + 1 is prime for some n1,..., nr, also have a positive lower density.

Original languageEnglish (US)
Pages (from-to)257-263
Number of pages7
JournalJournal of Number Theory
Volume11
Issue number2
DOIs
StatePublished - May 1979

Fingerprint

Dive into the research topics of 'On the density of odd integers of the form (p - 1)2-n and related questions'. Together they form a unique fingerprint.

Cite this