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 条
  • [31] ON THE PRODUCT OF CONSECUTIVE ELEMENTS OF AN ARITHMETIC-PROGRESSION
    MARSZALEK, R
    MONATSHEFTE FUR MATHEMATIK, 1985, 100 (03): : 215 - 222
  • [32] LEAST PRIME IN AN ARITHMETIC PROGRESSION WITH PRIME DIFFERENCE
    WAGSTAFF, SS
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1978, 301 : 114 - 115
  • [33] On the least almost-prime in arithmetic progression
    Jinjiang Li
    Min Zhang
    Yingchun Cai
    Czechoslovak Mathematical Journal, 2023, 73 : 177 - 188
  • [34] A NOTE ON THE LEAST PRIME IN AN ARITHMETIC-PROGRESSION
    POMERANCE, C
    JOURNAL OF NUMBER THEORY, 1980, 12 (02) : 218 - 223
  • [35] A lower bound for the least prime in an Arithmetic progression
    Li, Junxian
    Pratt, Kyle
    Shakan, George
    QUARTERLY JOURNAL OF MATHEMATICS, 2017, 68 (03): : 729 - 758
  • [36] ON THE LEAST ALMOST-PRIME IN ARITHMETIC PROGRESSION
    Li, Jinjiang
    Zhang, Min
    Cai, Yingchun
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (01) : 177 - 188
  • [37] Partitions into kth powers of terms in an arithmetic progression
    Bruce C. Berndt
    Amita Malik
    Alexandru Zaharescu
    Mathematische Zeitschrift, 2018, 290 : 1277 - 1307
  • [38] Partitions into kth powers of terms in an arithmetic progression
    Berndt, Bruce C.
    Malik, Amita
    Zaharescu, Alexandru
    MATHEMATISCHE ZEITSCHRIFT, 2018, 290 (3-4) : 1277 - 1307
  • [39] Cubes in products of terms from an arithmetic progression
    Das, Pranabesh
    Laishram, Shanta
    Saradha, N.
    ACTA ARITHMETICA, 2018, 184 (02) : 117 - 126