多项式光滑值个数的下界
Lower Bounds for the Number of Smooth Values of a Polynomial
摘要:
我们研究的问题表明,一个给定的多项式的值是光滑的(即,没有大的素数因子)的时间的正比例。虽然存在一些结果,限制了从上面的多项式的光滑值的数量,一个相应的下界的正确的数量级迄今已被建立只有在少数特殊情况下。本文的目的是为任意多项式提供这样一个下界。各种推广的子集的一个多项式所采取的值。
英文摘要:
We investigate the problem of showing that the values of a given polynomial are smooth (i.e., have no large prime factors) a positive proportion of the time. Although some results exist that bound the number of smooth values of a polynomial from above, a corresponding lower bound of the correct order of magnitude has hitherto been established only in a few special cases. The purpose of this paper is to provide such a lower bound for an arbitrary polynomial. Various generalizations to subsets of the set of values taken by a polynomial are also obtained.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。