Font Size: a A A

On The Least Common Multiple Of Finite Arithmetic Progression

Posted on:2008-07-02Degree:MasterType:Thesis
Country:ChinaCandidate:W D FengFull Text:PDF
GTID:2178360242963987Subject:Information security
Abstract/Summary:PDF Full Text Request
In 1972, Hanson [5] obtained an upper bound of lcm(1,...,n) whilein 1982, Nair [11] got a lower bound of lcm(1,...,n). In 2005, Farhi [2] obtained somenon-trivial lower bounds for the least common multiple of finite arithmetic progressions.Meanwhile Farhi conjectured that if u0,r,n∈Z+, (u0,r) = 1 and uk = u0 + kr for1≤k≤n, then Ln := lcm(u0,u1,...,un)≥u0(r + 1)n. In order to investigate theinteger lcm(n,n +1,...,n+k), Farhi introduced the arithmetic function gk defined bygk(n) := n(n + 1)···(n + k)/lcm(n,n + 1,...,n + k). Farhi pointed out that k! is aperiod of gk. Furthermore, Farhi asked the question that for any given integer k≥0,what is the smallest positive period of the function gk? In this paper, we introduce anew method to show that Farhi's conjecture is true. Under the condition r < n, weget an improved lower bound Ln≥u0r(r + 1)n. In the last part of this paper, we getseveral periods of gk which is strictly less than k!.
Keywords/Search Tags:Arithmetic progression, least common multiple, lower bound, con-secutive integers, periodic arithmetical function, period
PDF Full Text Request
Related items