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 条
  • [1] SMOOTH VALUES OF SOME QUADRATIC POLYNOMIALS
    Najman, Filip
    GLASNIK MATEMATICKI, 2010, 45 (02) : 347 - 355
  • [2] SMOOTH VALUES OF POLYNOMIALS
    Bober, J. W.
    Fretwell, D.
    Martin, G.
    Wooley, T. D.
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 108 (02) : 245 - 261
  • [3] Powerful Values of Quadratic Polynomials
    De Koninck, Jean-Marie
    Doyon, Nicolas
    Luca, Florian
    JOURNAL OF INTEGER SEQUENCES, 2011, 14 (03)
  • [4] On prime values of some quadratic polynomials
    Andrianov A.N.
    Journal of Mathematical Sciences, 2015, 207 (6) : 803 - 807
  • [5] On symmetric square values of quadratic polynomials
    Gonzalez-Jimenez, Enrique
    Xarles, Xavier
    ACTA ARITHMETICA, 2011, 149 (02) : 145 - 159
  • [6] GAPS BETWEEN VALUES OF QUADRATIC POLYNOMIALS
    JACKSON, TH
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1971, 3 (JAN): : 47 - &
  • [7] PRIMITIVE VALUES OF QUADRATIC POLYNOMIALS IN A FINITE FIELD
    Booker, Andrew R.
    Cohen, Stephen D.
    Sutherland, Nicole
    Trudgian, Tim
    MATHEMATICS OF COMPUTATION, 2019, 88 (318) : 1903 - 1912
  • [8] SQUARE-FREE VALUES OF QUADRATIC POLYNOMIALS
    Friedlander, J. B.
    Iwaniec, H.
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2010, 53 : 385 - 392
  • [9] Representation of polynomials as products of two values of a quadratic form
    Sivatski, A. S.
    ISRAEL JOURNAL OF MATHEMATICS, 2011, 186 (01) : 273 - 284
  • [10] Universal torsors and values of quadratic polynomials represented by norms
    Derenthal, Ulrich
    Smeets, Arne
    Wei, Dasheng
    MATHEMATISCHE ANNALEN, 2015, 361 (3-4) : 1021 - 1042