Some divisibility properties of binomial and q -binomial coefficients
نویسندگان
چکیده
منابع مشابه
On Divisibility concerning Binomial Coefficients
Binomial coefficients arise naturally in combinatorics. Recently the speaker initiated the study of certain divisibility properties of binomial coefficients, and products or sums of binomial coefficients. In this talk we introduce the speaker’s related results and various conjectures. The materials come from the author’s two preprints: 1. Z. W. Sun, Products and sums divisible by central binomi...
متن کاملSome congruences involving central q-binomial coefficients
Motivated by recent works of Sun and Tauraso, we prove some variations on the Green-Krammer identity involving central q-binomial coefficients, such as n−1 ∑ k=0 (−1)kq−(k+1 2 ) [ 2k k ] q ≡ (n 5 ) q−bn 4/5c (mod Φn(q)), where ( n p ) is the Legendre symbol and Φn(q) is the nth cyclotomic polynomial. As consequences, we deduce that 3am−1 ∑
متن کاملSOME ASYMPTOTIC RESULTS ON q-BINOMIAL COEFFICIENTS
q have been investigated in relation to questions of representation theory concerning the growth of Kronecker coefficients. Further, one of the results of this note, Theorem 2.2, has also been motivated by, and finds a first useful application in the study of the unimodality of partitions with distinct parts that are contained inside certain Ferrers diagrams (see our own paper [10]). For m = ⌊a...
متن کاملSome Congruence Properties of Binomial Coefficients
Using elementary methods, the following results are obtalned:(1) If p is n n-m prime, 0 m n, 0 < b < ap n-m, and p ab, then (m) (-I)P-I(apb (rood pn). 2 A2_4B If r,s are the roots of x Ax-B, where (A,B) and D > 0, if n n u v rn+s n, and k > O, then (II) v =v (rood pn). n r-s n kpn kpn-1 (III) If p is odd and p D, then u (_D) u (rood pn); kp n P kp n-I (IV) u (_1)Bu n) n n-I (rood 2 k2 k2
متن کاملOn Divisibility Properties of Some Differences of the Central Binomial Coefficients and Catalan Numbers
We discuss divisibility properties of some differences of the central binomial coefficients and Catalan numbers. The main tool is the application of various congruences modulo high prime powers for binomial coefficients combined with some recurrence relevant to these combinatorial quantities.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2014
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2013.08.012