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

calculation of smoothsDickman-de Bruijn functiondistribution of smoothssmooth integers

Mathematics Subject Classification ID

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

Recommendations

• A fast algorithm for approximately counting smooth numbers
• Smoothing ‘smooth’ numbers
• Bounding smooth integers (extended abstract)
• An estimate for the number of integers without large prime factors
• Approximating the number of integers without large prime factors

Cites work

• Approximating the number of integers free of large prime factors
• Approximating the number of integers without large prime factors
• Bounding smooth integers (extended abstract)
• scientific article; zbMATH DE number 989379 (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?)
• 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\)
• Prime numbers. A computational perspective

Cited in

(7)

• A fast algorithm for approximately counting smooth numbers
• Approximately counting semismooth integers
• Bounding smooth integers (extended abstract)
• On distribution of semiprime numbers
• Smooth neighbors
• Smooth numbers with few nonzero binary digits
• On powersmooth numbers

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)