Note on the lower bound of least common multiple (Q1949436): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The primes contain arbitrarily long arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Product of the Primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Chebyshev-Type Inequalities for Primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Primes Less Than or Equal x / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nontrivial lower bounds for the least common multiple of some sequences of integers. / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on the least common multiple of consecutive integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The least common multiple of consecutive arithmetic progression terms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improvements of lower bounds for the least common multiple of finite arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further improvements of lower bounds for the least common multiples of arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nontrivial lower bounds for the least common multiple of some finite sequences of integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE LEAST COMMON MULTIPLE OF CONSECUTIVE TERMS IN A QUADRATIC PROGRESSION / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for the least common multiple of finite arithmetic progressions / rank
 
Normal rank

Latest revision as of 09:46, 6 July 2024

scientific article
Language Label Description Also known as
English
Note on the lower bound of least common multiple
scientific article

    Statements

    Note on the lower bound of least common multiple (English)
    0 references
    0 references
    8 May 2013
    0 references
    Summary: Consider a sequence of positive integers in arithmetic progression \(u_k = u_0 + kr\) with \((u_0, r) = 1\). Denote the least common multiple of \(u_0, \dots, u_n\) by \(L_n\). We show that if \(n \geq r^2 + r\), then \(L_n \geq u_0 r^{r+1}(r + 1)\), and we obtain optimum result on \(n\) in some cases for such estimate. Besides, for quadratic sequences \(m^2 + c, (m + 1)^2 + c, \dots, n^2 + c\), we also show that the least common multiple is at least \(2^n\) when \(m \leq \lceil n/2 \rceil\), which sharpens a recent result of \textit{B. Farhi} [C. R., Math., Acad. Sci. Paris 341, No. 8, 469--474 (2005; Zbl 1117.11005)].
    0 references
    sequence of positive integers in arithmetic progression
    0 references
    lower bound of least common multiple
    0 references

    Identifiers