On a conjecture of Deutsch, Sagan, and Wilson

Jean-Paul Allouche
DOI: https://doi.org/10.48550/arXiv.math/0606670
2006-10-26
Abstract:We prove a recent conjecture due to Deutsch, Sagan, and Wilson stating that the finite sequence obtained from the first p central trinomial coefficients modulo p by replacing nonzero terms by 1's is palindromic, for any prime number p > 3. Addendum: the result was proved before almost in the same way by Tony D. Noe: On the Divisibility of Generalized Central Trinomial Coefficients, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.7 <a class="link-external link-http" href="http://www.cs.uwaterloo.ca/journals/JIS/VOL9/Noe/noe35.html" rel="external noopener nofollow">this http URL</a>
Number Theory,Combinatorics
What problem does this paper attempt to address?
The paper attempts to solve a conjecture proposed by Deutsch, Sagan, and Wilson. Specifically, this conjecture involves the properties of central trinomial coefficients modulo a prime number \( p \). ### Conjecture content: For any prime number \( p \geq 5 \), the finite sequence obtained by replacing non - zero terms with 1 among the first \( p \) central trinomial coefficients is a palindromic sequence. That is, for each \( j < p \), \( T_j \) is divisible by \( p \) if and only if \( T_{p - 1 - j} \) is divisible by \( p \). ### Mathematical expression: The central trinomial coefficient \( T_n \) is defined as the largest coefficient after expanding the polynomial \((1 + x + x^2)^n\). Expressed by the formula: \[ T_n=[x^n](1 + x + x^2)^n \] ### Main contributions of the paper: The author J. - P. Allouche provides an elementary proof to verify the above conjecture. By studying the behavior of central trinomial coefficients modulo a prime number \( p \) and using some classical combinatorial mathematics results and generating function theory, the author proves the following theorem: **Theorem**: For any prime number \( p \geq 5 \) and any \( j\in[0, p - 1]\), the central trinomial coefficient sequence \((T_n)_{n\geq0}\) satisfies: \[ p\mid T_j\iff p\mid T_{p - 1 - j} \] ### Proof ideas: 1. **Properties of generating functions**: First, review the generating function of central trinomial coefficients: \[ F(x):=\sum_{n\geq0}T_nx^n = \frac{1}{\sqrt{1 - 2x - 3x^2}} \] 2. **Identities modulo \( p \)**: Use the generating function and the \( p \)-Lucas property to derive the identity modulo \( p \): \[ \sum_{0\leq n\leq p - 1}T_nx^n\equiv(1 - 2x - 3x^2)^{\frac{p - 1}{2}}\pmod{p} \] 3. **Symmetry proof**: By proving the symmetry of the expansion coefficients of the power of the quadratic polynomial, finally draw the conclusion: \[ \alpha_j = 0\iff\alpha_{2k - j}=0 \] This means that \( T_j \) and \( T_{p - 1 - j} \) have the same divisibility modulo \( p \). In conclusion, this paper solves the conjecture about the symmetric properties of central trinomial coefficients modulo prime numbers and provides a strict mathematical proof.