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 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 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.

scholarly journals On the 2-adic order of Stirling numbers of the second kind and their differences

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Tamás Lengyel
Keyword(s):  
Positive Integer ◽  
Stirling Numbers ◽  
Bell Polynomials ◽  
Binary Representation ◽  
Exact Order ◽  
Special Cases ◽  
International Audience ◽  
The Difference ◽  
Divisibility Properties ◽  
Positive Integers

International audience Let $n$ and $k$ be positive integers, $d(k)$ and $\nu_2(k)$ denote the number of ones in the binary representation of $k$ and the highest power of two dividing $k$, respectively. De Wannemacker recently proved for the Stirling numbers of the second kind that $\nu_2(S(2^n,k))=d(k)-1, 1\leq k \leq 2^n$. Here we prove that $\nu_2(S(c2^n,k))=d(k)-1, 1\leq k \leq 2^n$, for any positive integer $c$. We improve and extend this statement in some special cases. For the difference, we obtain lower bounds on $\nu_2(S(c2^{n+1}+u,k)-S(c2^n+u,k))$ for any nonnegative integer $u$, make a conjecture on the exact order and, for $u=0$, prove part of it when $k \leq 6$, or $k \geq 5$ and $d(k) \leq 2$. The proofs rely on congruential identities for power series and polynomials related to the Stirling numbers and Bell polynomials, and some divisibility properties.

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.

Polynomial and power series ring extensions from sequences

2020 ◽  
pp. 2250048
Author(s):  
Gyu Whan Chang ◽  
Phan Thanh Toan
Keyword(s):  
Power Series ◽  
Commutative Ring ◽  
Trivial Case ◽  
Addition Formula ◽  
Power Series Ring ◽  
Series Ring ◽  
Ring Extensions ◽  
General Sequences ◽  
Divisibility Properties ◽  
Positive Integers

Let [Formula: see text] be a commutative ring with identity. Let [Formula: see text] and [Formula: see text] be the collection of polynomials and, respectively, of power series with coefficients in [Formula: see text]. There are a lot of multiplications in [Formula: see text] and [Formula: see text] such that together with the usual addition, [Formula: see text] and [Formula: see text] become rings that contain [Formula: see text] as a subring. These multiplications are from a class of sequences [Formula: see text] of positive integers. The trivial case of [Formula: see text], i.e. [Formula: see text] for all [Formula: see text], gives the usual polynomial and power series ring. The case [Formula: see text] for all [Formula: see text] gives the well-known Hurwitz polynomial and Hurwitz power series ring. In this paper, we study divisibility properties of these polynomial and power series ring extensions for general sequences [Formula: see text] including UFDs and GCD-domains. We characterize when these polynomial and power series ring extensions are isomorphic to each other. The relation between them and the usual polynomial and power series ring is also presented.

scholarly journals On the prime factorization of binomial coefficients

1978 ◽  
Vol 26 (3) ◽  
pp. 257-269 ◽  
Author(s):  
E. F. Ecklund ◽  
R. B. Eggleton ◽  
P. Erdös ◽  
J. L. Selfridge
Keyword(s):  
Prime Factor ◽  
Binomial Coefficients ◽  
Prime Factorization ◽  
Positive Integers

AbstractFor positive integers n and k, with n≥2k, let , where each prime factor of u is less than k, and each prime factor of v is at least equal to k. It is shown that u<v holds with just 12 exceptions, which are determined. If , where each prime factor of U is at most equal to k, and each prime factor of V is greater than k, then U<V holds with at most finitely many exceptions, 19 of which are determined. It is conjectured that there are no others.

On the rate of p-adic convergence of sums of powers of binomial coefficients

2017 ◽  
Vol 13 (08) ◽  
pp. 2075-2091 ◽  
Author(s):  
Tamás Lengyel
Keyword(s):  
Point Of View ◽  
Binomial Coefficients ◽  
Arithmetic Properties ◽  
Sums Of Powers ◽  
Divisibility Properties

Let [Formula: see text] be an integer and [Formula: see text] be an odd prime. We study sums and lacunary sums of [Formula: see text]th powers of binomial coefficients from the point of view of arithmetic properties. We develop new congruences and prove the [Formula: see text]-adic convergence of some subsequences and that in every step we gain at least one or three more [Formula: see text]-adic digits of the limit if [Formula: see text] or [Formula: see text], respectively. These gains are exact under some explicitly given conditions. The main tools are congruential and divisibility properties of the binomial coefficients and multiple and alternating harmonic sums.

SUMS OF SQUARES AND PARTITION CONGRUENCES

2020 ◽  
pp. 1-19
Author(s):  
SU-PING CUI ◽  
NANCY S. S. GU
Keyword(s):  
Positive Integer ◽  
Sums Of Squares ◽  
Binomial Coefficients ◽  
Partition Congruences ◽  
Arithmetic Properties ◽  
Positive Integers ◽  
Pair Function

For positive integers $n$ and $k$ , let $r_{k}(n)$ denote the number of representations of $n$ as a sum of $k$ squares, where representations with different orders and different signs are counted as distinct. For a given positive integer $m$ , by means of some properties of binomial coefficients, we derive some infinite families of congruences for $r_{k}(n)$ modulo $2^{m}$ . Furthermore, in view of these arithmetic properties of $r_{k}(n)$ , we establish many infinite families of congruences for the overpartition function and the overpartition pair function.

Sign in / Sign up

Export Citation Format

Share Document