The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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