Displaying similar documents to “On a congruence of Emma Lehmer related to Euler numbers”

Congruences for Wolstenholme primes

Romeo Meštrović (2015)

Czechoslovak Mathematical Journal

Similarity:

A prime p is said to be a Wolstenholme prime if it satisfies the congruence 2 p - 1 p - 1 1 ( mod p 4 ) . For such a prime p , we establish an expression for 2 p - 1 p - 1 ( mod p 8 ) given in terms of the sums R i : = k = 1 p - 1 1 / k i ( i = 1 , 2 , 3 , 4 , 5 , 6 ) . Further, the expression in this congruence is reduced in terms of the sums R i ( i = 1 , 3 , 4 , 5 ). Using this congruence, we prove that for any Wolstenholme prime p we have 2 p - 1 p - 1 1 - 2 p k = 1 p - 1 1 k - 2 p 2 k = 1 p - 1 1 k 2 ( mod p 7 ) . Moreover, using a recent result of the author, we prove that a prime p satisfying the above congruence must necessarily be a Wolstenholme prime. Furthermore, applying...

Linear congruences and a conjecture of Bibak

Chinnakonda Gnanamoorthy Karthick Babu, Ranjan Bera, Balasubramanian Sury (2024)

Czechoslovak Mathematical Journal

Similarity:

We address three questions posed by K. Bibak (2020), and generalize some results of K. Bibak, D. N. Lehmer and K. G. Ramanathan on solutions of linear congruences i = 1 k a i x i b ( mod n ) . In particular, we obtain explicit expressions for the number of solutions, where x i ’s are squares modulo n . In addition, we obtain expressions for the number of solutions with order restrictions x 1 x k or with strict order restrictions x 1 > > x k in some special cases. In these results, the expressions for the number of solutions involve...

A note on the congruence n p k m p k n m ( mod p r )

Romeo Meštrović (2012)

Czechoslovak Mathematical Journal

Similarity:

In the paper we discuss the following type congruences: n p k m p k m n ( mod p r ) , where p is a prime, n , m , k and r are various positive integers with n m 1 , k 1 and r 1 . Given positive integers k and r , denote by W ( k , r ) the set of all primes p such that the above congruence holds for every pair of integers n m 1 . Using Ljunggren’s and Jacobsthal’s type congruences, we establish several characterizations of sets W ( k , r ) and inclusion relations between them for various values k and r . In particular, we prove that W ( k + i , r ) = W ( k - 1 , r ) for all k 2 , i 0 and...

New infinite families of Ramanujan-type congruences modulo 9 for overpartition pairs

Ernest X. W. Xia (2015)

Colloquium Mathematicae

Similarity:

Let p p ¯ ( n ) denote the number of overpartition pairs of n. Bringmann and Lovejoy (2008) proved that for n ≥ 0, p p ¯ ( 3 n + 2 ) 0 ( m o d 3 ) . They also proved that there are infinitely many Ramanujan-type congruences modulo every power of odd primes for p p ¯ ( n ) . Recently, Chen and Lin (2012) established some Ramanujan-type identities and explicit congruences for p p ¯ ( n ) . Furthermore, they also constructed infinite families of congruences for p p ¯ ( n ) modulo 3 and 5, and two congruence relations modulo 9. In this paper, we prove several...

On sums of binomial coefficients modulo p²

Zhi-Wei Sun (2012)

Colloquium Mathematicae

Similarity:

Let p be an odd prime and let a be a positive integer. In this paper we investigate the sum k = 0 p a - 1 ( h p a - 1 k ) ( 2 k k ) / m k ( m o d p ² ) , where h and m are p-adic integers with m ≢ 0 (mod p). For example, we show that if h ≢ 0 (mod p) and p a > 3 , then k = 0 p a - 1 ( h p a - 1 k ) ( 2 k k ) ( - h / 2 ) k ( ( 1 - 2 h ) / ( p a ) ) ( 1 + h ( ( 4 - 2 / h ) p - 1 - 1 ) ) ( m o d p ² ) , where (·/·) denotes the Jacobi symbol. Here is another remarkable congruence: If p a > 3 then k = 0 p a - 1 ( p a - 1 k ) ( 2 k k ) ( - 1 ) k 3 p - 1 ( p a / 3 ) ( m o d p ² ) .

Moduli of smoothness of functions and their derivatives

Z. Ditzian, S. Tikhonov (2007)

Studia Mathematica

Similarity:

Relations between moduli of smoothness of the derivatives of a function and those of the function itself are investigated. The results are for L p ( T ) and L p [ - 1 , 1 ] for 0 < p < ∞ using the moduli of smoothness ω r ( f , t ) p and ω φ r ( f , t ) p respectively.

On Alternatives of Polynomial Congruences

Mariusz Skałba (2004)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

What should be assumed about the integral polynomials f ( x ) , . . . , f k ( x ) in order that the solvability of the congruence f ( x ) f ( x ) f k ( x ) 0 ( m o d p ) for sufficiently large primes p implies the solvability of the equation f ( x ) f ( x ) f k ( x ) = 0 in integers x? We provide some explicit characterizations for the cases when f j ( x ) are binomials or have cyclic splitting fields.

On the quartic character of quadratic units

Zhi-Hong Sun (2013)

