Title of article
Nontrivial lower bounds for the least common multiple of some finite sequences of integers Original Research Article
Author/Authors
Bakir Farhi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
19
From page
393
To page
411
Abstract
We present here a method which allows to derive a nontrivial lower bounds for the least common multiple of some finite sequences of integers. We obtain efficient lower bounds (which in a way are optimal) for the arithmetic progressions and lower bounds less efficient (but nontrivial) for quadratic sequences whose general term has the form un=an(n+t)+b with image, agreater-or-equal, slanted5, tgreater-or-equal, slanted0, gcd(a,b)=1. From this, we deduce for instance the lower bound: lcm{12+1,22+1,…,n2+1}greater-or-equal, slanted0,32(1,442)n (for all ngreater-or-equal, slanted1). In the last part of this article, we study the integer lcm(n,n+1,…,n+k) (image, image). We show that it has a divisor dn,k simple in its dependence on n and k, and a multiple mn,k also simple in its dependence on n. In addition, we prove that both equalities: lcm(n,n+1,…,n+k)=dn,k and lcm(n,n+1,…,n+k)=mn,k hold for an infinitely many pairs (n,k).
Keywords
least common multiple
Journal title
Journal of Number Theory
Serial Year
2007
Journal title
Journal of Number Theory
Record number
716021
Link To Document