Note on the lower bound of least common multiple (Q1949436): Difference between revisions
From MaRDI portal
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
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