Displaying similar documents to “Congruences for q [ p / 8 ] ( m o d p )

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

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

Mod 2 normal numbers and skew products

Geon Ho Choe, Toshihiro Hamachi, Hitoshi Nakada (2004)

Studia Mathematica

Similarity:

Let E be an interval in the unit interval [0,1). For each x ∈ [0,1) define dₙ(x) ∈ 0,1 by d ( x ) : = i = 1 n 1 E ( 2 i - 1 x ) ( m o d 2 ) , where t is the fractional part of t. Then x is called a normal number mod 2 with respect to E if N - 1 n = 1 N d ( x ) converges to 1/2. It is shown that for any interval E ≠(1/6, 5/6) a.e. x is a normal number mod 2 with respect to E. For E = (1/6, 5/6) it is proved that N - 1 n = 1 N d ( x ) converges a.e. and the limit equals 1/3 or 2/3 depending on x.

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

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

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

On power integral bases for certain pure number fields defined by x 18 - m

Lhoussain El Fadil (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let K = ( α ) be a number field generated by a complex root α of a monic irreducible polynomial f ( x ) = x 18 - m , m 1 , is a square free rational integer. We prove that if m 2 or 3 ( mod 4 ) and m ¬ 1 ( mod 9 ) , then the number field K is monogenic. If m 1 ( mod 4 ) or m 1 ( mod 9 ) , then the number field K is not monogenic.

On R. Chapman's "evil determinant": case p ≡ 1 (mod 4)

Maxim Vsemirnov (2013)

Acta Arithmetica

Similarity:

For p ≡ 1 (mod 4), we prove the formula (conjectured by R. Chapman) for the determinant of the (p+1)/2 × (p+1)/2 matrix C = ( C i j ) with C i j = ( ( j - i ) / p ) .

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

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.

Arithmetic theory of harmonic numbers (II)

Zhi-Wei Sun, Li-Lu Zhao (2013)

Colloquium Mathematicae

Similarity:

For k = 1,2,... let H k denote the harmonic number j = 1 k 1 / j . In this paper we establish some new congruences involving harmonic numbers. For example, we show that for any prime p > 3 we have k = 1 p - 1 ( H k ) / ( k 2 k ) 7 / 24 p B p - 3 ( m o d p ² ) , k = 1 p - 1 ( H k , 2 ) / ( k 2 k ) - 3 / 8 B p - 3 ( m o d p ) , and k = 1 p - 1 ( H ² k , 2 n ) / ( k 2 n ) ( 6 n + 1 2 n - 1 + n ) / ( 6 n + 1 ) p B p - 1 - 6 n ( m o d p ² ) for any positive integer n < (p-1)/6, where B₀,B₁,B₂,... are Bernoulli numbers, and H k , m : = j = 1 k 1 / ( j m ) .

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 the Lucas sequence equations Vₙ = kVₘ and Uₙ = kUₘ

Refik Keskin, Zafer Şiar (2013)

Colloquium Mathematicae

Similarity:

Let P and Q be nonzero integers. The sequences of generalized Fibonacci and Lucas numbers are defined by U₀ = 0, U₁ = 1 and U n + 1 = P U - Q U n - 1 for n ≥ 1, and V₀ = 2, V₁ = P and V n + 1 = P V - Q V n - 1 for n ≥ 1, respectively. In this paper, we assume that P ≥ 1, Q is odd, (P,Q) = 1, Vₘ ≠ 1, and V r 1 . We show that there is no integer x such that V = V r V x ² when m ≥ 1 and r is an even integer. Also we completely solve the equation V = V V r x ² for m ≥ 1 and r ≥ 1 when Q ≡ 7 (mod 8) and x is an even integer. Then we show that when P ≡ 3 (mod 4) and...