We exploit the properties of Legendre polynomials defined by the contour integral ${𝐏}_n\left(z\right)={\left(2\pi \mathrm{i}\right)}^{-1}\oint {(1-2tz+t^2)}^{-1/2}{t}^{-n-1}\mathrm{d}t,$ where the contour encloses the origin and is traversed in the counterclockwise direction, to obtain congruences of certain sums of central binomial coefficients. More explicitly, by comparing various expressions of the values of Legendre polynomials, it can be proved that for any positive integer $r$, a prime $p⩾5$ and $n=r{p}^2-1$, we have ${\sum }_{k=0}^{\lfloor n/2\rfloor }\left(\genfrac{}{}{0pt}{}{2k}{k}\right)\equiv 0,1\text{or}-1(mod{p}^2)$, depending on the value of $r(mod6)$.

We systematically investigate the expressions and congruences for both a one-parameter family $\left\{G_n\left(x\right)\right\}$ as well as a two-parameter family $\left\{G_n(r,m)\right\}$ of sequences.

Let $p>3$ be a prime, and let $q_p\left(2\right)=(2^{p-1}-1)/p$ be the Fermat quotient of $p$ to base $2$. In this note we prove that $$\sum _{k=1}^{p-1}\frac{1}{k·2^k}\equiv q_p\left(2\right)-\frac{p{q}_p{\left(2\right)}^2}{2}+\frac{p^2{q}_p{\left(2\right)}^3}{3}-\frac{7}{48}{p}^2{B}_{p-3}(mod{p}^3),$$ which is a generalization of a congruence due to Z. H. Sun. Our proof is based on certain combinatorial identities and congruences for some alternating harmonic sums. Combining the above congruence with two congruences by Z. H. Sun, we show that $$q_p{\left(2\right)}^3\equiv -3\sum _{k=1}^{p-1}\frac{2^k}{k^3}+\frac{7}{16}\sum _{k=1}^{(p-1)/2}\frac{1}{k^3}(modp),$$ which is just a result established by K. Dilcher and L. Skula. As another application, we obtain a congruence for the sum ${\sum }_{k=1}^{p-1}1/(k^2·2^k)$ modulo $p^2$ that also generalizes a...

We establish an identity between Delannoy numbers and tetrahedral numbers of arbitrary dimension.

We present a number of determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.