SearcharxivSearch

arXiv subjects

Hui-Qin Cao

Publications and source records attributed to Hui-Qin Cao.

9 recordsLinked to original sources

Congruences for Apéry numbers $β_{n}=\sum_{k=0}^{n}\binom{n}{k}^2\binom{n+k}{k}$

In this paper we establish some congruences involving the Apéry numbers $β_{n}=\sum_{k=0}^{n}\binom{n}{k}^2\binom{n+k}{k}$ $(n=0,1,2,\ldots)$. For example, we show that $$\sum_{k=0}^{n-1}(11k^2+13k+4)β_k\equiv0\pmod{2n^2}$$ for any positive integer $n$, and $$\sum_{k=0}^{p-1}(11k^2+13k+4)β_k\equiv 4p^2+4p^7B_{p-5}\pmod{p^8}$$ for any prime $p>3$, where $B_{p-5}$ is the $(p-5)$th Bernoulli number. We also present certain relations between congruence properties of the two kinds of Apery numbers, $β_n$ and $A_n=\sum_{k=0}^n\binom nk^2\binom{n+k}k^2$.

math.NT

Some congruences involving binomial coefficients

Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let $p>3$ be a prime. We show that $$T_{p-1}\equiv\left(\frac p3\right)3^{p-1}\ \pmod{p^2},$$ where the central trinomial coefficient $T_n$ is the constant term in the expansion of $(1+x+x^{-1})^n$. We also prove three congruences modulo $p^3$ conjectured by Sun, one of which is $$\sum_{k=0}^{p-1}\binom{p-1}k\binom{2k}k((-1)^k-(-3)^{-k})\equiv \left(\frac p3\right)(3^{p-1}-1)\ \pmod{p^3}.$$ In addition, we get some new combinatorial identities.

math.NT

On a sumset problem for integers

Let $A$ be a finite set of integers. We show that if $k$ is a prime power or a product of two distinct primes then $$|A+k\cdot A|\geq(k+1)|A|-\lceil k(k+2)/4\rceil$$ provided $|A|\geq (k-1)^{2}k!$, where $A+k\cdot A=\{a+kb:\ a,b\in A\}$. We also establish the inequality $|A+4\cdot A|\geq 5|A|-6 $ for $|A|\geq 5$.

math.CO