A Stern-type congruence for the Schroder numbers
For the Schröder number we prove that where and .
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
For the Schröder number Sn=∑k=0n(kn)(kn+k)k+11, we prove that Sn+2α≡Sn+2α+1(mod2α+2), where n≥1 and α≥1.
Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p>3 be a prime. We show that Tp−1≡(3p)3p−1 (modp2), where the central trinomial coefficient Tn is the constant term in the expansion of (1+x+x−1)n. We also prove three congruences modulo p3 conjectured by Sun, one of which is ∑k=0p−1(kp−1)(k2k)((−1)k−(−3)−k)≡(3p)(3p−1−1) (modp3). In addition, we get some new combinatorial identities.
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⋅A∣≥(k+1)∣A∣−⌈k(k+2)/4⌉ provided ∣A∣≥(k−1)2k!, where A+k⋅A={a+kb: a,b∈A}. We also establish the inequality ∣A+4⋅A∣≥5∣A∣−6 for ∣A∣≥5.
We prove several congruences for trinomial coefficients.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.