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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2013/218125 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2063840320 / rank
 
Normal rank

Revision as of 22:55, 19 March 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