The least common multiple of consecutive arithmetic progression terms

Abstract

Let k 0,a 1 and b 0 be integers. We define the arithmetic function gk,a,b for any positive integer n by gk,a,b(n):=(b+na)(b+(n+1)a)...(b+(n+k)a) lcm(b+na,b+(n+1)a,...,b+(n+k)a). Letting a=1 and b=0, then gk,a,b becomes the arithmetic function introduced previously by Farhi. Farhi proved that gk,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 gk,1,0. Recently, Farhi and Kane proved this conjecture and determined the smallest period of gk,1,0. For the general integers a 1 and b 0, it is natural to ask the interesting question: Is gk,a,b periodic? If so, then what is the smallest period of gk,a,b? We first show that the arithmetic function gk,a,b is periodic. Subsequently, we provide detailed p-adic analysis of the periodic function gk,a,b. Finally, we determine the smallest period of gk,a,b. Our result extends the Farhi-Kane theorem from the set of positive integers to general arithmetic progressions.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…