Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  405.10036
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.
Reviewer:  I.Z.Ruzsa
Classif.:  * 11B83 Special sequences of integers and polynomials
                   11N05 Distribution of primes
                   11N35 Sieves
Keywords:  primes of special form; divisors; sieve methods; density

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page