Identities on q-Harmonic Numbers

Abstract

With the help of the classical Abel’s lemma on summation by parts and algorithm of q-hypergeometric summations, we deal with the summation, which can be written as multiplication of a q-hypergeometric term and q-harmonic numbers. This enables us to construct and prove identities on q-harmonic numbers. Several examples are also given.

Share and Cite:

Zhou, M. , Jin, H. and Zheng, H. (2024) Identities on q-Harmonic Numbers. Journal of Applied Mathematics and Physics, 12, 1796-1803. doi: 10.4236/jamp.2024.125111.

1. Introduction

Harmonic numbers are a class of famous sequences in combinatorics, number theory and computer science. Many properties could be found in the literature. Recall that for positive integers m and n, the classical generalized harmonic numbers are given by

H n ( m ) = k = 1 n 1 k m . (1.1)

For convenience, we have H 0 ( m ) = 0 . As usually, H n ( 1 ) = H n .

In recent years, many identities involving the generalized harmonic numbers have been established [1] - [8] . For example, in [2] , the author reconsidered the following type of sums

S ( m ) = k = 1 n ( n k ) ( 1 ) k k m H k . (1.2)

With the help of binomial transformations and difference operators, he reproved some well-known identities such as

k = 1 n ( n k ) ( 1 ) k H k = 1 n , n > 0 , (1.3)

k = 1 n ( n k ) ( 1 ) k k H K = 1 n 1 , n > 1 , (1.4)

k = 1 n ( n k ) ( 1 ) k k 2 H k = n ( n 1 ) ( n 2 ) , n > 2. (1.5)

q-analogues of combinatorial identities always appear in other branches such as physics [9] . In this paper, we focus on the q-analogues of identities involving harmonic numbers. The well-known two kinds of q-harmonic numbers are defined as follows.

Definition 1. For positive integers n, two kinds of the q-harmonic numbers are defined as

H q ( n ) = k = 1 n 1 [ k ] , H ˜ q ( n ) = k = 1 n q k [ k ] , (1.6)

where [ k ] = 1 q k 1 q is the q-integer. We also set H q ( 0 ) = H ˜ q ( 0 ) = 0 .

Note that when q 1 , [ k ] k , thus they are q-analogues of classical harmonic numbers.

Definition 2. For non-negative integers n , k and a complex number q with k n , | q | < 1 , the q-binomial coefficients are defined as

[ n k ] = ( q ; q ) n ( q ; q ) k ( q ; q ) n k , (1.7)

where ( a ; q ) n = ( 1 a ) ( 1 a q ) ( 1 a q n 1 ) is the well-known q-factorial.

Note that we have ( a ; q ) 0 = 1 and [ n k ] = 0 when k > n or k < 0 .

Mansour et al. [10] discovered the following elegant identity by using partial fraction decomposition

k = 0 n ( 1 ) n k q ( k n 2 ) [ n + k k ] [ n k ] H q ( k ) = k = 1 n q k 2 [ 2 k ] [ k ] 2 , n 1 , (1.8)

which could be known as a q-analogue of the following identity

k = 0 n ( 1 ) n k ( n + k k ) ( n k ) H k = 2 H n , n 1. (1.9)

We should point out that there exist some typos in this result. The correct version is given in Section 3.

Wei and Gu [11] considered the q-analogues of the following type of sums

W ( m ) = k = 0 n ( n k ) m { 1 + m ( n 2 k ) H k } . (1.10)

Note that when 2 m 6 and k 0 , the “closed form” of W ( m ) have been known. By using Watson’s q-Whipple transformation, they discovered the q-analogues of these identities. For example,

k = 0 n [ n k ] 1 q k { [ 2 k n ] ( 2 k ( 1 q ) + H ˜ q ( k ) ) + ( 1 + 2 k ) q 2 k n 2 k } = [ 1 + n ] q n + 1 H ˜ q ( n + 1 ) , (1.11)

k = 0 n [ n k ] q k ( k n 1 ) { [ 2 k n ] H ˜ q ( k ) + ( 1 + k ) q 2 k n k } = 1 , (1.12)

which reduce to

W ( 1 ) = k = 0 n ( n k ) 1 { 1 ( n 2 k ) H k } = ( 1 + n ) H n + 1 , (1.13)

W ( 1 ) = k = 0 n ( n k ) { 1 + ( n 2 k ) H k } = 1. (1.14)

Chen, Hou and Jin [12] proposed the Abel-Zeilberger algorithms to prove combinatorial identities on non-hypergeometric terms. In this paper, we observe that summations on q-harmonic numbers fall in the scope of a simplified q-version of this method. This enables us to prove and establish many identities on q-harmonic numbers. For more detail of the q-analogues identities, see [13] .

2. Our Method

The classical Abel’s lemma on summation by parts is as follows.

Lemma 1. For any two sequences { a n } , { b n } , we have

k = m n 1 ( a k + 1 a k ) b k = k = m n 1 a k + 1 ( b k b k + 1 ) + a n b n a m b m . (2.1)

Using the difference operator, Abel’s lemma can be rewritten as:

k = m n 1 b k Δ a k = k = m n 1 a k + 1 Δ b k + a n b n a m b m . (2.2)

Given a q-hypergeometric term F ( n , k ) , namely, F ( n + 1 , k ) F ( n , k ) , F ( n , k + 1 ) F ( n , k )

are both rational functions in q n and q k , the q-Zeilberger algorithm tries to find polynomials a 0 ( q n ) , , a d ( q n ) and rational functions R ( q n , q k ) such that

a 0 ( q n ) F ( n , k ) + a 1 ( q n ) F ( n + 1 , k ) + + a d ( q n ) F ( n + d , k ) = Δ R ( q n , q k ) F ( n , k ) . (2.3)

Then summing this skew-recurrence relation over k, one can find a recurrence relation of the sum

S ( n ) = k F ( n , k ) . (2.4)

For more detail of hypergeometric algorithms, see [14] .

Let us consider the sum S ( n ) = k F ( n , k ) b k , where F ( n , k ) is q-hypergeometric term, bk is a sequence satisfying Δ b k is q-hypergeometric. The method can be described as follows.

Step 1. Applying the q-Zeilberger algorithm to F ( n , k ) , we find the skew-recurrence relation

a 0 ( q n ) F ( n , k ) + a 1 ( q n ) F ( n + 1 , k ) + + a d ( q n ) F ( n + d , k ) = Δ G ( n , k ) , (2.5)

where G ( n , k ) = R ( q n , q k ) F ( n , k ) .

Step 2. Multiplying both sides of this relation by bk and summing over k, we have

a 0 ( q n ) S ( n ) + a 1 ( q n ) S ( n + 1 ) + + a d ( q n ) S ( n + d ) = k ( Δ G ( n , k ) ) b k . (2.6)

Step 3. Applying Abel’s lemma to the right-hand side, we will transform it to a hypergeometric sum since Δ b k is q-hypergeometric.

a 0 ( q n ) S ( n ) + a 1 ( q n ) S ( n + 1 ) + + a d ( q n ) S ( n + d ) = k G ( n , k + 1 ) Δ b k + W ( n ) . (2.7)

Note that W ( n ) = 0 in many cases.

Step 4. Denote by T ( n ) = k G ( n , k + 1 ) Δ b k . If a closed form for T ( n ) could be found by using the q-Zeilberger algorithm, we thus obtain a recurrence relation for the original sum S ( n ) .

Remark. The Maple package for the q-Zeilberger algorithms can also be found in [14] . Here we use the package APCI, which is written by Hou Q. H. [15] . After loading the package, we input the command qZeil (F, n, k, q, “cert”) and then get the skew-recurrence relation (2.5).

Let us give an example to illustrate this method.

Example 1. For positive integer n, we have

k = 0 n ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ n k ] H ˜ q ( k ) = 1 [ n ] , (2.8)

k = 0 n ( 1 ) k q ( k 2 ) [ n k ] H q ( k ) = 1 [ n ] . (2.9)

The first result appeared in [16] and the second appeared in [17] . Clearly, both of them could be seen as q-analogue of

k = 1 n ( n k ) ( 1 ) k H k = 1 n , n > 0. (2.10)

Proof. For brevity, we only prove the first identity. Denote the left-hand side sum by S ( n ) and let

F ( n , k ) = ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ n k ] . (2.11)

By the q-Zeilberger algorithm, we find that

F ( n , k ) = G ( n , k + 1 ) G ( n , k ) , (2.12)

where G ( n , k ) = q n ( 1 q k ) ( 1 q n ) q k F ( n , k ) . Then with the help of Abel’s lemma, we

obtain the following formula by multiplying both sides of the above equation by H ˜ q ( k ) and summing over k from 0 to +∞

S ( n ) = k = 0 n Δ G ( n , k ) H ˜ q ( k ) = k = 0 + G ( n , k + 1 ) 1 q k + 1 ( 1 q ) q k + 1 . (2.13)

Denote the new sum by T ( n ) and F 1 ( n , k ) = G ( n , k + 1 ) 1 q k + 1 ( 1 q ) q k + 1 , by the q-Zeilberger algorithm, we further find F 1 ( n , k ) = G 1 ( n , k + 1 ) G 1 ( n , k ) , where G 1 ( n , k ) = q n ( 1 q k + 1 ) ( 1 q n ) q k + 1 F 1 ( n , k ) .

By summing over k from 0 to ∞, we obtain

T ( n ) = G 1 ( n , 0 ) = 1 q 1 q n = 1 [ n ] . (2.14)

Thus, we finally have S ( n ) = T ( n ) = 1 [ n ] .

3. Applications

By using the above method, we can construct or prove many identities on q-harmonic numbers. Here, we only give two examples. The first is the correct version of identity

k = 0 n ( 1 ) n k q ( k n 2 ) [ n + k k ] [ n k ] H q ( k ) = k = 1 n q k 2 [ 2 k ] [ k ] 2 , n 1. (3.1)

Theorem 1. For positive integer n, we have

k = 0 n ( 1 ) n k q ( k n 2 ) [ n + k k ] [ n k ] H q ( k ) = k = 1 n [ 2 k ] [ k ] 2 . (3.2)

Proof. Denote the left-hand side sum by S ( n ) and let F ( n , k ) = ( 1 ) n k q ( k n 2 ) [ n + k k ] [ n k ] . By the q-Zeilberger algorithm, we find that

F ( n , k ) F ( n + 1 , k ) = G ( n , k + 1 ) G ( n , k ) , (3.3)

where G ( n , k ) = q n + 1 ( 1 q k ) 2 ( 1 + q n + 1 ) ( 1 q n + 1 ) ( q n+ 1 q k ) F ( n , k ) . Then with the help of Abel’s

lemma, we obtain the following formula by multiplying both sides of Equation (3.3) by H q ( k ) and summing over k from 0 to +∞,

S ( n ) S ( n + 1 ) = k = 0 n Δ G ( n , k ) H q ( k ) = k = 0 + G ( n , k + 1 ) 1 q k + 1 ( 1 q ) . (3.4)

Denote the new sum by T ( n ) and F 1 ( n , k ) = G ( n , k + 1 ) 1 q k + 1 ( 1 q ) , by the q-Zeilberger algorithm, we further find

( 1 + q n + 2 ) ( q n + 1 1 ) F 1 ( n , k ) ( 1 + q n + 1 ) ( q n + 2 1 ) F 1 ( n + 1 , k ) = G 1 ( n , k + 1 ) G 1 ( n , k ) , (3.5)

where G 1 ( n , k ) = ( 1 + q n + 2 ) ( q k 1 ) ( q k + 1 1 ) q n + 1 ( q 2 n + 3 1 ) ( q n + 1 q k ) ( q n + 2 1 ) F 1 ( n , k ) . By summing over k from 0 to ∞, we obtain

( 1 + q n + 2 ) ( q n + 1 1 ) T ( n ) ( 1 + q n + 1 ) ( q n + 2 1 ) T ( n + 1 ) = 0 , (3.6)

Taking the initial value T ( 1 ) = G ( 1 , 0 ) + G ( 1 , 1 ) = 1 + q 2 1 + q into account, we obtain

S ( n ) S ( n + 1 ) = T ( n ) = 1 + q n + 1 1 q n + 1 ( 1 q ) . (3.7)

Furthermore, S ( 1 ) = 1 + q , we thus have

S ( n ) = S ( 1 ) + k = 2 n 1 q 2 k ( 1 q k ) 2 ( 1 q ) = k = 1 n [ 2 k ] [ k ] 2 . (3.8)

The second example is the following q-analogues of (1.4) and (1.5).

Theorem 2. For positive integer n, we have

k = 0 n ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ k ] [ n k ] H ˜ q ( k ) = 1 q [ n 1 ] , ( n > 1 ) , (3.9)

k = 0 n ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ k ] 2 [ n k ] H ˜ q ( k ) = [ n ] q 2 [ n 1 ] [ n 2 ] , ( n > 2 ) . (3.10)

Proof. We only prove the first identity. Denote the summation by S ( n ) and

F ( n , k ) = ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ k ] [ n k ] . (3.11)

Then, by the q-Zeilberger algorithm, we know

F ( n , k ) = G ( n , k + 1 ) G ( n , k ) , (3.12)

where

G ( n , k ) = q n ( q q k ) ( q q n ) q k F ( n , k ) . (3.13)

Noting that the summation range of the series is equivalent to summing from 0 to ∞, we multiply both sides of Equation (3.13) by H ˜ q ( k ) and sum over k from 0 to ∞. Using Abel’s lemma, we get (with the reminder term being 0).

S ( n ) = k = 0 n ( 1 ) k q ( k + 1 2 ) n ( k + 1 ) [ k ] [ n k ] H ˜ q ( k ) = k = 0 n Δ G ( n , k ) H ˜ q ( k ) = k = 0 + G ( n , k + 1 ) 1 q k + 1 ( 1 q ) q k + 1 = T ( n ) . (3.14)

Let

F 1 ( n , k ) = G ( n , k + 1 ) 1 q k + 1 ( 1 q ) q k + 1 . (3.15)

Furthermore, by the q-Zeilberger algorithm, we know

F 1 ( n , k ) = G 1 ( n , k + 1 ) G 1 ( n , k ) , (3.16)

where

G 1 ( n , k ) = ( q k + n + 1 + q 2 q k + 1 2 q n + 1 + q n ) q n ( q k + 1 1 ) ( 1 + q k ) ( q q n ) q k ( q n 1 ) q 2 F 1 ( n , k ) . (3.17)

Taking the sum over k from 0 to ∞ for Equation (3.17), we obtain:

T ( n ) = G 1 ( n , 0 ) = 1 q [ n 1 ] . (3.18)

Thus, we have:

S ( n ) = T ( n ) = 1 q [ n 1 ] , ( n > 1 ) . (3.19)

4. Conclusion

Sometimes, finding q-analogues for given combinatorial identities may be challenging. In this paper, we used the ideal of the Abel-Zeilberger algorithm to construct and prove several q-analogues of identities involving harmonic numbers. In particular, we obtained the q-analogues identities for the classical kind of

k = 1 n ( n k ) ( 1 ) k k m H k when m = 0 , 1 , 2 . For m 3 , we can also construct the corresponding identities. In fact, we have verified almost all identities on q-harmonic

numbers appeared in the references. We also point out that some examples of the method have been included in Zheng huanhuan’s master thesis.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Jin, H.T. and Du, D.K. (2015) Abel’s Lemma and Identities on Harmonic Numbers. Integers, 15, A22.
[2] Boyadzhiev, K.N. (2014) Binomial Transform and the Backward Difference. Mathematics, 13, 43-63.
[3] Chen, K.W. and Chen, Y.H. (2020) Infinite Series Containing Generalized Harmonic Functions. Notes Number Theory and Discrete Mathematics, 26, 85-104.
https://doi.org/10.7546/nntdm.2020.26.2.85-104
[4] Chu, W.C. and Donno, L.D. (2005) Hypergeometric Series and Harmonic Number Identities. Advances in Applied Mathematics, 34, 123-137.
https://doi.org/10.1016/j.aam.2004.05.003
[5] Frontczak, R. (2021) Binomial Sums with Skew-Harmonic Numbers. Palestine Journal of Mathematics, 10, 756-763.
[6] Guo, D.W. (2022) Some Combinatorial Identities Concerning Harmonic Numbers and Binomial Coefficients. Discrete Mathematics Letters, 8, 41-48.
https://doi.org/10.47443/dml.2021.0090
[7] Kargın, L. and Can M. (2020) Harmonic Number Identities via Polynomials with r-Lah Coefficients. Comptes Rendus Mathématique, 358, 535-550.
https://doi.org/10.5802/crmath.53
[8] Sun, Z.W. (2023) Series with Summands Involving Higher Harmonic Numbers. arXiv:2210.07238v8.
[9] Andrews, G.E. (1986) q-Series: Their Development and Application in Analysis, Number Theory, Combinatorics, Physics, and Computer Algebra. CBMS Regional Conference Series in Mathematics, Vol. 66.
https://doi.org/10.1090/cbms/066
[10] Mansour, T., Mansour, M. and Song, C.W. (2012) q-Analogs of Identities Involving Harmonic Numbers and Binomial Coefficient. Applications and Applied Mathematics, 7, 22-36.
[11] Wei, C.A. and Gu, Q.P. (2010) q-Generalizations of a Family of Harmonic Number Identities. Advances in Applied Mathematics, 45, 24-27.
https://doi.org/10.1016/j.aam.2009.11.007
[12] Chen, W.Y.C., Hou, Q.H. and Jin, H.T. (2011) The Abel-Zeilberger Algorithm. The Electronic Journal of Combinatorics, 18, 17.
https://doi.org/10.37236/2013
[13] Zriaa, S. and Mouçouf, M. (2023) Algebraic Identities on q-Harmonic Numbers and q-Binomial Coefficient. arXiv.2301.13747v1.
[14] Petkovsěk, M., Wilf, H.S. and Zeilberger, D. (1996) A = B. A.K. Peters Ltd., New York.
https://doi.org/10.1201/9781439864500
[15] Chen, W.Y.C., Hou, Q.H. and Mu, Y.P. (2012) The Extended Zeilberger Algorithm with Parameters. Journal of Symbolic Computation, 47, 643-654.
https://doi.org/10.1016/j.jsc.2011.12.024
[16] Xu, A.M. (2014) On a General q-Identity. The Electronic Journal of Combinatorics, 21, 2.28.
https://doi.org/10.37236/3962
[17] Chu, W.C. and Wang, X.Y. (2019) Harmonic Number Sums and q-Analogues. International Journal of Computer Mathematics: Computer Systems Theory, 4, 48-56.
https://doi.org/10.1080/23799927.2019.1570974

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.