On divisibility of convolutions of central binomial coefficients (Q405116): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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 / namelinks / mardi / name
 

Latest revision as of 00:47, 9 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

    Identifiers