Publications of (and about) Paul Erdös
Autor: Erdös, Paul; Odlyzko, Andrew M.
Title: On the density of odd integers of the form (p-1)2-n and related questions. (In English)
Source: J. Number Theory 11, 257-263 (1979).
Review: Given k primes p1,...,pk, write p-1 = p1a1... pkaksp, where sp is coprime to P = p1p2... pk. It is proved that the sequence of numbers occuring as sp for some prime p has positive lower density. The most interesting unsolved problem is whether this sequence (sp) can contain all numbers, coprime to P; concerning this question some numerical data are given.
Classif.: * 11B83 Special sequences of integers and polynomials
11N05 Distribution of primes
Keywords: primes of special form; divisors; sieve methods; density
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag