1. Introduction
1.1. Scope and Summary
1.1.1. Scope
In the past century, convolutions involving Bernoulli numbers have drawn much attention. One motivation is that such convolutions arise in quantum field theory and string theory, see for instance [1] . However, truncated convolutions involving Bernoulli numbers are not as broadly studied, though they appear in particular in combinatorial number theory relating for instance to congruences of unsigned Stirling numbers of the first kind on p letters with odd indices modulo p3. For such congruences, only the even indices had been tackled by Glaisher in his pioneering work [2] around the turn of the twentieth century. In [3] , we relate the residue modulo p of such truncated convolutions to the residue of some full convolutions. These congruences shortly after become in [4] an important tool for generalizing Wilson’s theorem to the modulus p4 pushing Z-H. Sun’s expansion of [5] one p power further. These truncated convolutions appear independently in the late 1970s in Miki’s work on his way to proving a celebrated identity involving binomial convolutions of Bernoulli numbers. Our work of [3] combined with Miki’s work of [6] implies a generalization in some cases of the famous Kummer congruences to the modulus p2 in terms of a sum of powers of integers weighted by the squared Fermat quotients that was originally due to Ernvall and Metsänkyla in [7] . Sums of powers of integers weighted by the Fermat quotients had already been studied earlier by the authors of [8] and had led to a criterion for finding irregular primes. Such a result became of importance as Kummer in 1850 had shown that Fermat’s last theorem holds when the exponent is a regular prime. As part of our work, we find novel congruences involving sums of powers of integers weighted by cubes of Fermat quotients. By computing the residues of such sums in two different ways, we are able to relate residues of truncated convolutions of divided Bernoulli numbers with Ernvall-Metsänkyla residues to residues of full convolutions of the same kind. These novel congruences could open the path to important applications in number theory in the same way as similar congruences involving only divided Bernoulli numbers as already mentioned before had served as a crucial ingredient in the generalization of Wilson’s theorem to the modulus p4. We further prove similar congruences involving this time convolutions and truncated convolutions of ordinary Bernoulli numbers with Ernvall-Metsänkyla residues. This is a much harder computational problem where Gessel’s identity, a generalization of Miki’s identity, is used in order to reduce a differential term of cubic convolutions of divided Bernoulli numbers arising from multiple harmonic sums modulo p4.
1.1.2. Detailed Summary
In 1991, Reijo Ernvall and Tauno Metsänkyla generalized the Kummer congruences by relating modulo p2 the difference
to a sum of t-th powers of the first
integers weighted by the squared Fermat quotients. They did so for the range
, when t is even. In their honor, we will call the p-residue of
the Ernvall-Metsänkyla residue. In this paper, we set a prime
and we restrict further the range for the even t. We namely impose
. We let n be the integer so that
. Hence
. The main result of the paper offers a congruence modulo p relating a truncated convolution of order
of Bernoulli numbers with Ervall-Metsänkyla residues to the full convolution of order
. The latter congruence also involves a full convolution where the ordinary Bernoulli numbers are replaced with the divided Bernoulli numbers. This result can be viewed as a generalization of Theorem 1 point (i) of [3] which offers a similar result when dealing with convolutions of divided Bernoulli numbers. One of the three proofs presented in [3] uses the famous Miki identity which relates convolutions of divided Bernoulli numbers to binomial convolutions of divided Bernoulli numbers. The current proof is based on Ira Gessel’s identity, namely a generalization of Hiroo Miki’s identity to cubic convolutions, and on our past work
on the multiple harmonic sums
modulo p4, amongst other things.
Another important tool consists of generalizing congruences proven throughout the twentieth century and which are due to Friedmann-Tamarkine [8] , Lehmer [9] , Miki [6] and Ernvall-Metsänkyla [7] in chronological order, on sums that are discussed right below and which involve the Fermat quotients in base a with
. The latter generalization is interesting in its own sake. Though many mathematicians have been studying congruences concerning Bernoulli numbers and the Fermat quotients, their results tend to be sparse in time, like testified by the (non exhaustive) list below.
Since the beginning of the twentieth century, mathematicians have been working with sums of some fixed power of the first
integers involving the Fermat quotients or the squared Fermat quotients as their weights. However, sums of some fixed power of integers have been studied since way earlier. In fact, the pioneer for the study of such sums is Johann Faulhaber of Ulm (1580-1635) whose computations by hand in the early 17th century [10] drew the attention and the admiration of many mathematicians in the subsequent centuries. Two centuries after Faulhaber, in 1834, Carl Jacobi was first to provide a rigorous proof for Faulhaber’s guessed formula [11] which later became known as “the Faulhaber formula”, see [12] for an excellent expository on the topic.
Weighted sums of powers of integers happen to be linked to the Bernoulli numbers. Conversely, the residues of the divided Bernoulli numbers, to the exception of some of them, can be expressed as residues of some weighted sums of powers of integers. Indeed, if i is a positive even integer that is prime to both p and
, then
This congruence namely follows from summing the Voronoi congruences from 1889 [13] and using the fact that p divides a sum of powers of the first
integers when these powers are not multiples of
.
Three centuries after Faulhaber, the earlier work on the sums of some fixed power of the first
integers weighted by the Fermat quotients goes back to Friedmann and Tamarkine [8] in the early twentieth century. Their congruence modulo p opens another path towards the study of irregular primes since it provides a criterion for irregular pairs. The search for irregular primes had been of importance on the route to the proof of Fermat’s Last Theorem ever since Ernst Kummer had shown that Fermat’s Last Theorem holds when the exponent is a regular prime [14] , thus leaving irregular primes to be analyzed individually. While Friedmann and Tamarkine only deal with even powers, Emma Lehmer in 1938 generalizes the Friedmann-Tamarkine congruence to odd powers and pushes the study one p power further. Her congruences namely hold modulo p2. It is not until 1978 that sums of some fixed power of the first
integers weighted by the squared Fermat quotients appear in the pioneering work of Hiroo Miki on his way to finding an identity relating a convolution of divided Bernoulli numbers to a binomial convolution of divided Bernoulli numbers, an identity which also involves harmonic numbers. Miki relates these sums modulo p for a restricted range of even powers to convolutions of divided Bernoulli numbers and to some of their truncations [6] . These exact same p-residues of truncated convolutions of divided Bernoulli numbers are studied independently in 2020 [3] using the p-adic analysis of some polynomial with p-adic integer coefficients whose study got initiated in [15] . In this study, the unsigned Stirling numbers of the first kind on p letters are involved. A congruence is obtained relating these residues of truncated convolutions to the residues of some full convolutions. By confronting Miki’s work and our work of [3] , we immediately retrieve Reijo Ernvall and Tauno Metsänkyla’s congruence [7] (holding for the same range of powers) from 1991, which instead of the complicated convoluted form by Miki, provides a much simpler expression for the considered residual sum in terms of the second residue in the p-adic Hensel expansion [16] of a certain difference of two divided Bernoulli numbers. We show further that Ernvall and Metsänkyla’s method does generalize to odd powers. This is the purpose of our Theorem 1.
At this point, the p-adic analysis of the unsigned Stirling numbers of the first kind on p letters resurfaces in order to generalize to base a with
some congruences of [17] that were achieved in base 2. We provide the residue of a powers of a weighted sum of divided Bernoulli numbers whose indices range between 1 and
, for a set integer a and where the powers of a coincide with the indices of the divided Bernoulli numbers. This residue is as simple in expression as a sum modulo p of the Wilson quotient and of the Fermat quotient in base a. By summing over the bases such sums after these have been multiplied by some fixed power of a and by the squared Fermat quotient
, we thus get amongst other terms a sum of powers of integers weighted by the third power of the Fermat quotients. It is the purpose of Theorem 2. By combining further Theorem 2 with Theorem 1 evoked before, we may conveniently adjust the range of indices that concerns the divided Bernoulli numbers. However, this is not yet enough to generalize the Friedmann-Tamarkine-Lehmer-Ernvall-Metsänkyla congruence in an appealing way, that is one which is computationally efficient. So, we continue working on the same sum and apply to it the Ernvall-Metsänkyla congruence. We must also generalize Ernvall and Metsänkyla’s congruence to the unstudied cases when the power is respectively 0 or 2. This is the purpose of Theorems 3 and 4 respectively. Once this is done, we obtain Theorem 5 which provides a satisfactory congruence modulo p for the sum of powers of integers weighted by the third power of the Fermat quotient in terms of only Bernoulli numbers. Independently however, we get a much simpler form—with a number of terms that is independent from the prime p—by using a result by Zhi-Hong Sun from [5] on sums of powers of integers. By comparing both expressions, we obtain new congruences on Bernoulli numbers generalizing those of [3] . The simpler version of Theorem 5 is the one which is retained for later use.
From there, we have all the ingredients to tackle the main congruence of the paper. This time, the conjugates to the Stirling numbers, namely the multiple harmonic sums on
integers come into play. We will shortly discuss why. In [4] , we had obtained by means of the Newton formulas and using some sophisticated p-adic expansions of the generalized harmonic numbers on
integers modulo p4 by Zhi-Hong Sun [5] a congruence providing these sums modulo p4, see Theorem 3 of [4] . Sums that are related to those discussed in the previous paragraph are present in the expression. Another core term appearing in the expression is a differential term composed of two cubic convolutions of divided Bernoulli numbers. This is where Ira Gessel’s identity from the title now enters the scene. The Gessel identity [18] is a generalization of the Miki identity to products of three divided Bernoulli numbers. It involves a multinomial convolution of three divided Bernoulli numbers, a binomial convolution of divided Bernoulli numbers, the harmonic numbers and the multiple harmonic sums. It plays a key role in processing the differential term. Because we may write the
multiple harmonic sum
in yet another way by relating it modulo p4
to the Stirling numbers on p letters and with
cycles (those are computable in an easier manner than their homologs), we are able to derive the interesting congruence modulo p announced earlier.
Another part of the paper is devoted to studying congruences concerning sums of powers of integers weighted by the p-adic integer roots of some polynomials with p-adic integer coefficients, thus generalizing techniques arising from [19] and [7] . We provide these congruences modulo p3. The paper is built in such a way that it alternates between the different interconnected projects in order to make the computations nicer to follow. For clarity and in order to distinguish them from the present results, the past results from the other authors have been numbered with 0.i concerning the i-th Theorem or Proposition.
1.2. Some Notations
We shall introduce some standard or some personal notations which we shall use all throughout the paper. Given a prime p, we denote by
the Wilson quotient and by
the Fermat quotient in base a with
. When dealing with Bernoulli numbers, we denote by
the t-th divided Bernoulli number, by
a convolution of divided Bernoulli numbers of order 2k and by
a sum of products of three divided Bernoulli numbers whose indices sum up to 2k. Also, using the same notation as in [3] , we denote by
the following truncated convolutions of divided Bernoulli numbers:
Throughout Section 2, we also deal with binomial (resp multinomial) convolutions and thus introduce some notations for these as well. Namely,
and
By a theorem due to Clausen [20] and independently Von Staudt [21] , the denominator of a Bernoulli number
consists of products of primes p of multiplicity one, such that
. In particular,
. A conjecture of Agoh [22] and independently Giuga [23] claims that
if and only if n is a prime.
We will denote the Agoh-Giuga quotient by
when x is a p-adic integer, we denote by
its
-th p-residue in its Hensel expansion (see e.g. [16] ), that is:
It is important to underline that this notation does not apply to nor match with
which got actually defined independently by being the Agoh-Giuga quotient.
A quite present Hensel residue throughout the paper will be:
Convolutions and truncated convolutions of these with ordinary or divided Bernoulli numbers are involved and we will thus use notations such as
,
and
,
to denote these respective entities.
For instance,
Finally,
denotes the harmonic number of order t. Using standard notations, generalized harmonic numbers are denoted by
or simply
when it is clearly understood that the order of the sum is
. When the order of the sum is not
, we will rather denote these numbers by
where the first index refers to the order of the sum and the second index refers to the index of the power. So, we have:
Last, regarding multiple harmonic sums, we set
We recall that by some version of Wolstenholme’s theorem, the following two congruences
and
hold, see [24] .
1.3. Some Historical Background
Sums of powers of integers weighted by the Fermat quotients or by powers of the Fermat quotients have drawn the interest of many mathematicians since the beginning of the twentieth century.
Sums of powers of integers weighted by the Fermat quotients first appear in 1909 in [8] . Given an even integer t, the authors show that:
Their proof is based on studying the number of numbers divisible by p in the sequence of numbers
and noticing that this number is congruent modulo p to
A consequence of Friedmann and Tamarkine’s result is the following.
A pair
is an irregular pair if and only if
The search for irregular primes has been of importance [25] [26] [27] ever since Kummer [14] showed that Fermat’s last theorem holds when the exponent is a regular prime. An important feature of irregular primes is that the numerators of the divided Bernoulli numbers consist of products of powers of irregular primes, except for
with
when it is 1. A study on the irregular prime divisors of the Bernoulli numbers gets pursued by Wells Johnson in [28] .
Later in 1938, Emma Lehmer generalizes the Friedmann-Tamarkine congruence [9] . She proves that:
Her proof is based on congruences concerning sums of powers of integers and on the obvious equality
.
We note that the latter two congruences involve non divided Bernoulli numbers. In fact, Ernvall and Metsänkyla show in their 1991 paper that the differences
where the Bernoulli numbers have now been replaced with divided Bernoulli numbers also relate modulo p2 to these sums of powers of integers, but this time weighted by squared Fermat quotients. Explicitly, they generalize the Kummer congruences [29] by showing that:
Theorem 0.1. Due to Ernvall and Metsänkyla 1991 [7] . Let t be an even integer. Then,
Their theorem follows from another of their own congruences which we recall below. First, it will be necessary to introduce the Teichmüller characters. These arise for instance from factorizing the polynomial
in
. Indeed, by Hensel’s lemma, each integer
lifts to a unique p-adic integer root
such that
. The polynomial
factors as
Writing for each integer a with
,
Ernvall and Metsänkyla’s congruence reads as follows.
Proposition 0.1. (due to Ernvall and Metsänkyla, [7] 1991) Let t be an even integer with
. Then,
Ernvall and Metsänkyla’s proof is inspired from [19] and is simply based on Newton’s formula and sums of powers of integers. Let
. Denoting by
the elementary symmetric polynomials in the roots of f, namely
and by
the sums
we have by Newton’s formula:
Moreover, if follows from the expansion
that
Therefore, we have
. Substituting
in the equation
expanding the t-th power and reducing modulo p3 yields the result (see also [15] for the relevant developments on the sums of powers. This is where we need to exclude
, namely
only when
). Because we have
, we also have
We thus get:
Next, from expanding
modulo p2, we see that
The theorem follows. This result is fundamentally used in [4] where a congruence modulo p4 gets provided for
in terms of Bernoulli numbers, generalizing Wilson, Glaisher and Sun’s own congruences modulo p, p2 and p3 respectively.
In [6] , on his way to proving his identity which has become commonly known as “Miki’s identity”, Hiroo Miki finds a congruence modulo p2 for
This congruence involves convolutions of divided Bernoulli numbers, binomial convolutions of divided Bernoulli numbers, truncated convolutions of divided Bernoulli numbers as well as the Agoh-Giuga quotient and harmonic numbers of order t. He first finds an expansion for
to the modulus p2. We state Miki’s result below using our own notations.
Theorem 0.2. Due to Miki (1978) [6] . Let t be an even integer with
. Let n be the integer such that
. Then,
(1)
By doing a similar work on the weighted sums
he obtains a congruence modulo p for these sums in terms of convolutions of divided Bernoulli numbers, of truncated convolutions of divided Bernoulli numbers and of the Agoh-Giuga quotient.
Independently in [3] , we obtain a congruence relating residues of convolutions of divided Bernoulli numbers with residues of truncated convolutions of Bernoulli numbers. By using Ernvall and Metsänkyla’s theorem, our Theorem 1 point (i) of [3] is Lemma 4 of [6] with
and
.
Before closing this introduction, we recall below Miki’s identity and its generalization by Gessel. The identity by Gessel relates a multinomial convolution of three divided Bernoulli numbers to a convolution of three divided Bernoulli numbers, while Miki’s identity relates a binomial convolution of divided Bernoulli numbers to a convolution of divided Bernoulli number. We state both results below using our own notations.
Theorem 0.3. Miki’s identity 1978 [6] .
Theorem 0.4. Gessel’s identity 2005 [18] .
In 1982, Shiratani and Yokoyama gave another proof for Miki’s identity. Their proof of [30] is very different from Miki’s original proof as it uses integration and analysis methods. It wasn’t until 2005 that Gessel gave a much simpler proof of Miki’s identity and one which generalizes as in Theorem 0.4. Gessel’s proof is based on two different expressions for Stirling numbers of the second kind. An identity related to Miki’s was found in 2000 by Faber and Pandharipande [31] and proven by Zagier. Some authors like [32] have then been talking about the Miki-Zagier-Gessel identity. By using his approach, Gessel could find a generalization of the Faber-Pandharipande identity, which is also a generalization of the Miki identity. Shortly after in the same year, Crabb [33] gave a very short and simple proof for this generalization originally due to Gessel, from a functional equation for the generating function
Still around the same time, Schubert and Dunne found out that Miki’s identity arises naturally in a certain computation in perturbative quantum field theory. They use a different generating function which plays an important role in quantum field theory computations in order to prove Miki’s identity. They also prove the Faber-Pandharipande identity by using yet another different generating function. By noticing that both generating functions are related in a certain way, they also find a novel convolution identity. By their approach, they also find a cubic generalization of the Faber-Pandharipande identity. Further, they outline the generalization of the method to the derivation of convolution identities of arbitrary order. Their work appears in [1] .
Remark 1. Multinomial convolutions of ordinary Bernoulli numbers were also studied by different authors, originating with Euler when the number N of Bernoulli numbers in the product equals 2. Then, in [34] , Sitaramachandrarao and Davis generalized Euler’s formula to the case when
. The cases
and
were further respectively studied by Sankaranaryanan [35] and Zhang [36] . The full generalization to any N was finally achieved by Petojević and Srivastava in [37] , based also on Dilcher’s results of [38] . Their closed formula involves some Stirling numbers of the first kind.
Remark 2. In 2010 in [39] , the authors derive yet another type of quadratic convolution identities involving Bernoulli numbers, not obviously related to any included in [34] .
Remark 3. In 2016 in [40] , Agoh gave yet another proof of Miki’s identity, based on Faulhaber’s formula for the sums of powers of integers (sometimes known as the “Bernoulli formula”).
Before stating the results of the current paper, we state below a weaker version of Miki’s lemma 1 of [6] which we shall use several times in the current paper.
Proposition 0.2. Weaker version of Lemma 1 of [6] by Miki. Let a be an integer with
. Then, we have:
We briefly recall a proof of this fact. Denote the sums of powers of integers by
Then, Bernoulli’s formula reads (see e.g. [15] ), (in the formula below
),
In particular, letting
and
, we have for each integer a with
:
And after the change of indices
, we obtain:
Since
and
, this equality rewrites as:
On the other hand, since
, we have:
Comparing the latter two identities yields Proposition 0.2.
1.4. New Results
Our first theorem is based on a special case of Ira Gessel’s identity (listed as Theorem 0.4 of Section 1.3) and on Hiroo Miki’s identity (listed as Theorem 0.3 of Section 1.3). It also relies on a result by Jianqiang Zhao from 2007 [41] , which combined with our work of [3] provides the harmonic number
modulo p3. Recall that this number is zero modulo p2 by Wolstenholme’s theorem. The proof of the theorem below is saved for the very end of the paper.
Theorem 0.
Corollary 0.
Our next results serve as preliminary results towards the core theorem of the current paper listed below as Theorem 6. However, these results are interesting in their own sake and generalize the works of the group of mathematicians evoked before. By generalizing Reijo Ernvall and Tauno Metsänkyla’s congruences described in Proposition 0.1 and Theorem 0.1, of Section 1.3 to odd integers t, we obtain a “Lehmer type” congruence like stated in Theorem 1 below. This is a necessary step towards finding novel congruences concerning sums of powers of integers weighted by the third power of the Fermat quotient, thus pushing the study of such sums “one Fermat quotient power” further.
Theorem 1. Let t be an odd integer with
. Then,
By comparing this congruence modulo p to the one of Emma Lehmer modulo p2, we derive in turn the following statement.
Corollary 1. Let t be an odd integer with
and let
be the Teichmüller character associated to each a with
.
The following congruences hold.
Version 1.
Version 2.
A straightforward consequence of Theorem 1 is also the following.
Corollary 2. Let t be an even integer with
. Then,
This is the version of Theorem 1 which we later use. The sum studied in the next theorem below is present in the congruence for the multiple harmonic sums
modulo p4 of Theorem 3 of [4] . This sum appears to be in connection with the sum of 2n-th powers of integers weighted by the third power of the Fermat quotient, like follows.
Theorem 2. Fix some integer n. Then,
A joint application of Theorem 2, Corollary 2 applied with
implies in turn the following result.
Corollary 3. Fix some integer n. Then,
When
, this sum plays a central role in [4] in relation to finding an expansion for
to the modulus p4, a generalization of Wilson, Glaisher and Sun’s results to the respective moduli p, p2 and p3.
Some parts of the next two statements serve as a preparation to part of Theorem 5 below.
Theorem 3.
Remark 4. By an unpublished result of Sun [42] which got later generalized in a published version [43] , we have for any non-negative integer k,
The last congruence of Theorem 3 offers a proof for the base case
. Sun’s congruence can then be shown by induction on
using the fact that
divides
. This namely implies that:
Theorem 4.
We now state the long announced generalization of the Friedmann-Tamarkin-Lehmer-Ernvall-Metsänkyla congruences.
Theorem 5. Let p be a prime with
. Set an integer n such that
. Then, we have:
and
(Case
)
In each case, the second congruence arises from a different perspective.
In the general case, we deduce a very nice congruence which is a generalization of the congruence of Theorem 1 point (i) of [3] .
Corollary 4. Let p be a prime with
. Let n be an integer such that
. Then,
In the case when
, we also have a nice corollary.
Corollary 5. The following congruence holds.
with the residues of
and
already provided above.
Up to a factor p3, this sum was called
and had served as an intermediate in [4] for the calculation of the residue of the same sum with the divided Bernoulli numbers being replaced with the ordinary ones. The sum
was actually never computed as this intermediate gently vanished during the computation.
Corollary 3 and Theorem 5 play a key role in the proof for Theorem 6 below. The result also relies heavily on our past work on the multiple harmonic sums
modulo p4 of [4] and on Gessel’s identity of [18] .
Theorem 6. Let p be an odd prime with
and n be an integer with
. Then,
Remark 5. In Theorem 6 just stated, in order to have the truncated convolutions well defined, it necessary to impose
. As for the upper bound,
, it is necessary to have in order to be able to apply Theorem 1 point (i) of [3] .
Applying Theorem 6 in the special case when
allows to relate the p-residue of a convolution of order
of ordinary Bernoulli numbers with Ernvall-Metsänkyla residues to the second residue in the p-adic expansion of a convolution of order
of divided Bernoulli numbers. Also, applying Theorem 6 in the other extremal case corresponding this time to
allows to relate the p-residue of a truncated convolution of ordinary Bernoulli numbers with Ernvall-Metsänkyla residues to the second residue in the p-adic expansion of the same truncated convolution of divided Bernoulli numbers. That is, under our notations, we relate
and
on one hand and
and
on the other hand. The results are gathered in the following corollary.
Corollary 6.
(i)
(ii)
Our last theorem deals with congruences concerning sums of powers of integers weighted by the Teichmüller characters and by some analogs of the Teichmüller characters. These characters (resp their analogs as defined below) arise from an application of Hensel’s lemma to the polynomial
(resp
,
). Given a polynomial
with p-adic integer coefficients, Hensel’s lemma asserts that if there exists a p-adic integer x such that
and
(in other words,
is a unit in the ring of p-adic integers), then there exists a unique p-adic integer root
of f such that
. We say that x lifts to a unique root
of f. The
elements of
lift to
distinct roots of the respective polynomials above. In the case of the first polynomial, the Teichmüller character of
is the unique
-th root of unity in
which is congruent to a modulo p.
Theorem 7. Let t be an integer with
.
(i) We denote by the
’s the
p-adic integer roots of the polynomial
. The
’s are the Teichmüller characters.
Then, we have:
(ii) We denote by the
’s the
p-adic integer roots of the polynomial
.
Then, we have:
(iii) We denote by the
’s the
p-adic integer roots of the polynomial
.
Then, we have:
2. Proofs of the Theorems
2.1. Where We Apply Gessel’s Identity
This is the most technical part of the discussion. We build upon the work of [4] which provides expressions for the Stirling numbers
(also denoted by
for the sum of products of
distinct integers chosen amongst the first
integers) and the multiple harmonic sums
(also denoted by
for the sum of products of 2n distinct reciprocals of integers chosen amongst the first
integers) modulo p4. We will go straight into the technical details. On one hand, the conjunction of Theorem 1 and Theorem 2 point (i) of [4] allow to write:
(2)
On the other hand, we may list the main contributors from Theorem 3 of [4] as follows.
(3)
where the other terms OT must be copied from the theorem itself.
We will study modulo p4 the differential term:
By using the Gessel identity, we may partly reduce this study to that of another simpler differential term, this time composed of multinomial cubic convolutions, namely:
Before we start the computation, it is worth noting that for integers
such that
, we have:
We will split
into three sums, say
,
and
, namely:
By Von Staudt-Clausen’s theorem, the sum
may be treated modulo p. When
, Kummer’s congruence applies and yields
. Moreover, by a straightforward application of the Chu-Vandermonde identity and from other well known binomial congruences and identities (see e.g. [3] ), we easily derive:
And since we also have,
we therefore obtain:
After a change of indices, the right hand side above rewrites as:
which in turn is congruent modulo p to:
The sum to the right hand side is a multinomial cubic convolution of divided Bernoulli numbers where one of the divided Bernoulli number has been replaced with a regular Bernoulli number. By considering thrice such a sum, we see that this convolution is nothing else than:
And so,
(4)
Next, in order to tackle
we will split it. Indeed, when
, we have
, then
. Therefore the corresponding sum may be treated modulo p. We thus write:
Moreover, the sum of the second row is congruent to zero modulo p as p divides
the binomial coefficient
for this whole range of i. Further,
dealing now with the first row, when
, we have
and when
, we have
. In the first case, by Staudt’s theorem, only the extreme
indices contribute to the right hand sum as p divides
for this whole range of j. In the second case, when
, for this whole range of j, p divides
. Then, after the adequate reductions modulo p we are left with three main contributions
with:
Regarding
, we have
Therefore,
(5)
Dealing with
relies on proving the following lemma.
Lemma 1. Let i be an integer with
.
and
Proof of Lemma 1. For this range of i, we have
. Therefore,
Moreover,
, hence the lemma.
Since, for this same range of non-zero even i’s, we also have:
we thus get:
(6)
Concerning
, for the ranges of even i’s and j’s that are considered, we have:
It follows that:
Therefore,
(7)
It remains to treat
. Applying Lemma 1 with
immediately yields:
(8)
By gathering congruences (3)-(7), we obtain, where we also used Miki’s identity and the fact that
(as
by Wolstenholme’s theorem):
(9)
We have done only part of the work so far. It remains to study the other differential terms arising in Gessel’s identity. By Gessel’s identity applied twice and after some simplifications and use of the Kummer congruence, we have:
(10)
We need further computations and start with the expression on the third row which we will conveniently denote by
. We decompose:
is the sum of three terms, we will denote the second term by
and the third one by
. In
, the range of j can be split into
,
and
. When working modulo
, we thus have:
Moreover, we have (note, these types of congruences get worked out later on):
Then, we get:
We now deal with
. Regarding
, we split the ranges of i and j into three groups, namely
We thus obtain:
with
then simplifies to
Moreover, we have:
We now need the following intermediate result which gets listed as a lemma.
Lemma 2.
Proof of Lemma 2. We have:
Then,
Thus,
In the end, we have:
Proposition 1.
It follows that
(11)
We further deal with
. Let u denote the p-adic integer:
We have:
We decompose:
Then,
when
, the binomial coefficient in the last sum is divisible by p, hence the latter sum simply vanishes. Further, after scrutiny,
is wanted modulo p2 while u is simply desired modulo p. We have:
We now rewrite:
We move on to studying the binomial convolution
. We have:
The first equality above holds by Miki’s identity. This time, we need to know u modulo p2 instead of simply modulo p. This is routine calculation which we expand right below. We have:
Adding both contributions yields:
We also have:
Therefore,
In order to apply Ernvall and Metsänkyla’s congruence in the first sum above, we must impose
. Hence we split this sum. After grouping the different terms, we obtain:
Moreover, by Theorem 1 point (i) of [3] ,
Then,
(12)
It remains to tackle the third term of the first row of (10). We have:
As seen several times before, for the range of i that is considered,
Then,
It immediately follows that the difference above vanishes. Further, by Lemma 1, we know that:
Then, we have:
(13)
By using Result 12 of [3] due to Sun [5] with
and
, as well as Result 10 point (i) of [3] , the congruence modulo
arising from (2) and (3) simply reads:
It is then routine verification that the congruence modulo
is just trivial. We thus focus our attention on the modulus
. But before moving any further, this is an adequate time to prove the first few theorems of the introduction, as well as their related corollaries, culminating in the proof of Theorem 6.
2.2. Proofs of Theorems 1 - 5
Because the sum of importance in the previous Section 2.1 is the one contained in the left hand side of the congruence of Theorem 2, we start with the proof of Theorem 2.
The proof is inspired from [17] and uses the Stirling numbers. The unsigned
Stirling number of the first kind
is the unsigned coefficient of
in the falling factorial
By specializing
in the equality above, we obtain:
Then,
Moreover,
It follows that:
By using Corollary 2 of [15] originally due to Glaisher [2] , we get:
It follows that:
Proposition 2.
From there, Theorem 2 follows. A rewriting of the theorem is the following.
We now adapt Ernvall and Metsänkyla’s proof for the results of Section 1.3 when t is odd. First and foremost, we recall from [5] that
(14)
Suppose t is odd and
. Then
. If we impose
, then
Again, we have, using the same notations as in Section 1:
Like before, when t is odd and
, we have
When excluding
, reducing modulo p3 yields:
(15)
We thus have:
And since we also have
similar developments and reductions lead to:
Then, using also
, we obtain Theorem 1.
It follows from Theorem 2 and Corollary 2 with
that
(16)
This result can also be derived from a weaker version of Lemma 1 of [6] . Namely, as part of Miki’s congruence stated in his Lemma 1 of [6] , we have:
It comes:
From there, by using again Corollary 2 with
, we retrieve (16).
After several adequate applications of the Ernvall-Metsänkyla congruence in (16), we further get:
(17)
In order to conclude to Theorem 5, we first need to prove Theorems 3 and 4 of Section 1.3. These theorems are built out of two perspectives. The first perspective relies on Miki’s result providing the residue of
for a integer with
. The second perspective relies on Sun’s congruence for the sums of powers of integers issued from [5] . We first discuss the first perspective. It treats the first two congruences in each theorem.
By a reformulation of Proposition 0.2 of Section 1.3 due to Miki, we have:
Then,
Moreover, Lehmer’s congruence for odd powers implies that
Then, the residue of the first sum is simply zero.
Further, by the original Friedmann-Tamarkine congruence, we have:
Then, up to sign, the last sum is the convolution
. Hence the first congruence of Theorem 3. The second congruence follows from [3] which provides the residue of
(see Result 2.11 of [4] ).
As for Theorem 4, we have:
when
, the Friedmann-Tamarkine congruence applies and yields:
Moreover, the Friedmann-Tamarkine congruence also applies to the first two terms. We thus get the first congruence of Theorem 4. The second congruence will follow immediately from forthcoming Lemma 3 of Section 2.3.
The proof for the last congruence in each theorem relies on Congruence (14) by Z-H. Sun in [5] and is left to the reader.
From there, Theorem 5 follows.
2.3. Proof of Theorem 6
This part closes the proof for Theorem 6. The rest of the computations will be based on the following series of lemmas.
Lemma 3.
Proof. Immediately follows from Theorem 1 point (ii) of [3] .
Lemma 4.
Proof. Again, this is an immediate consequence of Theorem 1 point (iii) of [3] .
Lemma 5
Proof. For the first range of i, we have
. For the second range of i, we have
. In both cases the Ernvall-Metsänkyla congruence applies and yields the result.
Lemma 6
Proof. This range for i satisfies to the conditions of application of the Ernvall Metsänkyla’s congruence.
More computational efforts using Lemma 3 - 6 lead to Theorem 6 which is thus entirely proven. Corollary 6 points (i) and (ii) are then respectively obtained by specializing
and
in the congruence of Theorem 6. In the first case, the truncated convolution to the left hand side reduces to only one term. Moreover, from Corollary 4 applied with
, the convolution
gets fully determined. We then obtain the residue for
in terms of
.
Remark 6. Theorem 0.3 of [3] establishes a congruence for
. Finding the next residue in the p-adic expansion remains an open question. Likewise, Theorem 1 point (i) of [3] applied with
provides the residue for
while the next residue in the p-adic expansion remains unknown.
The next part deals again with the techniques exposed in the introduction.
2.4. Proof of Theorem 7
In the case when t is even, point (i) of Theorem 7 follows from a joint application of Proposition 0.1 and Theorem 0.1 of Section 1.3, both due to Ernvall and Metsänkyla.
In the case when t is odd, the sum of powers
verifies
(18)
And we have seen in Section 2.2 (cf. Congruence (15)) that
By summing both contributions and using our Corollary 2, we obtain the result of (i) which is thus entirely proven.
Regarding point (ii), we will study the polynomial
in the same way as Ernvall and Metsänkyla had used the polynomial
in order to prove their congruences. The first polynomial had played a key role in [15] in order to recover Glaisher’s result that
and in order to find a formula for
modulo p3 by a different method than the one of Sun [5] , see Corollary 6 in Section 1 of [15] . The analogs of the Teichmüller characters are the
p-adic integer roots of
which we denote by
,
. Moreover, we define the
’s such that:
It is shown in [15] that
This is the purpose of Lemma 1 in Section 2 of [15] . Thus, we have:
By the same argument as in Section 1, we have:
We assume
. Expanding modulo p3 leads to an analog of the Ernvall and Metsänkyla’s congruence, namely
where
was replaced with
. By substituting:
we then obtain for even t:
By the Lehmer congruence applied with even powers modulo p and by the Ernvall-Metsänkyla’s congruence, we further obtain:
(19)
The case t is even of Theorem 7 point (ii) follows. When t is odd, the congruence reads instead:
The first sum to the right hand side of the congruence is known modulo p by our Corollary 2. As for the second sum it is known modulo p2 by Lehmer’s result applied with odd powers. The latter sum thus vanishes from the congruence since
. We get:
(20)
We deduce point (ii) of Theorem 7 in the case when t is odd.
We now present a different proof for Congruences (19) and (20), one which does not refer to Ernvall and Metsänkyla’s original proof of [7] . We use an expansion of
one p-power further. This is achieved in [15] . Our
is the
of [15] . Also,
of [15] is
. Using the current notations, Lemma 3 of [15] asserts that:
Recall also from Theorem 1 of [15] that
Then, using again
we have:
But by the Lehmer congruence applied with t even,
Combining both congruences yields (19).
When t is odd, we rather apply the Lehmer congruence with odd powers and it leads to (20).
It remains to deal with (iii). We define in turn the p-adic integers
‘s such that for each integer a with
,
By Hensel’s lifting algorithm, the residue
gets determined by
We thus have:
Then the sketch of the proof with respect to the Ernvall-Metsänkyla type of proof is identical as in (ii) with
being replaced with
. It yields the result of (iii) straight away. Again, another proof consists of pushing the expansion for
one p-power further as in Proposition 3 below whose proof relies on Hensel’s lifting algorithm.
Proposition 3.
Our next and last part is concerned with proving Theorem 0.
2.5. Convolutions of Divided Bernoulli Numbers and Products of Those with Harmonic Numbers
The work of [4] had allowed to find an expression for
modulo p4. The formula expressed in terms of Bernoulli numbers was satisfactory in that it involved only a constant number of terms, independently from the prime p. This expression had also allowed to write the residue of a cubic convolution of order
like follows.
Contrary to the generic case for
studied in Section 2.1 and Section 2.3, Gessel’s identity does not provide any information on
. However interestingly, combined with Miki’s identity it fully determines a convolution of divided Bernoulli numbers with a product of divided Bernoulli numbers and harmonic numbers. Indeed, setting
in the Gessel identity (Theorem 0.4 of Section 1.3) yields (after using Wolstenholme’s theorem imposing
):
(21)
When applying Miki’s identity, the terms
cancel each other, leaving only one convolution. Moreover, a result by Jianqiang Zhao from [41] claims that
In [3] , combining our work and Zhao’s result, we showed that
Plugging back into (21) with
yields Theorem 0 of Section 2.1. It is interesting to note that by an application of Wolstenholme’s theorem we have
. Then, by considering twice the convolutions of Corollary 0, we get by a usual trick used many times in [4] the result of the corollary.
Acknowledgements
The author is indebted to the anonymous referee for his or her thoughtful comments which have allowed to better the manuscript.