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 :
بازگشت