Displaying similar documents to “On the congruences σ ( n ) a ( m o d n ) and n a ( m o d φ ( n ) )

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

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

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

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

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

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.

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.

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

Integral points on the elliptic curve y 2 = x 3 - 4 p 2 x

Hai Yang, Ruiqin Fu (2019)

Czechoslovak Mathematical Journal

Similarity:

Let p be a fixed odd prime. We combine some properties of quadratic and quartic Diophantine equations with elementary number theory methods to determine all integral points on the elliptic curve E : y 2 = x 3 - 4 p 2 x . Further, let N ( p ) denote the number of pairs of integral points ( x , ± y ) on E with y > 0 . We prove that if p 17 , then N ( p ) 4 or 1 depending on whether p 1 ( mod 8 ) or p - 1 ( mod 8 ) .

On a family of elliptic curves of rank at least 2

Kalyan Chakraborty, Richa Sharma (2022)

Czechoslovak Mathematical Journal

Similarity:

Let C m : y 2 = x 3 - m 2 x + p 2 q 2 be a family of elliptic curves over , where m is a positive integer and p , q are distinct odd primes. We study the torsion part and the rank of C m ( ) . More specifically, we prove that the torsion subgroup of C m ( ) is trivial and the -rank of this family is at least 2, whenever m ¬ 0 ( mod 3 ) , m ¬ 0 ( mod 4 ) and m 2 ( mod 64 ) with neither p nor q dividing m .

Modular symbols, Eisenstein series, and congruences

Jay Heumann, Vinayak Vatsal (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let E and f be an Eisenstein series and a cusp form, respectively, of the same weight k 2 and of the same level N , both eigenfunctions of the Hecke operators, and both normalized so that a 1 ( f ) = a 1 ( E ) = 1 . The main result we prove is that when E and f are congruent mod a prime 𝔭 (which we take in this paper to be a prime of ¯ lying over a rational prime p &gt; 2 ), the algebraic parts of the special values L ( E , χ , j ) and L ( f , χ , j ) satisfy congruences mod the same prime. More explicitly, we prove that, under certain conditions, ...

Congruences and homomorphisms on Ω -algebras

Elijah Eghosa Edeghagba, Branimir Šešelja, Andreja Tepavčević (2017)

Kybernetika

Similarity:

The topic of the paper are Ω -algebras, where Ω is a complete lattice. In this research we deal with congruences and homomorphisms. An Ω -algebra is a classical algebra which is not assumed to satisfy particular identities and it is equipped with an Ω -valued equality instead of the ordinary one. Identities are satisfied as lattice theoretic formulas. We introduce Ω -valued congruences, corresponding quotient Ω -algebras and Ω -homomorphisms and we investigate connections among these notions....

On C * -spaces

P. Srivastava, K. K. Azad (1981)

Matematički Vesnik

Similarity: