On Delannoy numbers and Schröder numbers
Abstract: The n-th Delannoy number and the n-th Schr\"oder number given by $D_n=\sum_{k=0}n\binom{n}{k}\binom{n+k}{k}$ and $S_n=\sum_{k=0}n\binom{n}{k}\binom{n+k}{k}/(k+1)$ respectively arise naturally from enumerative combinatorics. Let p be an odd prime. We mainly show that $$\sum_{k=1}{p-1}D_k/k2=2(-1/p)E_{p-3} (mod p)$$ and $$\sum_{k=1}{p-1}S_k/mk=(m2-6m+1)/(2m)*(1-((m2-6m+1)/p) (mod p),$$ where (-) is the Legendre symbol, E_0,E_1,E_2,... are Euler numbers and m is any integer not divisible by p. We also conjecture that $\sum_{k=1}{p-1}D_k2/k2=-2q_p(2)2 (mod p)$, where $q_p(2)=(2{p-1}-1)/p$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.