SCREENING INTEGERS WITHOUT LARGE PRIME FA CTORS

Authors
Citation
G. Tenenbaum, SCREENING INTEGERS WITHOUT LARGE PRIME FA CTORS, Philosophical transactions-Royal Society of London. Physical sciences and engineering, 345(1676), 1993, pp. 377-384
Citations number
11
Categorie Soggetti
Multidisciplinary Sciences
ISSN journal
09628428
Volume
345
Issue
1676
Year of publication
1993
Pages
377 - 384
Database
ISI
SICI code
0962-8428(1993)345:1676<377:SIWLPF>2.0.ZU;2-1
Abstract
Let PSI(x, y) (resp. PSI(q)(x, y)) denote the number of integars at mo st x (resp. and coprime to q) whose largest prime factor does not exce ed y. We give both optimal range of validity and remainder term for th e approximation of PSI(q)(x, y) by (phi(q)/q)PSI(x, y). This yields an extension of the range of validity of the smooth approximation of de Bruijn type given by Fouvry and the author for PSI(q)(x, y).