Comptes Rendus
Number Theory
On the periodicity of an arithmetical function
[Sur la périodicité d'une fonction arithmétique]
Comptes Rendus. Mathématique, Volume 346 (2008) no. 13-14, pp. 717-721.

Let k0 be an integer. When studying the least common multiple of k+1 consecutive integers, Farhi introduced the arithmetical function gk defined for any positive integer n by gk(n):=n(n+1)(n+k)lcm(n,n+1,,n+k). Farhi proved that gk is periodic and k! is a period of gk. Meanwhile Farhi raised an open problem determining the smallest positive period of gk. In this Note, we first show that gk(1)|gk(n) for all positive integers n. Consequently, using this result, we show that for all positive integers k, lcm(1,2,,k) is a period of gk, thus improving Farhi's result.

Soit k0 un entier, en étudiant le plus petit commun multiple de k+1 entiers consécutifs Farhi a introduit la fonction arithmétique définie par gk(n):=n(n+1)(n+k)ppcm(n,n+1,,n+k) pour n entier positif. Farhi a démontré que gk est périodique et que k! en est une période. Dans le même temps Farhi a posé la question de déterminer la plus petite période de gk. Dans cette Note, nous démontrons pour commencer gk(1)|gk(n) pour tout entier positif n. Puis, utilisant ce résultat, nous montrons que ppcm(1,2,,k) est une période de gk pour tout entier positif k, ce qui améliore le résultat de Farhi.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2008.05.019

Shaofang Hong 1 ; Yujuan Yang 1

1 Mathematical College, Sichuan University, Chengdu 610064, PR China
@article{CRMATH_2008__346_13-14_717_0,
     author = {Shaofang Hong and Yujuan Yang},
     title = {On the periodicity of an arithmetical function},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {717--721},
     publisher = {Elsevier},
     volume = {346},
     number = {13-14},
     year = {2008},
     doi = {10.1016/j.crma.2008.05.019},
     language = {en},
}
TY  - JOUR
AU  - Shaofang Hong
AU  - Yujuan Yang
TI  - On the periodicity of an arithmetical function
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 717
EP  - 721
VL  - 346
IS  - 13-14
PB  - Elsevier
DO  - 10.1016/j.crma.2008.05.019
LA  - en
ID  - CRMATH_2008__346_13-14_717_0
ER  - 
%0 Journal Article
%A Shaofang Hong
%A Yujuan Yang
%T On the periodicity of an arithmetical function
%J Comptes Rendus. Mathématique
%D 2008
%P 717-721
%V 346
%N 13-14
%I Elsevier
%R 10.1016/j.crma.2008.05.019
%G en
%F CRMATH_2008__346_13-14_717_0
Shaofang Hong; Yujuan Yang. On the periodicity of an arithmetical function. Comptes Rendus. Mathématique, Volume 346 (2008) no. 13-14, pp. 717-721. doi : 10.1016/j.crma.2008.05.019. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.05.019/

[1] T.M. Apostol Introduction to Analytic Number Theory, Springer-Verlag, New York, 1976

[2] G. Bachman; T. Kessler On divisibility properties of certain multinomial coefficients II, J. Number Theory, Volume 106 (2004), pp. 1-12

[3] B. Farhi Minoration non triviales du plus petit commun multiple de certaines suites finies d'entiers, C. R. Acad. Sci. Paris, Ser. I, Volume 341 (2005), pp. 469-474

[4] B. Farhi Nontrivial lower bounds for the least common multiple of some finite sequences of integers, J. Number Theory, Volume 125 (2007), pp. 393-411

[5] B. Green; T. Tao The primes contain arbitrarily long arithmetic progression, Ann. of Math. (2), Volume 167 (2008), pp. 481-548

[6] D. Hanson On the product of the primes, Canad. Math. Bull., Volume 15 (1972), pp. 33-37

[7] G.H. Hardy; E.M. Wright An Introduction to the Theory of Numbers, Oxford University Press, London, 1960

[8] S. Hong; W. Feng Lower bounds for the least common multiple of finite arithmetic progressions, C. R. Acad. Sci. Paris, Ser. I, Volume 343 (2006), pp. 695-698

[9] S. Hong; R. Loewy Asymptotic behavior of eigenvalues of greatest common divisor matrices, Glasgow Math. J., Volume 46 (2004), pp. 551-569

[10] S. Hong, Y. Yang, Improvements of lower bounds for the least common multiple of finite arithmetic progressions, Proc. Amer. Math. Soc., in press

[11] G. Myerson; J. Sander What the least common multiple divides II, J. Number Theory, Volume 61 (1996), pp. 67-84

[12] M. Nair On Chebyshev-type inequalities for primes, Amer. Math. Monthly, Volume 89 (1982), pp. 126-129

  • Michael Feldmann; Andreas Padalkin; Christian Scheideler; Shlomi Dolev Coordinating Amoebots via Reconfigurable Circuits, Journal of Computational Biology, Volume 29 (2022) no. 4, p. 317 | DOI:10.1089/cmb.2021.0363
  • Long Chen; Kaimin Cheng; Tingting Wang Further Results on a Curious Arithmetic Function, Journal of Mathematics, Volume 2020 (2020), p. 1 | DOI:10.1155/2020/1894162
  • Shaofang Hong; Guoyou Qian New lower bounds for the least common multiple of polynomial sequences, Journal of Number Theory, Volume 175 (2017), p. 191 | DOI:10.1016/j.jnt.2016.11.026
  • Siao Hong; Guoyou Qian On the lcm-analog of binomial coefficient, Asian-European Journal of Mathematics, Volume 07 (2014) no. 04, p. 1450056 | DOI:10.1142/s1793557114500569
  • Guoyou Qian; Shaofang Hong Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms, Archiv der Mathematik, Volume 100 (2013) no. 4, p. 337 | DOI:10.1007/s00013-013-0510-7
  • Rongjun Wu; Qianrong Tan; Shaofang Hong New lower bounds for the least common multiples of arithmetic progressions, Chinese Annals of Mathematics, Series B, Volume 34 (2013) no. 6, p. 861 | DOI:10.1007/s11401-013-0805-9
  • Guoyou Qian; Qianrong Tan; Shaofang Hong On the periodicity of a class of arithmetic functions associated with multiplicative functions, Journal of Number Theory, Volume 133 (2013) no. 6, p. 2005 | DOI:10.1016/j.jnt.2012.11.010
  • Yunhua Liang; Minghua Chen; Hongwei Chen; Cheng Lei; Pengxiao Li; Shizhong Xie Photonic-assisted multi-channel compressive sampling based on effective time delay pattern, Optics Express, Volume 21 (2013) no. 22, p. 25700 | DOI:10.1364/oe.21.025700
  • Shaofang Hong; Guoyou Qian; Qianrong Tan The least common multiple of a sequence of products of linear polynomials, Acta Mathematica Hungarica, Volume 135 (2012) no. 1-2, p. 160 | DOI:10.1007/s10474-011-0173-4
  • GUOYOU QIAN; QIANRONG TAN; SHAOFANG HONG THE LEAST COMMON MULTIPLE OF CONSECUTIVE TERMS IN A QUADRATIC PROGRESSION, Bulletin of the Australian Mathematical Society, Volume 86 (2012) no. 3, p. 389 | DOI:10.1017/s0004972712000202
  • Yuanming Zhong; Qianrong Tan NOTES ON A CURIOUS ARITHMETIC FUNCTION, Asian-European Journal of Mathematics, Volume 04 (2011) no. 04, p. 705 | DOI:10.1142/s1793557111000587
  • Shaofang Hong; Guoyou Qian The least common multiple of consecutive arithmetic progression terms, Proceedings of the Edinburgh Mathematical Society, Volume 54 (2011) no. 2, p. 431 | DOI:10.1017/s0013091509000431
  • Shaofang Hong; Scott Kominers Further improvements of lower bounds for the least common multiples of arithmetic progressions, Proceedings of the American Mathematical Society, Volume 138 (2009) no. 3, p. 809 | DOI:10.1090/s0002-9939-09-10083-7
  • Bakir Farhi; Daniel Kane New results on the least common multiple of consecutive integers, Proceedings of the American Mathematical Society, Volume 137 (2008) no. 6, p. 1933 | DOI:10.1090/s0002-9939-08-09730-x

Cité par 14 documents. Sources : Crossref

This work was supported partially by Program for New Century Excellent Talents in University Grant # NCET-06-0785.

Commentaires - Politique