Displaying similar documents to “A note on the congruence n p k m p k n m ( mod p r )

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

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.

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

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 congruence of Emma Lehmer related to Euler numbers

John B. Cosgrave, Karl Dilcher (2013)

Acta Arithmetica

Similarity:

A congruence of Emma Lehmer (1938) for Euler numbers E p - 3 modulo p in terms of a certain sum of reciprocals of squares of integers was recently extended to prime power moduli by T. Cai et al. We generalize this further to arbitrary composite moduli n and characterize those n for which the sum in question vanishes modulo n (or modulo n/3 when 3|n). Primes for which E p - 3 0 ( m o d p ) play an important role, and we present some numerical results.

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

Jeśmanowicz' conjecture with congruence relations

Yasutsugu Fujita, Takafumi Miyazaki (2012)

Colloquium Mathematicae

Similarity:

Let a,b and c be relatively prime positive integers such that a²+b² = c². We prove that if b 0 ( m o d 2 r ) and b ± 2 r ( m o d a ) for some non-negative integer r, then the Diophantine equation a x + b y = c z has only the positive solution (x,y,z) = (2,2,2). We also show that the same holds if c ≡ -1 (mod a).

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

Some q-supercongruences for truncated basic hypergeometric series

Victor J. W. Guo, Jiang Zeng (2015)

Acta Arithmetica

Similarity:

For any odd prime p we obtain q-analogues of van Hamme’s and Rodriguez-Villegas’ supercongruences involving products of three binomial coefficients such as k = 0 ( p - 1 ) / 2 [ 2 k k ] q ² 3 ( q 2 k ) / ( ( - q ² ; q ² ) ² k ( - q ; q ) ² 2 k ² ) 0 ( m o d [ p ] ² ) for p≡ 3 (mod 4), k = 0 ( p - 1 ) / 2 [ 2 k k ] q ³ ( ( q ; q ³ ) k ( q ² ; q ³ ) k q 3 k ) ( ( q ; q ) k ² ) 0 ( m o d [ p ] ² ) for p≡ 2 (mod 3), where [ p ] = 1 + q + + q p - 1 and ( a ; q ) = ( 1 - a ) ( 1 - a q ) ( 1 - a q n - 1 ) . We also prove q-analogues of the Sun brothers’ generalizations of the above supercongruences. Our proofs are elementary in nature and use the theory of basic hypergeometric series and combinatorial q-binomial identities including a new q-Clausen type summation formula. ...