Abstract:
A natural number nn is called the yy-power smooth for some positive number yy if every prime power dividing nn is bounded from above by the number yy. Let us denote by ψ∗(x,y)ψ∗(x,y) the amount of yy-power smooth integers in the range from 00 to xx. In this paper we investigate the function ψ∗(x,y)ψ∗(x,y) and yy-power smooth numbers in general. We derive formulas for finding exact calculation of ψ∗(x,y)ψ∗(x,y) for large xx and relatively small yy, and give theoretical estimates for this function and for function of the greatest powersmooth number. This results can be used in the cryptography and number theory to estimate the convergence of the factorization algorithms.
This publication is cited in the following 3 articles:
Eduard-Matei Constantinescu, Mohammed El-Hajj, Luca Mariot, “Exploring smooth number-based MAC algorithms for secure communication in IoT devices: a systematic literature review”, Int. J. Inf. Secur., 24:1 (2025)
Irina Pershina, B. Yazyev, “Configuration of attractivity in construction”, E3S Web Conf., 281 (2021), 02016
Halyna Horbenko, “PRACTICAL TRAINING IN TERMS OF BACHELOR-LEVEL PROGRAM OF THE INSTITUTE OF JOURNALISM OF BORYS GRINCHENKO KYIV UNIVERSITY”, Integrated communications, 2018, no. 4