An asymptotic formula for the number of smooth values of a polynomial (Q1604982): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1006/jnth.2001.2722 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: math/9909180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are infinitely many Carmichael numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial values free of large prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limitations to the equi-distribution of primes. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4052222 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integers without large prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912646 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short sums of certain arithmetic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur certaines hypothèses concernant les nombres premiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Solutions of Polynomial Congruences and Thue Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Das asymptotische Verhalten von Summen über multiplikative Funktionen / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1006/JNTH.2001.2722 / rank
 
Normal rank

Latest revision as of 22:30, 10 December 2024

scientific article
Language Label Description Also known as
English
An asymptotic formula for the number of smooth values of a polynomial
scientific article

    Statements

    An asymptotic formula for the number of smooth values of a polynomial (English)
    0 references
    0 references
    10 July 2002
    0 references
    Suppose distinct irreducible polynomials \(F_1(t), F_2(t), \dots, F_k(t) \in \mathbb Z[t]\) are given and let \(F(t)=F_1(t)\dots F_k(t).\) Let \(\psi(F; x, y)\) be the number of integers \( n\leq x\) such that all prime factors of \(F(n)\) are \(\leq y;\) and let \(\psi(x;y)=\psi(t; x, y)\). It is well known that for any constant \(u>0, \lim_{\substack{ x \rightarrow\infty }} \frac{1}{x} \psi (x; x^{1/u})\) exists and equals \(\rho (u)\), the \`\` Dickman-De Bruijn function''. The author here conjectures that if each \(F_j(t)\) has degree \(d_j\) then \(\lim_{\substack{ x \rightarrow\infty }}\frac{1}{x}\psi (F; x, x^{1/u})\) exists and equals \(\rho (d_1 u)\rho (d_2 u)\dots\rho(d_k u)\); in other words that \(F_j(n)\) should be as often \`\` \(n^{1/u}\)-smooth'' as typical integers of the same size, and that the property that each given \(F_j (n)\) is \`\` \(n^{1/u}\)-smooth'' is independent from the others. Martin shows that this is true for all \(u\leq 1/(d-1/k +\epsilon)\), where \(d=\max_j d_j\) and \(k\) is the number of \(j\) with \(d_j=d\), assuming a reasonable uniform version of a well-known conjecture as to how often \(F_1(n), \dots, F_k(n)\) are simultaneously prime. The range here is only a little better than the trivial \(u\leq 1/d\) but nonetheless provides the first compelling evidence for Martin's \`\` smoothness'' conjecture.
    0 references

    Identifiers