On divisibility of convolutions of central binomial coefficients (Q405116): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
Summary: Recently, \textit{Z. W. Sun} [Electron. J. Comb. 20, No. 1, Research Paper P9, 14 p. (2013; Zbl 1266.05004)] proved that \[ 2(2m+1)\binom{2m}{m}\;\bigg|\;\binom{6m}{3m}\binom{3m}{m} \] for \(m\in\mathbb{Z}_{>0}\). In this paper, we consider a generalization of this result by defining \[ b_{n,k}=\frac{2^{k}\, (n+2k-2)!!}{((n-2)!!\, k!}. \] In this notation, Sun's result may be expressed as \(2\, (2m+1) \mid b_{(2m+1),(2m+1)-1}\) for \(m\in\mathbb{Z}_{>0}\). In this paper, we prove that \[ 2n \mid b_{n,un{\pm} 2^{r}} \] for \(n\in\mathbb{Z}_{>0}\) and \(u,r\in\mathbb{Z}_{\geq 0}\) with \(un \pm 2^{r} > 0\). In addition, we prove a type of converse. Namely, fix \(k\in\mathbb{Z}\) and \(u\in \mathbb{Z}_{\geq0}\) with \(u>0\) if \(k<0\). If \[ 2n \mid b_{n,un+k} \] for all \(n\in\mathbb{Z}_{>0}\) with \(un+k>0\), then there exists a unique \(r \in \mathbb{Z}_{\geq0}\) so that either \(k=2^{r} \) or \(k=-2^{r}\). | |||
Property / review text: Summary: Recently, \textit{Z. W. Sun} [Electron. J. Comb. 20, No. 1, Research Paper P9, 14 p. (2013; Zbl 1266.05004)] proved that \[ 2(2m+1)\binom{2m}{m}\;\bigg|\;\binom{6m}{3m}\binom{3m}{m} \] for \(m\in\mathbb{Z}_{>0}\). In this paper, we consider a generalization of this result by defining \[ b_{n,k}=\frac{2^{k}\, (n+2k-2)!!}{((n-2)!!\, k!}. \] In this notation, Sun's result may be expressed as \(2\, (2m+1) \mid b_{(2m+1),(2m+1)-1}\) for \(m\in\mathbb{Z}_{>0}\). In this paper, we prove that \[ 2n \mid b_{n,un{\pm} 2^{r}} \] for \(n\in\mathbb{Z}_{>0}\) and \(u,r\in\mathbb{Z}_{\geq 0}\) with \(un \pm 2^{r} > 0\). In addition, we prove a type of converse. Namely, fix \(k\in\mathbb{Z}\) and \(u\in \mathbb{Z}_{\geq0}\) with \(u>0\) if \(k<0\). If \[ 2n \mid b_{n,un+k} \] for all \(n\in\mathbb{Z}_{>0}\) with \(un+k>0\), then there exists a unique \(r \in \mathbb{Z}_{\geq0}\) so that either \(k=2^{r} \) or \(k=-2^{r}\). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6340130 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
central binomial coefficients | |||
Property / zbMATH Keywords: central binomial coefficients / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
divisibility of convolutions | |||
Property / zbMATH Keywords: divisibility of convolutions / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5404198 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: INFINITE SERIES WITH HARMONIC NUMBERS AND CENTRAL BINOMIAL COEFFICIENTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3637645 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3415013 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The p-adic valuation of k-central binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On congruences related to central binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Products and sums divisible by central binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Supercongruences involving products of two binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New congruences for central binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: More congruences for central binomial coefficients / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23:47, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On divisibility of convolutions of central binomial coefficients |
scientific article |
Statements
On divisibility of convolutions of central binomial coefficients (English)
0 references
4 September 2014
0 references
Summary: Recently, \textit{Z. W. Sun} [Electron. J. Comb. 20, No. 1, Research Paper P9, 14 p. (2013; Zbl 1266.05004)] proved that \[ 2(2m+1)\binom{2m}{m}\;\bigg|\;\binom{6m}{3m}\binom{3m}{m} \] for \(m\in\mathbb{Z}_{>0}\). In this paper, we consider a generalization of this result by defining \[ b_{n,k}=\frac{2^{k}\, (n+2k-2)!!}{((n-2)!!\, k!}. \] In this notation, Sun's result may be expressed as \(2\, (2m+1) \mid b_{(2m+1),(2m+1)-1}\) for \(m\in\mathbb{Z}_{>0}\). In this paper, we prove that \[ 2n \mid b_{n,un{\pm} 2^{r}} \] for \(n\in\mathbb{Z}_{>0}\) and \(u,r\in\mathbb{Z}_{\geq 0}\) with \(un \pm 2^{r} > 0\). In addition, we prove a type of converse. Namely, fix \(k\in\mathbb{Z}\) and \(u\in \mathbb{Z}_{\geq0}\) with \(u>0\) if \(k<0\). If \[ 2n \mid b_{n,un+k} \] for all \(n\in\mathbb{Z}_{>0}\) with \(un+k>0\), then there exists a unique \(r \in \mathbb{Z}_{\geq0}\) so that either \(k=2^{r} \) or \(k=-2^{r}\).
0 references
central binomial coefficients
0 references
divisibility of convolutions
0 references