THE LEAST COMMON MULTIPLE OF CONSECUTIVE ARITHMETIC PROGRESSION TERMS

被引:17
|
作者
Hong, Shaofang [1 ]
Qian, Guoyou [1 ]
机构
[1] Sichuan Univ, Math Coll, Chengdu 610064, Peoples R China
基金
美国国家科学基金会;
关键词
arithmetic progression; least common multiple; p-adic valuation; arithmetic function; smallest period; NONTRIVIAL LOWER BOUNDS; ASYMPTOTIC-BEHAVIOR; IMPROVEMENTS; EIGENVALUES; SEQUENCES; PRODUCTS; SQUARES;
D O I
10.1017/S0013091509000431
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let k >= 0, a >= 1 and b >= 0 be integers. We define the arithmetic function g(k,a,b) for any positive integer n by g(k,a,b)(n) := (b + na)(b + (n + 1)a) ... (b + (n + k)a)/lcm(b + na, b + (n + 1)a, ..., b + (n + k)a). If we let a = 1 and b = 0, then g(k,a,b) becomes the arithmetic function that was previously introduced by Farhi. Farhi proved that g(k,1,0) is periodic and that k! is a period. Hong and Yang improved Farhi's period k! to lcm(1, 2, ..., k) and conjectured that (lcm(1, 2, ..., k, k + 1))/(k + 1) divides the smallest period of g(k,1,0). Recently, Farhi and Kane proved this conjecture and determined the smallest period of g(k,1,0). For the general integers a >= 1 and b >= 0, it is natural to ask the following interesting question: is g(k,a,b) periodic? If so, what is the smallest period of g(k,a,b)? We first show that the arithmetic function g(k,a,b) is periodic. Subsequently, we provide detailed p-adic analysis of the periodic function g(k,a,b). Finally, we determine the smallest period of g(k,a,b). Our result extends the Farhi-Kane Theorem from the set of positive integers to general arithmetic progressions.
引用
收藏
页码:431 / 441
页数:11
相关论文
共 50 条