On congruences related to central binomial coefficients

It is known that

     

On congruences of Euler numbers modulo powers of two

In this paper, we establish some identities involving the Euler numbers, the Euler numbers of order 2 and the central factorial numbers, and give a new proof of a classical result due to M.A. Stern.

Video abstract

For a video summary of this paper, please visit http://www.youtube.com/watch?v=kdNsdTDA-FE.     

On Euler numbers modulo powers of two

To determine Euler numbers modulo powers of two seems to be a difficult task. In this paper we achieve this and apply the explicit congruence to give a new proof of a classical result due to M.A. Stern.     

On consecutive happy numbers

Let e?1 and b?2 be integers. For a positive integer with 0?aj<b, define

     

On Delannoy numbers and Schröder numbers

The nth Delannoy number and the nth Schröder number given by

     

On certain exponential sums over primes

Let f(x) be a real valued polynomial in x of degree k?4 with leading coefficient α. In this paper, we prove a non-trivial upper bound for the quantity

     

On Wolstenholme's theorem and its converse

For any positive integer n, let . Wolstenholme proved that if p is a prime ?5, then . The converse of Wolstenholme's theorem, which has been conjectured to be true, remains an open problem. In this article, we establish several relations and congruences satisfied by the numbers wn, and we deduce that this converse holds for many infinite families of composite integers n. In passing, we obtain a number of congruences satisfied by certain classes of binomial coefficients, and involving the Bernoulli numbers.     

On the range of a covering function

Let be a finite system of residue classes with the moduli n₁,…,n_k distinct. By means of algebraic integers we show that the range of the covering function is not contained in any residue class with modulus greater one. In particular, the values of w(x) cannot have the same parity.     

A congruence involving products of q-binomial coefficients

In this paper we establish a q-analogue of a congruence of Sun concerning the products of binomial coefficients modulo the square of a prime.     

q-Analogs of some congruences involving Catalan numbers

We present some variations on the Greene–Krammer?s identity which involve q-Catalan numbers. Our method reveals an intriguing analogy between these new identities and some congruences modulo a prime.     

On the number of zero-sum subsequences

For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S)>2^|S|-2, where |S| denotes the number of terms of S.     

On the Distribution of the Sums of Binomial Coefficients Modulo a Prime

 Let be the binomial coefficient modulo b (b prime), with if l is greater than c, and let be the sum of binomial coefficients modulo b, that is (mod b). We prove the following property: the for which the couples c, l verify and are uniformly distributed in the residue classes modulo b as n tends to infinity. The method, using the Perron-Frobenius theory, applies also to and gives a new proof of the well known result for the non-zero binomial coefficients modulo b. (Received 21 June 1999; in revised form 13 July 2000)     

Note on some congruences of Lehmer

In the paper, we generalize some congruences of Lehmer and prove that for any positive integer n with (n,6)=1

     

Arithmetical properties of wendt's determinant

Wendt's determinant of order n is the circulant determinant W_n whose (i,j)-th entry is the binomial coefficient , for 1?i,j?n, where n is a positive integer. We establish some congruence relations satisfied by these rational integers. Thus, if p is a prime number and k a positive integer, then and . If q is another prime, distinct from p, and h any positive integer, then . Furthermore, if p is odd, then . In particular, if p?5, then . Also, if m and n are relatively prime positive integers, then W_mW_n divides W_mn.     

Congruences involving Bernoulli and Euler numbers

Let [x] be the integral part of x. Let p>5 be a prime. In the paper we mainly determine , , and in terms of Euler and Bernoulli numbers. For example, we have

     

A covering system whose smallest modulus is 40

Text

Paul Erd?s, in 1950, asked whether for each positive integer N there exists a finite set of congruence classes, with distinct moduli, covering the integers, whose smallest modulus is N. In this vein, we construct a covering system of the integers with smallest modulus N=40.

Video

For a video summary of this paper, please visit http://www.youtube.com/watch?v=3ev1YjVl0RY.     

Modular periodicity of binomial coefficients

We prove that if the signed binomial coefficient viewed modulo p is a periodic function of i with period h in the range 0?i?k, then k+1 is a power of p, provided h is not too large compared to k. (In particular, 2h?k suffices). As an application, we prove that if G and H are multiplicative subgroups of a finite field, with H<G, and such that 1-α∈G for all α∈G?H, then G∪{0} is a subfield.     

On character sums of binary quadratic forms

We establish character sum bounds of the form

     

On the quadratic character of quadratic units

Let be a prime. Let a,b∈Z with p?a(a²+b²). In the paper we mainly determine by assuming p=c²+d² or p=Ax²+2Bxy+Cy² with AC−B²=a²+b². As an application we obtain simple criteria for εD to be a quadratic residue , where D>1 is a squarefree integer such that D is a quadratic residue of p, εD is the fundamental unit of the quadratic field with negative norm. We also establish the congruences for and obtain a general criterion for p|U(p−1)/4, where {Un} is the Lucas sequence defined by U₀=0, U₁=1 and Un+1=bUn+k²Un−1(n?1).