Some functional equations related to binomial coefficient summation
نویسندگان
چکیده
منابع مشابه
Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
Let s and t be variables. Define polynomials {n} in s, t by {0} = 0, {1} = 1, and {n} = s {n− 1}+ t {n− 2} for n ≥ 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial coefficients by {n k } = {n}! {k}! {n− k}! where {n}! = {1} {2} · · · {n}. It is easy to see that { n k } is a polynomial in s and t. The purpose of th...
متن کاملCombinatorial Proofs of Some Simons-type Binomial Coefficient Identities
We provide elementary bijective proofs of some curious binomial coefficient identities which were obtained using Cauchy’s integral formula.
متن کاملCombinatorial Proofs of Some Moriarty-type Binomial Coefficient Identities
In this note, we present combinatorial proofs of some Moriarty-type binomial coefficient identities using linear and circular domino arrangements.
متن کاملBinomial Coefficient Predictors
For a prime p and nonnegative integers n, k, consider the set A (p) n,k = {x ∈ [0, 1, ..., n] : p|| ( n x ) }. Let the expansion of n + 1 in base p be n + 1 = α0p ν + α1p ν−1 + · · · + αν , where 0 ≤ αi ≤ p − 1, i = 0, . . . , ν. Then n is called a binomial coefficient predictor in base p(p-BCP), if |A (p) n,k| = αkp , k = 0, 1, . . . , ν. We give a full description of the p-BCP’s in every base p.
متن کاملSome New Binomial Sums Related to the Catalan Triangle
In this paper, we derive many new identities on the classical Catalan triangle C = (Cn,k)n>k>0, where Cn,k = k+1 n+1 ( 2n−k n ) are the well-known ballot numbers. The first three types are based on the determinant and the fourth is relied on the permanent of a square matrix. It not only produces many known and new identities involving Catalan numbers, but also provides a new viewpoint on combin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1967
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(67)80020-6