On the p p -adic valuations of values of Legendre polynomials

Max A. Alekseyev, Tewodros Amdeberhan, Jeffrey Shallit *, Ingrid Vukusic * · 2025

Read On the p p -adic valuations of values of Legendre polynomials by Max A. Alekseyev, Tewodros Amdeberhan, Jeffrey Shallit *, Ingrid Vukusic * (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08935.txt.

Introduction

Max Alekseyev and co-authors published a mathematics paper in 2025 on values of a classic family of polynomials at a prime. The family, Legendre polynomials, shows up across physics and number theory. The team studies how many times a prime divides the polynomial's value at that prime, a measure called the p-adic valuation. They prove an exact formula for that measure.

The formula also settles and broadens an old conjecture by one of the authors. In addition, the paper solves a problem posed by Cigler in 2017. The work gives a complete answer for this prime case rather than bounds or partial cases.

Catalog record

CREATORMax A. Alekseyev, Tewodros Amdeberhan, Jeffrey Shallit *, Ingrid Vukusic *
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08935

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the p p -adic valuations of values of Legendre polynomials Max A. Alekseyev, Tewodros Amdeberhan, Jeffrey Shallit *, Ingrid Vukusic * Abstract We prove an explicit formula for the p p -adic valuation of the Legendre polynomials P n ​ ( x ) P_{n}(x) evaluated at a prime p p , and generalize an old conjecture of the third author. We also solve a problem proposed by Cigler in 2017. Research of the last two authors supported by NSERC grant 2024-03725. 1 Introduction For a positive integer n and a prime number p , let \nu_{p}(n):=\max\{i\colon p^{i}\mid n\} denote the p -adic valuation of n . More generally, for a positive rational number m/n , we have \nu_{p}(m/n):=\nu_{p}(m)-\nu_{p}(n) , which further extends to all rational numbers r via \nu_{p}(r):=\nu_{p}(|r|) and \nu_{p}(0):=+\infty . Determining the p -adic valuation of the elements of various combinatorial sequences is an old, interesting, and often challenging problem. For example, in 1830 Legendre [ 12 , p. 10] gave a celebrated formula for \nu_{p}(n!) : (1) \nu_{p}(n!)=\sum_{i\geq 1}\left\lfloor{\frac{n}{p^{i}}}\right\rfloor. Although this sum is formally over infinitely many values of i , its terms are 0 for all sufficiently large i . An alternative formulation is (2) \nu_{p}(n!)=\frac{n-s_{p}(n)}{p-1}, where s_{p}(n) denotes the sum of the base- p digits of n . Later, Kummer [ 11 ] gave a formula for \nu_{p}({n\choose k}) ; namely, he expressed it as the number of carries in the base- p addition of k and n-k . Since then, the p -adic valuations of many other sequences have been studied. Among them are the Fibonacci and tribonacci numbers studied by Lengyel [ 13 ] and by Marques and Lengyel [ 14 ] , respectively. In some instances, the p -adic valuation of a sequence (c(n))_{n\geq 0} is p -regular , that is, the p -kernel of the sequence (\nu_{p}(c(n)))_{n\geq 0} produces a finitely generated module [ 2 , 4 ] . In other words, the set of subsequences \{(\nu_{p}(c(p^{e}n+i)))_{n\geq 0}\colon e\geq 0,0\leq i<p^{e}\} is of finite rank over the rationals. For example, the sequence c(n)={{2n}\choose n} is p -regular, since from Eq. ( 2 ) it follows that the p -kernel of (\nu_{p}(c(n)))_{n\geq 0} is spanned by the three sequences (\nu_{p}(c(n)))_{n\geq 0} , (\nu_{p}(c(pn+p-1)))_{n\geq 0} , and the constant sequence 1 . Boros, Moll, and the third author studied the 2 -regularity of the 2 -adic valuation of certain polynomials associated with definite integrals [ 7 ] . Bell [ 6 ] and Medina, Moll, and Rowland [ 15 ] studied the case of polynomial c(n) more generally. To name a few other papers, Shu and Yao [ 24 ] characterized analytic functions f\colon\mathbb{Z}_{p}\to\mathbb{C}_{p} without roots in \mathbb{N} such that (\nu_{p}(f(n)))_{n\geq 0} is p -regular. Medina and Rowland [ 16 ] further studied the p -regularity of the Fibonacci numbers, and Murru and Sanna [ 17 ] analyzed that of the more general Lucas sequences. In other cases, the p -adic valuations exhibit various kinds of regularities without actually being p -regular. For example, see [ 1 , 5 , 9 ] . In this paper, we study the p -adic valuations of the Legendre polynomials P_{n}(x) evaluated at a prime number p , and show that they are p -regular. In the next section, we provide some motivation for studying this question. 2 Motivation Back in 1988, when the third author (JS) was an assistant editor of the problems section of the American Mathematical Monthly , he received a submission from Nicholas Strauss and Derek Hacon with a proof of an inequality about the 3 -adic valuation of the sequence d(n):=\sum_{0\leq i<n}{{2i}\choose i} . The sequence d(n) is present in the On-Line Encyclopedia of Integer Sequences (OEIS) [ 18 ] as sequence A006134 . JS guessed that A(n):=(\nu_{3}(d(n))) might be a 3 -regular sequence and used a computer program to discover the following heuristic relations: \displaystyle A(3n+2) \displaystyle=A(n)+2 \displaystyle A(9n) \displaystyle=A(3n) \displaystyle A(9n+1) \displaystyle=A(3n)+1 \displaystyle A(9n+3) \displaystyle=A(3n) \displaystyle A(9n+4) \displaystyle=A(3n+1)+1 \displaystyle A(9n+6) \displaystyle=A(3n+1) \displaystyle A(9n+7) \displaystyle=A(3n+1)+1. They led JS to conjecture that \nu_{3}(d(n))=\nu_{3}({{2n}\choose n})+2\nu_{3}(n), which he was later able to prove with the helpful advice of Jean-Paul Allouche. The original problem proposal, modified to give the exact formula, eventually appeared as Problem 6625 in the American Mathematical Monthly in 1990 [ 25 ] , and a completely different solution by Don Zagier, based on 3 -adic analysis, was published two years later [ 26 ] . The sequence \nu_{3}(d(n)) is the sequence A082490 in the OEIS. After this, JS was inspired to use the same computer program to explore whether the p -adic valuations of other combinatorial sums might (conjecturally) have similar identities. This effort was largely unsuccessful, with the exception of the following sequence: Define (3) a(n):=\sum_{0\leq i\leq n}{n\choose i}{{n+i}\choose i}, known as central Delannoy numbers and listed as sequence A001850 in OEIS. Define b(n):=\nu_{3}(a(n)) ; this is sequence A358360 in the OEIS. Then the numerical evidence supported the following conjecture. Conjecture 1 . The sequence (b(i))_{i\geq 0} satisfies the following identities: b(i)=\begin{cases}b(\lfloor i/3\rfloor)+(\lfloor i/3\rfloor\bmod 2),&\text{if $i\equiv 0,2\ \mbox{\rm(mod}\ 3\mbox{\rm)}$;}\\ b(\lfloor i/9\rfloor)+1,&\text{if $i\equiv 1\ \mbox{\rm(mod}\ 3\mbox{\rm)}$.}\end{cases} This conjecture appeared in [ 3 , p. 453] , and JS frequently mentioned it in his talks (e.g., [ 22 ] ). This conjecture was proved only in 2023 by Shen [ 23 ] . In 2017, JS posted the conjecture and its generalization to arbitrary prime p as a query on the MathOverflow website [ 21 ] , which ultimately inspired the authors to form a team and settle the generalized conjecture (Theorem 6 below) with a joint effort. Namely, we prove explicit and recurrence formulae for \nu_{p}(P_{n}(p)) for every prime p\geq 3 , from which Conjecture 1 follows as a partial case with p=3 and a(n)=P_{n}(3) . As we will see in Theorem 8 , our results also imply the identity \nu_{p}(M_{n}(p))=\nu_{p}(P_{n}(p)) conjectured by Cigler [ 8 ] for the polynomials (4) M_{n}(x):=\sum_{k=0}^{n}{n\choose k}^{2}(x-1)^{k}. Along the lines of these results, we also pose the following open question. Conjecture 2 . For every integer n\geq 0 , we have \displaystyle\nu_{3}(\sum_{k=0}^{n}\binom{n}{k}^{3}2^{k}) \displaystyle=\begin{cases}s_{3}(\frac{n-1}{2})+1,&\text{if $n\equiv-1\pmod{6}$};\\ s_{3}(\lfloor\frac{n+1}{2}\rfloor),&\text{otherwise}.\end{cases} 3 Main results In this section, we state the main results of the paper. Theorem 3 . Let p be a prime number and r be a rational number such that \nu_{p}(r)\geq 1 . Then for every integer n\geq 0 , we have \nu_{p}(P_{n}(r))=\begin{cases}\nu_{p}({n\choose n/2}),&\text{if $n$ is even and $p\geq 3$};\\ \nu_{p}({n-1\choose(n-1)/2})+\nu_{p}(r)+\nu_{p}(n),&\text{if $n$ is odd and $p\geq 3$};\\ \nu_{2}({n\choose n/2})-n,&\text{if $n$ is even and $p=2$};\\ \nu_{2}({n-1\choose(n-1)/2})+\nu_{2}(r)+1-n,&\text{if $n$ is odd and $p=2$}.\end{cases} Equivalently, \nu_{p}(P_{n}(r))=\nu_{p}(\frac{1}{2^{n}}\binom{n}{\lfloor n/2\rfloor})+(n\bmod 2)\nu_{p}(r(n+1)). Theorem 4 . Let p\geq 3 be a prime number. Then for every integer m\geq 0 , we have \displaystyle\nu_{p}(P_{2m}(p)) \displaystyle=\nu_{p}({2m\choose m}); \displaystyle\nu_{p}(P_{2m+1}(p)) \displaystyle=1+\nu_{p}(2m+1)+\nu_{p}({2m\choose m}). Moreover, for every integer n\geq 0 , \nu_{p}(P_{n}(p))=\frac{2s_{p}(\lfloor n/2\rfloor)-s_{p}(n)+(n\bmod 2)p}{p-1}. Theorem 5 . For every integer n\geq 0 , we have \nu_{2}(P_{n}(2))=(n\bmod 2)-\nu_{2}(n!). Theorem 6 . Let p\geq 3 be a prime number and f(n):=\nu_{p}(P_{n}(p)) . Then for all integers n\geq 0 and 0\leq a<p , we have f(pn+a)=\begin{cases}f(n)+(n\bmod 2),&\text{if }a\text{ is even};\\ f(n)+1-(n\bmod 2),&\text{if }a\text{ is odd}.\end{cases} For the special case p=3 , with the aid of Eq. ( 5 ) for x=3 , Theorem 6 implies Conjecture 1 by setting i=3n+a with 0\leq a<3 . The case

Read the complete text