scholarly journals Proof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun

10.37236/4258 ◽  
2014 ◽  
Vol 21 (2) ◽  
Author(s):  
Victor J. W. Guo
Keyword(s):  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Divisibility Properties ◽  
Positive Integers

For all positive integers $n$, we prove the following divisibility properties:\[ (2n+3){2n\choose n}  \left|3{6n\choose 3n}{3n\choose n},\right. \quad\text{and}\quad(10n+3){3n\choose n} \left|21{15n\choose 5n}{5n\choose n}.\right. \]This confirms two recent conjectures of Z.-W. Sun. Some similar divisibility properties are given. Moreover, we show that, for all positive integers $m$ and $n$, the product $am{am+bm-1\choose am}{an+bn\choose an}$ is divisible by $m+n$. In fact, the latter result can be further generalized to the $q$-binomial coefficients and $q$-integers case, which generalizes the positivity of $q$-Catalan numbers. We also propose several related conjectures.

scholarly journals Statistics on Lattice Walks and q-Lassalle Numbers

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Lenny Tevlin
Keyword(s):  
Positive Integer ◽  
Generating Function ◽  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Integer Coefficients ◽  
Major Index ◽  
Lattice Walks ◽  
International Audience ◽  
The Difference ◽  
Positive Integers

International audience This paper contains two results. First, I propose a $q$-generalization of a certain sequence of positive integers, related to Catalan numbers, introduced by Zeilberger, see Lassalle (2010). These $q$-integers are palindromic polynomials in $q$ with positive integer coefficients. The positivity depends on the positivity of a certain difference of products of $q$-binomial coefficients.To this end, I introduce a new inversion/major statistics on lattice walks. The difference in $q$-binomial coefficients is then seen as a generating function of weighted walks that remain in the upper half-plan. Cet document contient deux résultats. Tout d’abord, je vous propose un $q$-generalization d’une certaine séquence de nombres entiers positifs, liés à nombres de Catalan, introduites par Zeilberger (Lassalle, 2010). Ces $q$-integers sont des polynômes palindromiques à $q$ à coefficients entiers positifs. La positivité dépend de la positivité d’une certaine différence de produits de $q$-coefficients binomial.Pour ce faire, je vous présente une nouvelle inversion/major index sur les chemins du réseau. La différence de $q$-binomial coefficients est alors considérée comme une fonction de génération de trajets pondérés qui restent dans le demi-plan supérieur.

Some Divisibility Properties of Binomial Coefficients and the Converse of Wolstenholme's Theorem

Integers ◽  
2010 ◽  
Vol 10 (5) ◽  
Author(s):  
Kevin A. Broughan ◽  
Florian Luca ◽  
Igor E. Shparlinski
Keyword(s):  
Binomial Coefficients ◽  
Divisibility Properties ◽  
Positive Integers

AbstractWe show that the set of composite positive integersis of cardinality at most

scholarly journals FACTORS OF SUMS AND ALTERNATING SUMS INVOLVING BINOMIAL COEFFICIENTS AND POWERS OF INTEGERS

2011 ◽  
Vol 07 (07) ◽  
pp. 1959-1976 ◽  
Author(s):  
VICTOR J. W. GUO ◽  
JIANG ZENG
Keyword(s):  
Positive Integer ◽  
Nonnegative Integer ◽  
Binomial Coefficients ◽  
Alternating Sums ◽  
Divisibility Properties ◽  
Positive Integers

We study divisibility properties of certain sums and alternating sums involving binomial coefficients and powers of integers. For example, we prove that for all positive integers n1,…,nm, nm+1 = n1, and any nonnegative integer r, there holds [Formula: see text] and conjecture that for any nonnegative integer r and positive integer s such that r + s is odd, [Formula: see text] where ε = ±1.

The Monotonicity and Log-Behaviour of Some Functions Related to the Euler Gamma Function

2016 ◽  
Vol 60 (2) ◽  
pp. 527-543
Author(s):  
Bao-Xuan Zhu
Keyword(s):  
Gamma Function ◽  
Catalan Numbers ◽  
Complete Monotonicity ◽  
Binomial Coefficients ◽  
Euler Gamma Function ◽  
Continuous Analogue ◽  
Riemann Zeta ◽  
The One ◽  
Image Position ◽  
Positive Integers

AbstractThe aim of this paper is to develop analytic techniques to deal with the monotonicity of certain combinatorial sequences. On the one hand, a criterion for the monotonicity of the function is given, which is a continuous analogue of a result of Wang and Zhu. On the other hand, the log-behaviour of the functionsis considered, where ζ(x) and Γ(x) are the Riemann zeta function and the Euler Gamma function, respectively. Consequently, the strict log-concavities of the function θ(x) (a conjecture of Chen et al.) and for some combinatorial sequences (including the Bernoulli numbers, the tangent numbers, the Catalan numbers, the Fuss–Catalan numbers, and the binomial coefficients are demonstrated. In particular, this contains some results of Chen et al., and Luca and Stănică. Finally, by researching the logarithmically complete monotonicity of some functions, the infinite log-monotonicity of the sequenceis proved. This generalizes two results of Chen et al. that both the Catalan numbers and the central binomial coefficients are infinitely log-monotonic, and strengthens one result of Su and Wang that is log-convex in n for positive integers d > δ. In addition, the asymptotically infinite log-monotonicity of derangement numbers is showed. In order to research the stronger properties of the above functions θ(x) and F(x), the logarithmically complete monotonicity of functionsis also obtained, which generalizes the results of Lee and Tepedelenlioǧlu, and Qi and Li.

Tribinomial coefficients and Catalan numbers

2009 ◽  
Vol 93 (528) ◽  
pp. 449-455 ◽  
Author(s):  
Thomas Koshy ◽  
Mohammad Salmassi
Keyword(s):  
Binomial Coefficient ◽  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Triangular Numbers ◽  
Interesting Family ◽  
Positive Integers

The concept of the ordinary binomial coefficientcan be employed to construct an interesting family of positive integers. Such a family was introduced around 1974 by W. Hansell using the triangular numbers where we call them tribinomial coefficients since they are binomial coefficients for triangular numbers. To this end, first we define corresponding to and For example,

scholarly journals ON DIVISIBILITY OF BINOMIAL COEFFICIENTS

2012 ◽  
Vol 93 (1-2) ◽  
pp. 189-201 ◽  
Author(s):  
ZHI-WEI SUN
Keyword(s):  
Higher Order ◽  
Catalan Numbers ◽  
Binomial Coefficients

AbstractIn this paper, motivated by Catalan numbers and higher-order Catalan numbers, we study factors of products of at most two binomial coefficients.

Sign in / Sign up

Export Citation Format

Share Document