Smooth Values of Quadratic Polynomials

被引:1
|
作者
Conrey, J. B. [1 ,2 ]
Holmstrom, M. A. [3 ]
机构
[1] Amer Inst Math, San Jose, CA 95112 USA
[2] Univ Bristol, Bristol, Avon, England
[3] Stanford Univ, Stanford, CA 94305 USA
关键词
Quadratic sieve; smooth numbers; Pell's equation;
D O I
10.1080/10586458.2018.1559775
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Q(a) ozthorn be the set of z-smooth numbers of the form q(2) + a. It is not obvious, but this is a finite set. The cardinality can be quite large; for example, vertical bar Q(1) (1900)vertical bar >= 646890. We have a remarkably simple and fast algorithm that for any a and any z yields a subset Q(a) (z) subset of Q(a) (z) which we believe contains all but a tiny fraction of the elements of Q(a) (z), i.e. vertical bar Q(a) (z)vertical bar = (1 + o (1))vertical bar Q(a) (z)vertical bar. We have used this algorithm to compute Q(a) (500) for all 0 < a <= 25. Analyzing these sets has led to several conjectures. One is that the set of logarithms of the elements of Q(a) (z) become normally distributed for any fixed a as z -> infinity. A second has to do with the prime divisors p <= z of the sets Q(a) (z). Clearly any prime divisor p of an element of Q(a) (z) must have the property that-a is a square modulo p. For such a p we might naively expect that approximately 2/p of the elements of Q(a) (z) are divisible by p. Instead we conjecture that around c(p,a,z)/root p p of the elements are divisible by p where c(p,a,z) is usually between 1 and 2.
引用
收藏
页码:447 / 452
页数:6
相关论文
共 50 条