An algorithm for counting smooth integers

DOI10.1134/S1995080216020062MaRDI QIDQ726419zbMATH OpenOpenAlexFDO

Authors Sh. T. Ishmukhametov, F. F. Sharifullina

Publication date 11 July 2016

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995080216020062

zbMATH Keywords

smooth integerscalculation of smoothsDickman-de Bruijn functiondistribution of smooths

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25)

Recommendations

• scientific article; zbMATH DE number 1643952
• Smoothing ‘smooth’ numbers
• scientific article; zbMATH DE number 1186936
• An estimate for the number of integers without large prime factors
• Approximating the number of integers without large prime factors

Cites work

• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 1186936 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• scientific article; zbMATH DE number 3278408 (Why is no real title available?)
• scientific article; zbMATH DE number 3064221 (Why is no real title available?)
• Approximating the number of integers free of large prime factors
• Approximating the number of integers without large prime factors
• Integers without large prime factors
• On Integers Free of Large Prime Factors
• On practical aspects of the Miller-Rabin primality test
• On the number of positive integers \(\leq x\) and free of prime factors \(>y\)

Cited in

(7)

• On distribution of semiprime numbers
• Smooth neighbors
• Smooth numbers with few nonzero binary digits
• Approximately counting semismooth integers
• On powersmooth numbers
• scientific article; zbMATH DE number 1643952 (Why is no real title available?)
• scientific article; zbMATH DE number 1186936 (Why is no real title available?)

This page was built for publication: An algorithm for counting smooth integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726419)