Acta Arithmetica

Similarity:

Let ℤ be the set of integers, and let (m,n) be the greatest common divisor of integers m and n. Let p be a prime of the form 4k+1 and p = c²+d² with c,d ∈ ℤ, d = 2 r d and c ≡ d₀ ≡ 1 (mod 4). In the paper we determine ( b + ( b ² + 4 α ) / 2 ) ( p - 1 ) / 4 ) ( m o d p ) for p = x²+(b²+4α)y² (b,x,y ∈ ℤ, 2∤b), and ( 2 a + 4 a ² + 1 ) ( p - 1 ) / 4 ( m o d p ) for p = x²+(4a²+1)y² (a,x,y∈ℤ) on the condition that (c,x+d) = 1 or (d₀,x+c) = 1. As applications we obtain the congruence for U ( p - 1 ) / 4 ( m o d p ) and the criterion for p | U ( p - 1 ) / 8 (if p ≡ 1 (mod 8)), where Uₙ is the Lucas sequence given by U₀ = 0, U₁ = 1 and...

On a linear homogeneous congruence

A. Schinzel, M. Zakarczemny (2006)

Colloquium Mathematicae

Similarity:

The number of solutions of the congruence a x + + a k x k 0 ( m o d n ) in the box 0 x i b i is estimated from below in the best possible way, provided for all i,j either ( a i , n ) | ( a j , n ) or ( a j , n ) | ( a i , n ) or n | [ a i , a j ] .

Euler characteristics of moduli spaces of curves

Gilberto Bini, John Harer (2011)

Journal of the European Mathematical Society

Similarity:

Let M g n be the moduli space of n -pointed Riemann surfaces of genus g . Denote by M g n ¯ the Deligne-Mumford compactification of M g n . In the present paper, we calculate the orbifold and the ordinary Euler characteristic of M g n ¯ for any g and n such that n > 2 - 2 g .

A q -congruence for a truncated 4 ϕ 3 series

Victor J. W. Guo, Chuanan Wei (2021)

Czechoslovak Mathematical Journal

Similarity:

Let Φ n ( q ) denote the n th cyclotomic polynomial in q . Recently, Guo, Schlosser and Zudilin proved that for any integer n > 1 with n 1 ( mod 4 ) , k = 0 n - 1 ( q - 1 ; q 2 ) k 2 ( q - 2 ; q 4 ) k ( q 2 ; q 2 ) k 2 ( q 4 ; q 4 ) k q 6 k 0 ( mod Φ n ( q ) 2 ) , where ( a ; q ) m = ( 1 - a ) ( 1 - a q ) ( 1 - a q m - 1 ) . In this note, we give a generalization of the above q -congruence to the modulus Φ n ( q ) 3 case. Meanwhile, we give a corresponding q -congruence modulo Φ n ( q ) 2 for n 3 ( mod 4 ) . Our proof is based on the ‘creative microscoping’ method, recently developed by Guo and Zudilin, and a 4 ϕ 3 summation formula.

Some new infinite families of congruences modulo 3 for overpartitions into odd parts

Ernest X. W. Xia (2016)

Colloquium Mathematicae

Similarity:

Let p ̅ o ( n ) denote the number of overpartitions of n in which only odd parts are used. Some congruences modulo 3 and powers of 2 for the function p ̅ o ( n ) have been derived by Hirschhorn and Sellers, and Lovejoy and Osburn. In this paper, employing 2-dissections of certain quotients of theta functions due to Ramanujan, we prove some new infinite families of Ramanujan-type congruences for p ̅ o ( n ) modulo 3. For example, we prove that for n, α ≥ 0, p ̅ o ( 4 α ( 24 n + 17 ) ) p ̅ o ( 4 α ( 24 n + 23 ) ) 0 ( m o d 3 ) .

Congruences for q [ p / 8 ] ( m o d p )

Zhi-Hong Sun (2013)

Acta Arithmetica

Similarity:

Let ℤ be the set of integers, and let (m,n) be the greatest common divisor of the integers m and n. Let p ≡ 1 (mod 4) be a prime, q ∈ ℤ, 2 ∤ q and p=c²+d²=x²+qy² with c,d,x,y ∈ ℤ and c ≡ 1 (mod 4). Suppose that (c,x+d)=1 or (d,x+c) is a power of 2. In this paper, by using the quartic reciprocity law, we determine q [ p / 8 ] ( m o d p ) in terms of c,d,x and y, where [·] is the greatest integer function. Hence we partially solve some conjectures posed in our previous two papers.

Polynomial analogues of Ramanujan congruences for Han's hooklength formula

William J. Keith (2013)

Acta Arithmetica

Similarity:

This article considers the eta power ( 1 - q k ) b - 1 . It is proved that the coefficients of q n / n ! in this expression, as polynomials in b, exhibit equidistribution of the coefficients in the nonzero residue classes mod 5 when n = 5j+4. Other symmetries, as well as symmetries for other primes and prime powers, are proved, and some open questions are raised.

On sums of powers of the positive integers

A. Schinzel (2013)

Colloquium Mathematicae

Similarity:

The pairs (k,m) are studied such that for every positive integer n we have 1 k + 2 k + + n k | 1 k m + 2 k m + + n k m .