首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On powersmooth numbers
Authors:F F Sharifullina
Institution:1.Kazan Federal University,Kazan,Russia
Abstract:A natural number n is called y-smooth (y-powersmooth, respectively) for a positive number y if every prime (prime power) dividing n is bounded from above by y. Let ψ(x, y) and ψ*(x, y) denote the quantity of y-smooth and y-powersmooth integers restricted by x, respectively. In this paper we investigate function ψ*(x, y) in general. We derive formulas for finding exact calculation of ψ*(x, y) for large x and relatively small y and give theoretical estimates for this function and for a function of the greatest powersmooth integer. This results can be used in the cryptography and number theory to estimate the convergence of factorization algorithms.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号