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 条
  • [41] Characterization of quadratic ε-CNS polynomials
    Jadrijevic, Borka
    Miletic, Kristina
    JOURNAL OF NUMBER THEORY, 2024, 262 : 579 - 606
  • [42] Preperiodic points for quadratic polynomials over quadratic fields
    Doyle, John R.
    Faber, Xander
    Krumm, David
    NEW YORK JOURNAL OF MATHEMATICS, 2014, 20 : 507 - 605
  • [43] TRIANGULARIZING QUADRATIC MATRIX POLYNOMIALS
    Tisseur, Francoise
    Zaballa, Ion
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (02) : 312 - 337
  • [44] Accumulation theorems for quadratic polynomials
    Sorensen, DEK
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1996, 16 : 555 - 590
  • [45] 92.64 Graphs of quadratic polynomials
    O'Loughlin, Michael
    MATHEMATICAL GAZETTE, 2008, 92 (525): : 495 - 496
  • [46] On quadratic fields generated by polynomials
    Florian Luca
    Igor E. Shparlinski
    Archiv der Mathematik, 2008, 91 : 399 - 408
  • [47] ON QUADRATIC FIELDS GENERATED BY POLYNOMIALS
    Shparlinski, Igor E. E.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 109 (03) : 476 - 485
  • [48] Quadratic polynomials and unique factorization
    Waterhouse, WC
    AMERICAN MATHEMATICAL MONTHLY, 2002, 109 (01): : 70 - 72
  • [49] Irreducible polynomials in quadratic semigroups
    Hindes, Wade
    Jacobs, Reiyah
    Ye, Peter
    JOURNAL OF NUMBER THEORY, 2023, 248 : 208 - 241
  • [50] ON POSITIVE DEFINITE QUADRATIC POLYNOMIALS
    COOK, RJ
    RAGHAVAN, S
    ACTA ARITHMETICA, 1986, 45 (04) : 319 - 328