On the least common multiple of several consecutive values of a polynomial
HTML articles powered by AMS MathViewer
- by A. Dubickas;
- St. Petersburg Math. J. 34 (2023), 305-311
- DOI: https://doi.org/10.1090/spmj/1755
- Published electronically: March 22, 2023
- HTML | PDF | Request permission
Abstract:
The periodicity is proved for the arithmetic function defined as the quotient of the product of $k+1$ values (where $k \geq 1$) of a polynomial $f\in {\mathbb Z}[x]$ at $k + 1$ consecutive integers ${f(n) f(n + 1) \cdots f(n + k)}$ and the least common multiple of the corresponding integers $f(n)$, $f(n + 1)$, …, $f(n + k)$. It is shown that this function is periodic if and only if no difference between two roots of $f$ is a positive integer smaller than or equal to $k$. This implies an asymptotic formula for the least common multiple of $f(n)$, $f(n+1)$, …, $f(n+k)$ and extends some earlier results in this area from linear and quadratic polynomials $f$ to polynomials of arbitrary degree $d$. A period in terms of the reduced resultants of $f(x)$ and $f(x+\ell )$, where $1 \leq \ell \leq k$, is given explicitly, as well as few examples of $f$ when the smallest period can be established.References
- P. Bateman, J. Kalb, and A. Stenger, A limit involving least common multiples, Amer. Math. Monthly 109 (2002), 393–394.
- P. L. Chebyshev, Mémoire sur les nombres premiers, J. Math. Pures Appl. 17 (1852), 366–390.
- J. Cilleruelo, The least common multiple of a quadratic sequence, Compos. Math. 147 (2011), no. 4, 1129–1150.
- A. Dubickas and C. J. Smyth, Variations on the theme of Hilbert’s Theorem 90, Glasg. Math. J. 44 (2002), no. 3, 435–441. MR 1956551, DOI 10.1017/S0017089502030082
- Bakir Farhi, Nontrivial lower bounds for the least common multiple of some finite sequences of integers, J. Number Theory 125 (2007), no. 2, 393–411. MR 2332595, DOI 10.1016/j.jnt.2006.10.017
- Bakir Farhi and Daniel Kane, New results on the least common multiple of consecutive integers, Proc. Amer. Math. Soc. 137 (2009), no. 6, 1933–1939. MR 2480273, DOI 10.1090/S0002-9939-08-09730-X
- Péter E. Frenkel and József Pelikán, On the greatest common divisor of the value of two polynomials, Amer. Math. Monthly 124 (2017), no. 5, 446–450. MR 3633975, DOI 10.4169/amer.math.monthly.124.5.446
- Péter E. Frenkel and Gergely Zábrádi, Estimating the greatest common divisor of the value of two polynomials, Int. J. Number Theory 14 (2018), no. 9, 2543–2554. MR 3855471, DOI 10.1142/S1793042118501518
- Shaofang Hong and Guoyou Qian, The least common multiple of consecutive arithmetic progression terms, Proc. Edinb. Math. Soc. (2) 54 (2011), no. 2, 431–441. MR 2794665, DOI 10.1017/S0013091509000431
- Shaofang Hong and Guoyou Qian, The least common multiple of consecutive quadratic progression terms, Forum Math. 27 (2015), no. 6, 3335–3396. MR 3420343, DOI 10.1515/forum-2014-0030
- Loo Keng Hua, Introduction to number theory, Springer-Verlag, Berlin-New York, 1982. Translated from the Chinese by Peter Shiu. MR 665428, DOI 10.1007/978-3-642-68130-1
- Dmitry I. Khomovsky, On the relationship between the number of solutions of congruence systems and the resultant of two polynomials, Integers 16 (2016), Paper No. A41, 7. MR 3512871
- James Maynard and Ze’ev Rudnick, A lower bound on the least common multiple of polynomial sequences, Riv. Math. Univ. Parma (N.S.) 12 (2021), no. 1, 143–150. MR 4284777
- M. Nair, On Chebyshev-type inequalities for primes, Amer. Math. Monthly 89 (1982), no. 2, 126–129. MR 643279, DOI 10.2307/2320934
- G. Qian, Q. Tan, and S. Hong, The least common multiple of consecutive terms in a quadratic progression, Bull. Aust. Math. Soc. 86 (2012), no. 3, 389–404.
- Zeév Rudnick and Sa’ar Zehavi, On Cilleruelo’s conjecture for the least common multiple of polynomial sequences, Rev. Mat. Iberoam. 37 (2021), no. 4, 1441–1458. MR 4269404, DOI 10.4171/rmi/1234
- Juanjo Rué, Paulius Šarka, and Ana Zumalacárregui, On the error term of the logarithm of the lcm of a quadratic sequence, J. Théor. Nombres Bordeaux 25 (2013), no. 2, 457–470 (English, with English and French summaries). MR 3228315, DOI 10.5802/jtnb.843
- The prime glossary, http://primes.utm.edu/glossary/page.php?sort=LawOfSmall.
- The resultant and the ideal generated by two polynomials in ${\mathbb Z}[x]$, Question 17501 at mathoverflow, https://mathoverflow.net/questions/17501/.
Bibliographic Information
- A. Dubickas
- Affiliation: Institute of Mathematics, Faculty of Mathematics and Informatics, Vilnius University, Naugarduko 24, LT-03225 Vilnius, Lithuania
- ORCID: 0000-0002-3625-9466
- Email: arturas.dubickas@mif.vu.lt
- Received by editor(s): October 13, 2019
- Published electronically: March 22, 2023
- Additional Notes: This research was funded by a grant no. S-MIP-17-66 from the Research Council of Lithuania
- © Copyright 2023 American Mathematical Society
- Journal: St. Petersburg Math. J. 34 (2023), 305-311
- MSC (2020): Primary 11B50, 11B83, 11A05
- DOI: https://doi.org/10.1090/spmj/1755