Some new curious congruences involving multiple harmonic sums
Abstract
It is significant to study congruences involving multiple harmonic sums. Let be an odd prime, in recent years, the following curious congruence
has been generalized along different directions, where denote the th Bernoulli number. In this paper, we obtain several new generalizations of the above congruence by applying congruences involving multiple harmonic sums. For example, we have
where is even, denote the Bernoulli polynomials.
1 Introduction
Let be the set of positive integers. For any , and s , we define the multiple harmonic sums (MHS) by
Since the middle of 1980s, multiple harmonic sums have played an important role in the study of mathematics and theoretical physics. From 2008 onwards, JianQiang Zhao in [14, 15] and Hoffman in [4] independently obtained many congruences modulo prime and prime powers for MHS. Subsequently, Roberto Tauraso in [11] began to consider congruence properties of alternating multiple harmonic sums which are defined as follows. Let be any positive integer and . For any , we define the alternating multiple harmonic sums as
Besides, many number theorists also investigated congruences of MHS with coefficients involving invariant sequences (see [9]). For example, in 2010, LiLu Zhao and ZhiWei Sun (see [16, Theorem 1.1]) showed that for any positive odd integer , prime such that
(1.1) |
Sandro Mattarei and Tauraso (see [6, Theorem 4.1]) proved that for any positive integer and prime with
(1.2) |
where denote the Bernoulli polynomials defined by
As an application of multiple harmonic sums’ congruent properties, Zhao (see [14, Corollary 4.2]) first proved the following curious congruence
(1.3) |
for any prime , where denotes the th Bernoulli number given by and . Later on, this congruence has been generalized along different directions. For example, Zhou and Cai (see [17]) generalized (1.3) by increasing the number of indices. Wang, Cai (see [13]) and Cai, Shen, Jia (see [1]) generalized the bound from to -powers, and a product of two odd prime powers, respectively. In addtion, some scholars established and generalized congruences for alternating version of (1.3) (see [7], [2]).
In view of congruences (1.1) and (1.2). In this paper, we shall prove the following theorems.
Theorem 1.1.
Let be a positive integer and a prime with , then
(1.1) |
Theorem 1.2.
Let be a positive integer and a prime with , then
(1.2) |
Theorem 1.3.
Let be a positive integer and a prime with , then
(1.3) |
2 Basic lemmas
In this section, we introduce the following lemmas that will be used later to prove the theorems.
Lemma 2.1 (See [10]).
Suppose that , with . If , , then and . If is an odd prime such that , then .
Lemma 2.2 (See [10]).
Let and with . Then
Lemma 2.3 (See [5]).
Let , then
and
Moreover, through the formulas and for , , we have
Lemma 2.4 (See [6]).
Let be a positive integer and let be a prime with . Then we have the polynomial congruence
Lemma 2.5 (See [12]).
Let , and a prime . If is odd then we have
If is even then we have
Lemma 2.6.
Let be a positive integer and a prime, then we get
(2.1) |
Proof.
Taking the derivative of the left-hand side above and applying Lemma 2.4, we have
Observe that
where we use the congruence (see [8]). Hence we can easily get
Thus for some constant . Replacing with we obtain
(2.2) |
Since , taking we see that
Combining the identity above with (2.1) and Lemma 2.5, we complete the proof of Lemma 2.6. ∎
Remark.
If we set in Lemma 2.6, we can easily get
by using the congruence (see [3]), where is Euler’s quotient of 2 with base .
Lemma 2.7.
Let be a positive integer and be a prime with , then we have
Proof.
For prime according to Euler’s theorem and Lemma 2.2 we have
where is the decimal part of . By using the following formula for Bernoulli polynomials
and Lemma 2.1, we have
(2.3) |
On the other hand, takes the values according as When is even, , we have
Combining the above identity, (2.2) and Lemma 2.3, we obtain
Similarly, when , we have
Applying (2.2) and Lemma 2.3 again, we obtain the same congruence as the case of . Thus we prove the case where is even.
When is odd, is even, we can prove the second congruence of Lemma 2.7 in the similar way . ∎
3 Proofs of the theorems
Proof of Theorem 1.1 Let be a complex primitive cubic root of unity. For any integer , we note that and . Hence, applying Lemma 2.6 and Lemma 2.5 we have
(3.1) | ||||
When is odd. Under substitutions and , we obtain
Thus, by and Lemma 2.7, we have
Now using (3.1), we complete the proof of the first case of theorem 1.1.
When is even. Note that
(3.2) | ||||
From the difference equation of Bernoulli polynomials , we can obtain the following well-known identity
Applying Euler’s theorem and the above identity to the last congruence of (3.2), we get
Then we can prove the second congruence of Theorem 1.1 by using Lemma 2.7 and (3.1), hence Theorem 1.1 is proved. ∎
Proof of Theorem 1.2 Let . It’s easy to see that
(3.3) |
Then we can immediately obtain Theorem 1.2 by applying Theorem 1.1 .∎
Proof of Theorem 1.3 Similar to Theorem 1.2, for positive integer and prime , we have
(3.4) |
Let be a complex primitive cubic root of unity. we observe that for any integer . Using the same method as (3.1) and the fact that for prime , we obtain
(3.5) |
On the other hand, takes the values , , , , , as Referring to the proof of Lemma 2.7, we can get
(3.6) |
Applying (3.6) and (3.5) , we can obtain the following congruences in a way similar to Theorem 1.1,
(3.7) |
Combining (3.7) and (3.4), we comgplete the proof of Theorem 1.3.∎
References
- [1] T. X. Cai, Z. Y. Shen, and L. R. Jia. A congruence involving harmonic sums modulo p alpha q beta. International journal of number theory, 13(5):1083–1094, 2017.
- [2] K. Chen, R. Hong, J. Qu, D. Wang, and J. Q. Zhao. Some families of super congruences involving alternating multiple harmonic sums. Acta Arithmetica, 185(3):201–210, 2018.
- [3] A. Granville. The square of the fermat quotient. Integers:Electron. J. Combin. Number Theory, 4, 2004.
- [4] M. E. Hoffman. Quasi-symmetric functions and mod p multiple harmonic sums. Kyushu journal of mathematics, 69(2):345–366, 2015.
- [5] W. Magnus, F. Oberhettinger, and R. P. Soni. Formulas and theorems for the special functions of mathematical physics. Springer-Verlag, New York, pages 25–32, 1966.
- [6] S. Mattarei and R. Tauraso. Congruences of multiple sums involving sequences invariant under the binomial transform. Journal of Integer Sequences, 2010.
- [7] Z. Y. Shen and T. X. Cai. Congruences for alternating triple harmonic sums. Acta Math. Sinica (Chin. Ser.), 55:737–748, 2012.
- [8] Z. H. Sun. Congruences concerning bernoulli numbers and bernoulli polynomials. Discrete Mathematics, 105:193–223, 2000.
- [9] Z. H. Sun. Invariant sequences under binomial transformation. Fibonacci Quarterly, 39(4):324–333, 2001.
- [10] Z. H. Sun. Congruences involving Bernoulli and Euler numbers. Journal of Number Theory, 128(2):280–312, 2008.
- [11] R. Tauraso. Congruences involving alternating multiple harmonic sum. arXiv:math/0905.3327.
- [12] R. Tauraso and J. Q. Zhao. Congruences of alternating multiple harmonic sums. J. Comb. and Number Theory, 2(2), 2010.
- [13] L. Q. Wang and T. X. Cai. A curious congruence modulo prime powers. Journal of Number Theory, 144:15–24, 2014.
- [14] J. Q. Zhao. Bernoulli numbers, wolstenholme’s theorem, and p(5) variations of lucas’ theorem. Journal of Number Theory, 123(1):18–26, 2007.
- [15] J. Q. Zhao. Wolstenholme type theorem for multiple harmonic sums. International Journal of Number Theory, 4(1):73–106, 2008.
- [16] L. L. Zhao and Z. W. Sun. Some curious congruences modulo primes. Journal of Number Theory, 130(4):930–935, 2010.
- [17] X. Zhou and T. X. Cai. A generalization of a curious congruence on harmonic sums. Proceedings of the American Mathematical Society, 135(5):1329–1333, 2007.