Abstract:We mainly introduce two new kinds of numbers given by $$R_n=\sum_{k=0}^n\binom nk\binom{n+k}k\frac1{2k-1}\quad (n=0,1,2,...)$$ and $$S_n=\sum_{k=0}^n\binom nk^2\binom{2k}k(2k+1)\quad (n=0,1,2,...).$$ We find that such numbers have many interesting arithmetic properties. For example, if $p\equiv1\pmod 4$ is a prime with $p=x^2+y^2$ (where $x\equiv1\pmod 4$ and $y\equiv0\pmod 2$), then $$R_{(p-1)/2}\equiv p-(-1)^{(p-1)/4}2x\pmod{p^2}.$$ Also, $$\frac1{n^2}\sum_{k=0}^{n-1}S_k\in\mathbb Z \frac1n\sum_{k=0}^{n-1}S_k(x)\in\mathbb Z[x]\quad\text{for all} n=1,2,3,...,$$ where $S_k(x)=\sum_{j=0}^k\binom kj^2\binom{2j}j(2j+1)x^j$. For any positive integers $a$ and $n$, we show that, somewhat surprisingly, $$\frac1{n^2}\sum_{k=0}^{n-1}(2k+1)\binom{n-1}k^a\binom{-n-1}k^a\in\mathbb Z {and} \frac 1n\sum_{k=0}^{n-1}\frac{\binom{n-1}k^a\binom{-n-1}k^a}{4k^2-1}\in\mathbb Z.$$ We also solve a conjecture of V.J.W. Guo and J. Zeng, and pose several conjectures for further research.

On Motzkin Numbers and Central Trinomial Coefficients

Supercongruences involving Motzkin numbers and central trinomial coefficients

Combinatorics of Generalized Motzkin Numbers.

On sums related to central binomial and trinomial coefficients

On various combinatorial sums and related identities

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

Some Congruences Involving Binomial Coefficients

Two New Kinds of Numbers and Their Arithmetic Properties

Motzkin numbers of higher rank: Generating function and explicit expression

Arithmetic Properties of Delannoy Numbers and Schröder Numbers

Congruences Involving Generalized Central Trinomial Coefficients

On Some Congruences Involving Central Binomial Coefficients

Supercongruences for central trinomial coefficients

On the Sum Σ K≡r(modm) ( K N ) and Related Congruencesand Related Congruences

Density and Symmetry in the Generalized Motzkin Numbers mod $p$

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

On Congruences Related to Central Binomial Coefficients

Products and Sums Divisible by Central Binomial Coefficients

A Curious Identity Involving Binomial Coefficients.

Two New Kinds of Numbers and Related Divisibility Results

A Congruence Involving the Quotients of Euler and Its Applications (II)