Note on the lower bound of least common multiple (Q1949436)

From MaRDI portal





scientific article; zbMATH DE number 6161313
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on the lower bound of least common multiple
    scientific article; zbMATH DE number 6161313

      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