Factors of binomial sums from the Catalan triangle

DOI10.1016/J.JNT.2009.07.005zbMATH Open1185.05006arXiv0909.0307OpenAlexW2107413692MaRDI QIDQ1038488FDOQ1038488

Authors: Victor J. W. Guo, Jiang Zeng 

Publication date: 18 November 2009

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: By using the Newton interpolation formula, we generalize the recent identities on the Catalan triangle obtained by Miana and Romero as well as those of Chen and Chu. We further study divisibility properties of sums of products of binomial coefficients and an odd power of a natural number. For example, we prove that for all positive integers $n_1,\mathrm{...},n_m$, $n_{m+1}=n_1$, and any nonnegative integer $r$, the expression ${\displaystyle }$n_1^{-1}{n_1+n_{m}choose n_1}^{-1} sum_{k=1}^{n_1}k^{2r+1}prod_{i=1}^{m} {n_i+n_{i+1}choose n_i+k}${\displaystyle }$ is either an integer or a half-integer. Moreover, several related conjectures are proposed.

Full work available at URL: https://arxiv.org/abs/0909.0307

Recommendations

• Catalan triangle numbers and binomial coefficients
• Binomial sums involving Catalan numbers
• Some new binomial sums related to the Catalan triangle
• Catalan numbers, factorials, and sums of aliquot parts
• Sums of powers of Catalan triangle numbers
• Factors of alternating binomial sums
• Factors of sums of powers of binomial coefficients
• The sum of binomial coefficients and integer factorization
• Some factorisations counted by Catalan numbers

zbMATH Keywords

divisibilityCatalan triangle[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Pfaff-Saalsch%EF%BF%BD%EF%BF%BDtz+identity&go=Go Pfaff-Saalsch��tz identity]Lucas' theoremChu-Vandermonde formula

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) (q)-calculus and related topics (05A30) Binomial coefficients; factorials; (q)-identities (11B65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Catalan triangle
• Some arithmetic properties of the \(q\)-Euler numbers and \(q\)-Salié numbers
• Factors of sums of powers of binomial coefficients
• Combinatorial problems of commutation and rearrangements
• The power of a prime that divides a generalized binomial coefficient.
• Title not available (Why is that?)
• New identities in the Catalan triangle
• Runs, Slides and Moments
• Moments on Catalan numbers
• Factors of alternating sums of products of binomial and q-binomial coefficients
• Divisibility properties of a class of binomial sums
• On a combinatorial problem of Asmus Schmidt
• Binomial coefficients and the ring of \(p\)-adic integers

Cited In (26)

• Factors of sums and alternating sums involving binomial coefficients and powers of integers
• Factors of sums and alternating sums of products of \(q\)-binomial coefficients and powers of \(q\)-integers
• Powers of Catalan generating functions for bounded operators
• Finding more divisibility properties of binomial sums via the WZ method
• Some new binomial sums related to the Catalan triangle
• Congruences with $q$-generalized Catalan numbers and $q$-harmonic numbers;Congruences with q- generalized Catalan Numbers and q-Harmonic Numbers
• On 2-adic orders of some binomial sums
• New congruences with the generalized Catalan numbers and harmonic numbers
• Moments on Catalan numbers
• Moments of combinatorial and Catalan numbers
• Moments on quadratic binomial products
• Triple product sums of Catalan triangle numbers
• Catalan's intriguing factorial problem
• New sums identities in weighted Catalan triangle with the powers of generalized Fibonacci and Lucas numbers.
• On congruences involving the generalized Catalan numbers and harmonic numbers
• Mixed binomial sum identities
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• Minors of a class of Riordan arrays related to weighted partial Motzkin paths
• Proofs of two conjectures on Catalan triangle numbers
• Ballot matrix as Catalan matrix power and related identities
• Combinatorial identities related to \(2 \times 2\) submatrices of recursive matrices
• Proof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
• Catalan triangle numbers and binomial coefficients
• Binomial sums involving Catalan numbers
• Sums of powers of Catalan triangle numbers
• Revitalized automatic proofs: demonstrations

This page was built for publication: Factors of binomial sums from the Catalan triangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1038488)