Note on the Lower Bound of Least Common Multiple
Author(s) -
Shea-Ming Oon
Publication year - 2013
Publication title -
abstract and applied analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.228
H-Index - 56
eISSN - 1687-0409
pISSN - 1085-3375
DOI - 10.1155/2013/218125
Subject(s) - mathematics , upper and lower bounds , combinatorics , mathematical analysis
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), ... ,u(n) by L-n. We show that if n >= r(2) + r, then L-n >= u(0)r(r+1) (r + 1), and we obtain optimum result on.. in some cases for such estimate. Besides, for quadratic sequences m(2) + c, (m + 1)(2) + c, ... ,n(2) + c, we also show that the least common multiple is at least 2(n) when m <= [n/2], which sharpens a recent result of Farhi.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom