The number of positive integers \(\leq x\) and free of prime factors \(>y\) (Q1064342): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Adolf Hildebrand / rank | |||
Property / reviewed by | |||
Property / reviewed by: Adolf Hildebrand / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Number of Positive Integers ≦x all of Whose Prime Factors are ≦y / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5789236 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4749890 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem of Oppenheim concerning ''Factorisatio Numerorum'' / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5514677 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5805143 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4074972 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5619862 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5512461 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numbers with small prime factors, and the least 𝑘th power non-residue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of positiv integers \(\leq x\) and free of prime divisors \(>x^c\), and a problem of S. S. Pillai / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3234233 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5523060 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-314x(85)90057-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2048102135 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:03, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of positive integers \(\leq x\) and free of prime factors \(>y\) |
scientific article |
Statements
The number of positive integers \(\leq x\) and free of prime factors \(>y\) (English)
0 references
1985
0 references
Let \(\Psi(x,y)\) denote the number defined in the title. According to a classical result of \textit{N. G. de Bruijn} [Ned. Akad. Wet. Proc., Ser. A 54, 50-60 (1951; Zbl 0042.04204)] the asymptotic formula \(\Psi(x,y)\sim x \rho (u)\), where \(u=\log x/\log y\) and \(\rho(u)\) is the Dickman function, holds uniformly in the range \(1\leq u\leq (\log x)^{3/8-\varepsilon}\), as \(y\to \infty\). Using a probabilistic approach, the author shows that the lower bound \(\Psi(x,y)\gg x \rho (u)\) remains valid in the larger range \(1\leq u\leq \log x/(\log \log x)^{5/3+\varepsilon},\) and derives a similar, but weaker bound for the range \(1\leq u\leq \log x/(1+\log \log x).\) (Remark: These results have been improved in the meantime by the reviewer; see the review Zbl 0575.10038).
0 references
integers free of large prime factors
0 references
asymptotic formula
0 references
Dickman function
0 references
lower bound
0 references
0 references