The least common multiple of consecutive arithmetic progression terms

preprint2010arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.