1 Introduction

The Dedekind sums are very useful in analytic number theory, in combinatorial theory and also in other branches of mathematics. That is, these sums arise in many areas of mathematics and also mathematical physics. Recently, there are many papers on the Dedekind sums which are related to elliptic modular functions, geometry (lattice point enumeration in polytopes, topology (signature defects of manifolds), algorithmic complexity (pseudo random number generators), character theory, the family of zeta functions, the Bernoulli functions, and other special functions. In 1877, Dedekind gave, under the modular transformation, an elegant functional equation for the Dedekind eta function, which contains the Dedekind sums.

On the other hand, Berndt [1], Goldberg [2] and also Simsek [3] gave, under the modular transformation, other elegant functional equations for the theta functions, which contain six different arithmetic sums (Hardy-Berndt sums). These sums are also related to the Dedekind sums and other special functions which have been mentioned before. Motivated largely by a number of recent investigations of the Dedekind sums and the Hardy-Berndt sums, we introduce and investigate various properties of a certain new family of finite arithmetic sums. We are ready to summarize our results in detail as follows.

In this section, some elementary properties and definitions on the Dedekind sums, the Hardy-Berndt sums, and the Simsek sum are given. In Section 2, we define some new finite arithmetic sums which are associated with the Dedekind sums, the Hardy-Berndt sums, and Simsek’s sum. We gave reciprocity laws for one of these sums. We also raise two open questions for the reciprocity laws. In the last section, we give a PDE for three-term polynomial relations. We give many applications for this PDE, which are related to the Dedekind-Rademacher sums, the Hardy-Berndt sums, and other finite arithmetic sums. Finally, by using this equation we give a proof of the reciprocity law of our new sums.

In the customary notation, we have

( ( x ) ) = { x [ x ] 1 2 , if  x  is not an integer , 0 , otherwise ,

where [x] denotes the largest integer ≤x (cf. [117], and the references cited in each of these earlier works). Let n be a positive natural number and α be a real number, then

( α ) n = { k = 1 n ( α + k 1 ) , if  n 1 , 1 , if  n = 0 ,

and

[ α ] n = { k = 1 n ( [ α ] + k 1 ) , if  n 1 , 1 , if  n = 0 .

The Dedekind sum s(h,k), arising in the theory of the Dedekind eta function, is defined by

s(h,k)= j = 1 k 1 ( ( j k ) ) ( ( h j k ) ) ,

where h is an integer and k is a positive integer (cf. [117], and the references cited in each of these earlier works). The most important property of Dedekind sums is the following reciprocity theorem: If h and k are coprime positive integers, then

s(h,k)+s(k,h)= 1 4 + 1 12 ( h k + k h + 1 h k ) .
(1)

A proof of (1) was given by Apostol [4] and the references cited in each of these earlier works.

If h and k are integers with k>0, the Hardy-Berndt sums are defined by

S ( h , k ) = j = 1 k 1 ( 1 ) j + 1 + [ j h k ] , s 1 ( h , k ) = j = 1 k 1 ( 1 ) [ j h k ] ( ( j k ) ) , s 2 ( h , k ) = j = 1 k 1 ( 1 ) j ( ( j k ) ) ( ( j h k ) ) , s 3 ( h , k ) = j = 1 k 1 ( 1 ) j ( ( j h k ) ) , s 4 ( h , k ) = j = 1 k 1 ( 1 ) [ j h k ] , s 5 ( h , k ) = j = 1 k 1 ( 1 ) j + [ h j k ] ( ( j k ) ) .
(2)

For s 5 (h,k), the equality below also holds true:

s 5 (h,k)= 1 k j = 1 k 1 j ( 1 ) j + [ h j k ]
(3)

when h and k are odd [8]. Besides, the following equations will be very useful for the remaining sections [11]:

j = 1 b 1 ( 1 ) j + [ c j b ] ( j b ) = s 5 ( c , b ) 1 2 S ( c , b ) , j = 1 c 1 ( 1 ) j + [ b j c ] ( j c ) = s 5 ( b , c ) 1 2 S ( b , c ) .
(4)

The reciprocity law for the s 5 (h,k) is given by the following theorem.

Theorem 1 Let h and k be coprime positive integers. If h and k are odd, then

s 5 (h,k)+ s 5 (k,h)= 1 2 1 2 h k
(5)

(cf. [1, 2, 5, 8, 10, 17]and the references cited in each of these earlier works). In the following theorem, Sitaramachandraro [17]showed that the Hardy-Berndt sum s 5 (h,k) can be expressed explicitly in terms of Dedekind sums.

Theorem 2 Let h and k be coprime positive integers. If h+k is even, then

s 5 (h,k)=10s(h,k)+4s(2h,k)+4s(h,2k),
(6)

and if h+k is odd, then

s 5 (h,k)=0.
(7)

The next theorem will be useful for the further sections.

Theorem 3 If both h and k are odd and (h,k)=1, then

S(h,k)=S(k,h)=0.

A proof of this theorem was given by Apostol in [5]. In [16], Simsek defined a new sum related to the sums s 5 (h,k) as follows:

Let h and k be integers with (h,k)=1

Y(h,k)=4k j = 1 k 1 ( 1 ) j + [ h j k ] ( ( j k ) ) .

The reciprocity law for the Simsek sum Y(h,k) is given by (cf. [[16], p.5, Theorem 4])

hY(h,k)+kY(k,h)=2hk2.

1.1 Three-term polynomial relations for the Hardy sums

Here, two and three-term polynomial relations, which were studied thoroughly in [11] and [14], are recalled. In [6, 7, 11], and [14] some new theorems on three-term relations for the Hardy sums were found by applying derivative operator to the three-term polynomial relation. Throughout this section, we assume that a, b, and c are pairwise coprime positive integers and a , b , and c satisfy

a a 1(modb),b b 1(modc),andc c 1(moda).

The following corollary was given by Pettet and Sitaramachandrarao [11].

Corollary 1 (Three and two-term polynomial relations)

If a, b, and c are pairwise coprime positive integers, then

( u 1 ) x = 1 a 1 u x 1 v [ b x a ] w [ c x a ] + ( v 1 ) y = 1 b 1 v y 1 w [ c y b ] u [ a y b ] + ( w 1 ) z = 1 c 1 w z 1 u [ a z c ] v [ b z c ] = u a 1 v b 1 w c 1 1 ,
(8)
(u1) x = 1 a 1 u x 1 v [ b x a ] +(v1) y = 1 b 1 v y 1 u [ a y b ] = u a 1 v b 1 1.
(9)

The identity (9) is originally due to Berndt and Dieter [7]. The next corollary, which is equivalent to (9), was first established by Carlitz [9].

Corollary 2 [9]

If a and b are coprime positive integers, then

(u1) x = 1 b 1 u b x 1 v [ a x b ] (v1) y = 1 a 1 v a y 1 u [ b y a ] = u b 1 v a 1 .

We need the following relations, which were proved by Pettet and Sitaramachandrarao [11]:

s 1 ( c a , b ) = y = 1 b 1 ( 1 ) y + [ c y b ] ( ( a y b ) ) ,
(10)
s 4 ( b c , a ) = x = 1 a 1 ( 1 ) [ b x a ] + [ c x a ] ,
(11)
s 3 ( a b , c ) = z = 1 c 1 ( 1 ) z + [ b z c ] ( ( a z c ) ) ,
(12)
s 2 ( c a , b ) = y = 1 b 1 ( 1 ) y ( ( c y b ) ) ( ( a y b ) ) ,
(13)
s 1 ( b c , a ) = x = 1 a 1 ( 1 ) [ b x a ] ( ( c x a ) ) ,
(14)
s 3 ( a b , c ) = z = 1 c 1 ( 1 ) [ b z c ] ( ( a z c ) ) ,
(15)

and also

s 5 ( c b , a ) = x = 1 a 1 ( 1 ) x + [ c x a ] ( ( b x a ) ) .
(16)

2 New sums involving the functions [x] and ((x))

In this section, we define some new finite sums which are related to not only the functions [x] and ((x)), but also the Dedekind sums, the Hardy-Berndt sums, the Simsek sum Y(h,k), and the other finite sums. We also investigate the reciprocity laws of these sums. We also ask two open questions for these reciprocity laws.

Definition 1 Let a 1 , a 2 ,, a n be pairwise coprime positive integers. We define the following sums Y n 1 ( a 1 ,, a n 1 ; a n ), B n 1 ( a 1 ,, a n 1 ; a n ) and C( a 1 , a 2 ,, a n 1 ; a n ;k), respectively:

Y n 1 ( a 1 , , a n 1 ; a n ) = j = 1 a n 1 ( 2 j 1 ) ( 1 ) j + [ a 1 j a n ] + + [ a n 1 j a n ] [ a 1 j a n ] [ a n 1 j a n ] , B n 1 ( a 1 , , a n 1 ; a n ) = j = 1 a n 1 ( 1 ) j + [ a 1 j a n ] + + [ a n 1 j a n ] [ a 1 j a n ] [ a n 1 j a n ] , C ( a 1 , a 2 , , a n 1 ; a n ; k ) = j = 1 a n 1 j k ( 1 ) j + [ a 1 j a n ] + + [ a n 1 j a n ] ,
(17)

where n2 is a positive integer.

Substituting n=2 and k=2 into (17), we have

Y 1 ( a 1 ; a 2 )= j = 1 a 2 1 (2j1) ( 1 ) j + [ a 1 j a 2 ] [ a 1 j a 2 ] ,
(18)
B 1 ( a 1 ; a 2 )= j = 1 a 2 1 ( 1 ) j + [ a 1 j a 2 ] [ a 1 j a 2 ] ,
(19)

and

C( a 1 ; a 2 ;2)= j = 1 a 2 1 j 2 ( 1 ) j + [ a 1 j a 2 ] .

Combining the function [x]=x((x)) 1 2 with (18) and (19), we get

Y 1 ( a 1 , a 2 ) = ( a 1 + a 2 ) s 5 ( a 1 , a 2 ) + C 1 ( a 1 , a 2 ) 2 C 2 ( a 1 , a 2 ) + 2 a 1 a 2 C ( a 1 ; a 2 ; 2 ) 1 2 S ( a 1 , a 2 )

and

B( a 1 , a 2 )= a 1 s 5 ( a 1 , a 2 ) C 1 ( a 1 , a 2 )+ 1 2 S( a 1 , a 2 ),

where

C 1 ( a 1 , a 2 )= j = 1 a 2 1 ( 1 ) j + [ a 1 j a 2 ] ( ( a 1 j a 2 ) )

and

C 2 ( a 1 , a 2 )= j = 1 a 2 1 j ( 1 ) j + [ a 1 j a 2 ] ( ( a 1 j a 2 ) ) .

Thus, our new definitions are related to the Hardy-Berndt sums and also the Simsek sum Y( a 1 , a 2 ). The reciprocity laws for the special finite sums, that is, the Dedekind type sums, the Hardy-Berndt type sums, and the Simsek sum, are very important. Therefore, we are ready to give the reciprocity law of the sums Y n 1 ( a 1 , a 2 ,, a n 1 ; a n ) by the following theorem.

Theorem 4 Let n be a natural number with n2 and a 1 , a 2 ,, a n be positive integers, relatively prime in pairs. Then we have

Y n 1 ( a 2 , a 3 , , a n ; a 1 ) + Y n 1 ( a 1 , a 3 , , a n ; a 2 ) + + Y n 1 ( a 1 , a 2 , , a n 1 ; a n ) = m = 1 n ( 1 ) a m 1 ( a m 1 ) .

Let a 1 , a 2 ,, a n be positive integers, relatively prime in pairs. Then we define the following sums:

Y S k , n ( a 1 ,, a n 1 ; a n )= j = 1 a n 1 j k a n k ( ( a 1 j a n ) ) ( ( a 2 j a n ) ) ( ( a n 1 j a n ) ) .
(20)

Substituting k=1 and n=2 into (20), we arrive at the Dedekind sums

Y S 1 , 2 ( a 1 ; a 2 )=s( a 1 ; a 2 )= 1 a 2 j = 1 a 2 1 j ( ( a 1 j a 2 ) ) ,

where ( a 1 ; a 2 )=1.

Substituting n=2 into (20), we obtain

Y S k , 2 ( a 1 ; a 2 )= j = 1 a 2 1 j k a 2 k ( ( a 1 j a 2 ) ) .

Open questions

  1. (1)

    For n2, find the reciprocity laws of the sums Y S k , n ( a 1 , a 2 ,, a n 1 ; a n ) and B n 1 ( a 2 , a 3 ,, a n ; a 1 ). That is, find

    Y S k , n ( a 2 , a 3 ,, a n ; a 1 )+Y S k , n ( a 1 , a 3 ,, a n ; a 2 )++Y S k , n ( a 1 , a 2 ,, a n 1 ; a n )

and

B n 1 ( a 2 , a 3 ,, a n ; a 1 )+ B n 1 ( a 1 , a 3 ,, a n ; a 2 )++ B n 1 ( a 1 ,, a n 1 ; a n ).
  1. (2)

    For k>1, find the reciprocity law of C( a 1 , a 2 ,, a n 1 ; a n ;k). That is, evaluate

    C( a 2 , a 3 ,, a n ; a 1 ;k)+C( a 1 , a 3 ,, a n ; a 2 ;k)++C( a 1 ,, a n 1 ; a n ;k).

3 PDE for the Carlitz polynomials and their applications

In this section, we study on the Carlitz polynomials and their properties (cf. [6, 7, 9, 11, 14], and the references cited in each of these earlier works). We find a PDE for this polynomial. We give many applications for this PDE, which are related to the Dedekind-Rademacher sums, the Hardy-Berndt sums, and the other finite sums. In [6], Beck defined generalized the Carlitz polynomials as follows.

Definition 2 (The Carlitz polynomial)

c( u 1 , u 2 ,, u n ; a 1 , a 2 ,, a n ), where u 1 , u 2 ,, u n are indeterminants and a 1 , a 2 ,, a n are positive integers, is defined as the polynomial

c( u 1 , u 2 ,, u n ; a 1 , a 2 ,, a n )= k = 1 a 1 u 1 k 1 u 2 [ k a 2 a 1 ] u 3 [ k a 3 a 1 ] u n [ k a n a 1 ] .

Theorem 5 (Berndt-Dieter)

If a 1 , a 2 ,, a n are pairwise relatively prime positive integers, then

( u 1 1 ) c ( u 1 , u 2 , , u n ; a 1 , a 2 , , a n ) + ( u 2 1 ) c ( u 2 , u 3 , , u n , u 1 ; a 2 , a 3 , , a n , a 1 ) + + ( u n 1 ) c ( u n , u 1 , , u n 1 ; a n , a 1 , , a n 1 ) = u 1 a 1 1 u 2 a 2 1 u n a n 1 1 .

Proof of Theorem 5 was given by Beck in [6]. Now we will give a new definition:

Definition 3 Let u, v, w be indeterminants. Let a, b, c be positive integers, relatively prime in pairs, and let k 1 , k 2 , k 3 be positive natural numbers, which are the orders of the derivatives of u, v, w, respectively. Then the polynomial F(u,v,w;a,b,c; k 1 , k 2 , k 3 ) is defined by

F ( u , v , w ; a , b , c ; k 1 , k 2 , k 3 ) = k 1 x = 1 a 1 ( x 1 ) k 1 1 [ b x a ] k 2 [ c x a ] k 3 u x v [ b x a ] w [ c x a ] + ( u 1 ) x = 1 a 1 ( x 1 ) k 1 [ b x a ] k 2 [ c x a ] k 3 u x 1 v [ b x a ] w [ c x a ] + k 2 y = 1 b 1 ( y 1 ) k 2 1 [ a y b ] k 1 [ c y b ] k 3 v y w [ c y b ] u [ a y b ] + ( v 1 ) y = 1 b 1 ( y 1 ) k 2 [ a y b ] k 1 [ c y b ] k 3 v y 1 w [ c y b ] u [ a y b ] + k 3 z = 1 c 1 ( z 1 ) k 3 1 [ a z c ] k 1 [ b z c ] k 2 w z u [ a z c ] v [ b z c ] + ( w 1 ) z = 1 c 1 ( z 1 ) k 3 [ a z c ] k 1 [ b z c ] k 2 w z 1 u [ a z c ] v [ b z c ] ,
(21)

where k 1 , k 2 , and k 3 are not zero simultaneously.

By using (8), we derive the following theorem, which is very important and valuable to obtain some new and old identities related to the function [], the Dedekind sums, the Hardy-Berndt sums, and the Simsek sum Y(h,k).

Theorem 6 The following identity holds true:

F(u,v,w;a,b,c; k 1 , k 2 , k 3 )= ( a 1 ) k 1 ( b 1 ) k 2 ( c 1 ) k 3 u a 1 v b 1 w c 1 .
(22)

Proof By using (8), we have

P ( u , v , w ) = ( u 1 ) x = 1 a 1 u x 1 v [ b x a ] w [ c x a ] + ( v 1 ) y = 1 b 1 v y 1 w [ c y b ] u [ a y b ] + ( w 1 ) z = 1 c 1 w z 1 u [ a z c ] v [ b z c ] = u a 1 v b 1 w c 1 1 .

First we take the partial derivative of P(u,v,w) with respect to u, then we have

P ( u , v , w ) u = x = 1 a 1 u x 1 v [ b x a ] w [ c x a ] + ( u 1 ) x = 1 a 1 ( x 1 ) u x 2 v [ b x a ] w [ c x a ] + ( v 1 ) y = 1 b 1 [ a y b ] v y 1 w [ c y b ] u [ a y b ] 1 + ( w 1 ) z = 1 c 1 [ a z c ] w z 1 u [ a z c ] 1 v [ b z c ] = ( a 1 ) u a 2 v b 1 w c 1 .

Now, we take the partial derivative of P ( u , v , w ) u with respect to u, and we get

2 P ( u , v , w ) u 2 = 2 x = 1 a 1 ( x 1 ) u x 2 v [ b x a ] w [ c x a ] + ( u 1 ) x = 1 a 1 ( x 1 ) ( x 2 ) u x 3 v [ b x a ] w [ c x a ] + ( v 1 ) y = 1 b 1 [ a y b ] ( [ a y b ] 1 ) v y 1 w [ c y b ] u [ a y b ] 2 + ( w 1 ) z = 1 c 1 [ a z c ] ( [ a z c ] 1 ) w z 1 u [ a z c ] 2 v [ b z c ] = ( a 1 ) ( a 2 ) u a 3 v b 1 w c 1 .

If we continue this process with the mathematical induction method, taking partial derivative of k 1 1 P ( u , v , w ) u k 1 1 with respect to u, then we get

E(u,v,w)= k 1 P ( u , v , w ) u k 1 = ( a 1 ) k 1 ( b 1 ) k 2 u a ( k 1 + 1 ) v b ( k 2 + 1 ) w c 1 .

That is,

E ( u , v , w ) = k 1 x = 1 a 1 ( x 1 ) k 1 u x k 1 v [ b x a ] w [ c x a ] + ( u 1 ) x = 1 a 1 ( x 1 ) k 1 + 1 u x ( k 1 + 1 ) v [ b x a ] w [ c x a ] + ( v 1 ) y = 1 b 1 [ a y b ] k 1 v y 1 w [ c y b ] u [ a y b ] k 1 + ( w 1 ) z = 1 c 1 [ a z c ] k 1 w z 1 u [ a z c ] k 1 v [ b z c ] = ( a 1 ) k 1 u a ( k 1 + 1 ) v b 1 w c 1 .

Now we need to apply the same procedure to the function E(u,v,w). If we calculate k 2 times the partial derivative of E(u,v,w) with respect to v, we get

G(u,v,w)= k 2 E ( u , v , w ) v k 2 = ( a 1 ) k 1 ( b 1 ) k 2 u a ( k 1 + 1 ) v b ( k 2 + 1 ) w c 1 .

That is,

G ( u , v , w ) = k 1 x = 1 a 1 ( x 1 ) k 1 [ b x a ] k 2 u x k 1 v [ b x a ] k 2 w [ c x a ] + ( u 1 ) x = 1 a 1 ( x 1 ) k 1 + 1 [ b x a ] k 2 u x ( k 1 + 1 ) v [ b x a ] k 2 w [ c x a ] + k 2 y = 1 b 1 [ a y b ] k 1 ( y 1 ) k 2 v y k 2 w [ c y b ] u [ a y b ] k 1 + ( v 1 ) y = 1 b 1 [ a y b ] k 1 ( y 1 ) k 2 + 1 v y ( k 2 + 1 ) w [ c y b ] u [ a y b ] k 1 + ( w 1 ) z = 1 c 1 [ a z c ] k 1 [ b z c ] k 2 w z 1 u [ a z c ] k 1 v [ b z c ] k 2 = ( a 1 ) k 1 ( b 1 ) k 2 u a ( k 1 + 1 ) v b ( k 2 + 1 ) w c 1 .

Finally, if we also take k 3 times partial derivative of G(u,v,w), with respect to w, then we obtain the desired result. □

Substituting u 1 = u 2 = u 3 =1 into Definition 3, we get

F ( 1 , 1 , 1 ; a , b , c ; k 1 , k 2 , k 3 ) = k 1 x = 1 a 1 ( x 1 ) k 1 1 [ b x a ] k 2 [ c x a ] k 3 + k 2 y = 1 b 1 ( y 1 ) k 2 1 [ a y b ] k 1 [ c y b ] k 3 + k 3 z = 1 c 1 ( z 1 ) k 3 1 [ a z c ] k 1 [ b z c ] k 2

and by (22) we arrive at the following corollary.

Corollary 3

F(1,1,1;a,b,c; k 1 , k 2 , k 3 ):= ( a 1 ) k 1 ( b 1 ) k 2 ( c 1 ) k 3 .
(23)

Corollary 4 If we substitute k 1 =1, k 2 =0, and k 3 =0 into (23), we get

F(1,1,1;a,b,c;1,0,0)=a1,

if we substitute k 1 =0, k 2 =1, and k 3 =0 into (23), we get

F(1,1,1;a,b,c;0,1,0)=b1,

and finally if we substitute k 1 =0, k 2 =0, and k 3 =1 into (23), we get

F(1,1,1;a,b,c;0,0,1)=c1.

Remark 1 If we substitute k 1 = k 2 =1, k 3 =0 in (23), then we have the following well-known reciprocity law of the function [x], which is very important to prove the Gauss law of quadratic reciprocity:

x = 1 a 1 [ b x a ] + y = 1 b 1 [ a y b ] =(a1)(b1)
(24)

(cf. [6, 7, 14], and the references cited in each of these earlier works).

Remark 2 If we substitute u=w=1, v=1 and k 1 = k 3 =0, k 2 =1 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 0 , 1 , 0 ) = 2 x = 1 a 1 [ b x a ] ( 1 ) x + [ c x a ] 1 + y = 1 b 1 ( 1 ) [ c y b ] + [ a y b ] 2 z = 1 c 1 [ b z c ] ( 1 ) z + [ a z c ] 1 .
(25)

We also know from (22) that

F(1,1,1;a,b,c;0,1,0)=(b1) ( 1 ) a + c 2 .
(26)

By combining (25) and (26), we get

2 x = 1 a 1 [ b x a ] ( 1 ) x + [ c x a ] 1 + y = 1 b 1 ( 1 ) [ c y b ] + [ a y b ] 2 z = 1 c 1 [ b z c ] ( 1 ) z + [ a z c ] 1 = ( b 1 ) ( 1 ) a + c 2 ,

which gives us Theorem 2.1 in [14], so we have

F(1,1,1;a,b,c;0,1,0)= s 4 ( a c , b ) 2 s 5 ( c b , a ) 2 s 3 ( a b , c )

or equivalently

F(1,1,1;a,b,c;0,1,0)= b a c a c .

Remark 3 If we substitute u=v=1, w=1 and k 1 = k 2 =1, k 3 =0 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 1 , 1 , 0 ) = x = 1 a 1 ( 1 ) [ c x a ] [ b x a ] + y = 1 b 1 ( 1 ) [ c y b ] [ a y b ] 2 z = 1 c 1 ( 1 ) z 1 [ a z c ] [ b z c ] ;

we also know from (22) that

F(1,1,1;a,b,c;1,1,0)=(a1)(b1) ( 1 ) c 1

so if we use these two equations together, then we get

x = 1 a 1 ( 1 ) [ c x a ] [ b x a ] + y = 1 b 1 ( 1 ) [ c y b ] [ a y b ] 2 z = 1 c 1 ( 1 ) z 1 [ a z c ] [ b z c ] = ( a 1 ) ( b 1 ) ( 1 ) c 1 ,

which gives us Theorem 2.2 in [14], so we have

F(1,1,1;a,b,c;1,1,0)=2 s 2 ( a b , c ) s 1 ( c b , a ) s 3 ( c a , b )

or equivalently

F(1,1,1;a,b,c;1,1,0)= 1 2 + 1 2 c ( a c + b c ) .

Remark 4 If we substitute u=1, v=w=1 and k 2 =1, k 1 = k 3 =0 into (21), we get

F(1,1,1;a,b,c;0,1,0)=2 x = 1 a 1 ( 1 ) x 1 [ b x a ] + y = 1 b 1 ( 1 ) [ a y b ] .

We also know from (22) that

F(1,1,1;a,b,c;0,1,0)=(b1) ( 1 ) a 1

so if we use these two equations together, then we get

2 x = 1 a 1 ( 1 ) x 1 [ b x a ] + y = 1 b 1 ( 1 ) [ a y b ] =(b1) ( 1 ) a 1 ,

which gives us Theorem 2.3 in [14], so we have

F(1,1,1;a,b,c;0,1,0)=2 s 3 (b,a) s 4 (a,b)

or equivalently

F(1,1,1;a,b,c;0,1,0)=1 b a .

Remark 5 If we substitute u=v=1, w=1 and k 1 = k 2 =0, k 3 =1 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 0 , 0 , 1 ) = 2 x = 1 a 1 ( 1 ) x + [ b x a ] 1 [ c x a ] 2 y = 1 b 1 ( 1 ) y + [ a y b ] 1 [ c y b ] + z = 1 c 1 ( 1 ) [ a z c ] + [ b z c ] ;

we also know from (22) that

F(1,1,1;a,b,c;0,0,1)=(c1) ( 1 ) a + b 2

so if we use these two equations together, then we get

2 x = 1 a 1 ( 1 ) x + [ b x a ] 1 [ c x a ] 2 y = 1 b 1 ( 1 ) y + [ a y b ] 1 [ c y b ] + z = 1 c 1 ( 1 ) [ a z c ] + [ b z c ] =(c1) ( 1 ) a + b 2 ,

which gives us Theorem 2.4 in [14], so we have

F(1,1,1;a,b,c;0,0,1)= s 4 ( a b , c ) +2 s 5 ( b c , a ) s 1 ( a c , b )

or equivalently

F(1,1,1;a,b,c;0,0,1)=1+ c a b .

Remark 6 If we substitute w=v=1, u=1 and k 1 =0, k 2 = k 3 =1 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 0 , 1 , 1 ) = 2 x = 1 a 1 ( 1 ) x 1 [ b x a ] [ c x a ] + y = 1 b 1 ( 1 ) [ a y b ] [ c y b ] + z = 1 c 1 ( 1 ) [ a z c ] [ b z c ] ;

we also know from (22) that

F(1,1,1;a,b,c;0,1,1)=(b1)(c1) ( 1 ) a 1 ,

so if we use these two equations together, then we get

2 x = 1 a 1 ( 1 ) x 1 [ b x a ] [ c x a ] + y = 1 b 1 ( 1 ) [ a y b ] [ c y b ] + z = 1 c 1 ( 1 ) [ a z c ] [ b z c ] =(b1)(c1) ( 1 ) a 1 ,

which gives us Theorem 2.5 in [14], so we have

F(1,1,1;a,b,c;0,1,1)=2 s 2 ( c b , a ) s 1 ( c a , b ) s 3 ( c a , b )

or equivalently

F(1,1,1;a,b,c;0,1,1)= 1 2 + 1 2 a ( c b + b c ) .

We can also have some results from [11] by using the same method as follows.

Remark 7 If we substitute u=1, v=w=1 and k 1 =1, k 2 = k 3 =0 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 1 , 0 , 0 ) = x = 1 a 1 ( 1 ) [ b x a ] + [ c x a ] 2 y = 1 b 1 ( 1 ) y + [ c y b ] [ a y b ] 2 z = 1 c 1 ( 1 ) z + [ b z c ] 1 [ a z c ] ;

we also know from (22) that

F(1,1,1;a,b,c;1,0,0)=(a1) ( 1 ) b + c ,

so if we use these two equations together, then we get

x = 1 a 1 ( 1 ) [ b x a ] + [ c x a ] 2 y = 1 b 1 ( 1 ) y + [ c y b ] [ a y b ] 2 z = 1 c 1 ( 1 ) z + [ b z c ] 1 [ a z c ] = ( a 1 ) ( 1 ) b + c ,

which gives us Theorem 3.3 in [11], so we have

F(1,1,1;a,b,c;1,0,0)= s 3 ( a b , c ) + s 1 ( c a , b ) 1 2 s 4 ( b c , a )

or equivalently

F(1,1,1;a,b,c;1,0,0)= 1 2 a 2 b c ,

where a and a are even and c c 1(mod2a).

Remark 8 If we substitute u=w=1, v=1 and k 1 = k 3 =1, k 2 =0 into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 1 , 0 , 1 ) = x = 1 a 1 ( 1 ) [ b x a ] [ c x a ] + 2 y = 1 b 1 ( 1 ) y [ a y b ] [ c y b ] + z = 1 c 1 ( 1 ) [ b z c ] [ a z c ] .

From (22), we see that

F(1,1,1;a,b,c;1,0,1)=(a1)(c1) ( 1 ) b 1 .

Therefore

x = 1 a 1 ( 1 ) [ b x a ] [ c x a ] + 2 y = 1 b 1 ( 1 ) y [ a y b ] [ c y b ] + z = 1 c 1 ( 1 ) [ b z c ] [ a z c ] = ( a 1 ) ( c 1 ) ( 1 ) b 1 ,

which gives us Theorem 3.4 in [11], so we have

F(1,1,1;a,b,c;1,0,1)= s 1 ( b c , a ) 2 s 2 ( c a , b ) + s 3 ( a b , c )

or equivalently

F(1,1,1;a,b,c;1,0,1)= 1 2 1 2 ( a b c + c a b ) ,

where b is even.

Remark 9 If we substitute u=v=w=1, and k 1 = k 2 = k 3 =1, into (21), we get

F ( 1 , 1 , 1 ; a , b , c ; 1 , 1 , 1 ) = x = 1 a 1 [ b x a ] [ c x a ] + y = 1 b 1 [ a y b ] [ c y b ] + z = 1 c 1 [ a z c ] [ b z c ]

we also know from (22) that

F(1,1,1;a,b,c;1,1,1)=(a1)(b1)(c1).

Therefore

x = 1 a 1 [ b x a ] [ c x a ] + y = 1 b 1 [ a y b ] [ c y b ] + z = 1 c 1 [ a z c ] [ b z c ] =(a1)(b1)(c1)

(cf. [[11], (4.1)], and the references cited in each of these earlier works).

By the mathematical induction method, we shall generalize Theorem 6. But first we need a new definition.

Definition 4 Let u 1 ,, u n be indeterminants. Let a 1 ,, a n be positive integers, relatively prime in pairs, and let k 1 ,, k n be positive natural numbers, which are the orders of the derivatives of u 1 ,, u n , respectively. Then the polynomial F( u 1 ,, u n ; a 1 ,, a n ; k 1 ,, k n ) is defined by

F ( u 1 , , u n ; a 1 , , a n ; k 1 , , k n ) = l = 1 n ( u l 1 ) x l = 1 a l 1 ( x l 1 ) k l m = 1 , m l n [ a m x l a l ] k m u m [ a m x l a l ] u l x l 1 + l = 1 n k l x l = 1 a l 1 ( x l 1 ) k l 1 m = 1 , m l n [ a m x l a l ] k m u m [ a m x l a l ] u l x l .

Now we can give the generalization of Theorem 6 as follows.

Theorem 7 Let u 1 , u 2 ,, u n be indeterminants. Let a 1 , a 2 ,, a n be positive integers, relatively prime in pairs, and let k 1 , k 2 ,, k n be positive integers. For n2, the following identity holds true:

F( u 1 ,, u n ; a 1 ,, a n ; k 1 ,, k n )= m = 1 n u m a m 1 ( a m 1 ) k m .

Remark 10 If we substitute n=3 in Theorem 7, then Theorem 7 reduces to Theorem 6.

Corollary 5 Substituting u 1 = u 2 == u n =1 and k 1 = k 2 == k n =1 into Definition 4 and Theorem 7, we arrive at

x 1 = 1 a 1 1 [ a 2 x 1 a 1 ] [ a 3 x 1 a 1 ] [ a n x 1 a 1 ] + x 2 = 1 a 2 1 [ a 1 x 2 a 2 ] [ a 3 x 2 a 2 ] [ a n x 2 a 2 ] + + x n = 1 a n 1 [ a 1 x n a n ] [ a 2 x n a n ] [ a n 1 x n a n ] = ( a 1 1 ) ( a 2 1 ) ( a n 1 ) .
(27)

A proof of Corollary 5 was given by Beck [[6], Corollary 3.1].

Remark 11 Substituting n=3 into (27), we easily have

x 1 = 1 a 1 1 [ a 2 x 1 a 1 ] [ a 3 x 1 a 1 ] + x 2 = 1 a 2 1 [ a 1 x 2 a 2 ] [ a 3 x 2 a 2 ] + x 3 = 1 a 3 1 [ a 1 x 3 a 3 ] [ a 2 x 3 a 3 ] = ( a 1 1 ) ( a 2 1 ) ( a 3 1 ) .

By substituting [x]=x((x)) 1 2 into the above equation, one can arrive at the reciprocity law of the Dedekind-Rademacher sums:

x 1 = 1 a 1 1 ( ( a 2 x 1 a 1 ) ) ( ( a 3 x 1 a 1 ) ) + x 2 = 1 a 2 1 ( ( a 1 x 2 a 2 ) ) ( ( a 3 x 2 a 2 ) ) + x 3 = 1 a 3 1 ( ( a 1 x 3 a 3 ) ) ( ( a 2 x 3 a 3 ) ) = 1 4 + 1 12 ( a 1 a 2 a 3 + a 2 a 1 a 3 + a 2 a 1 a 2 )

(cf. [6, 12], and the references cited in each of these earlier works).

Substituting u 1 = u 2 == u n =1 into Definition 4 and Theorem 7, then we arrive at the following result.

Corollary 6 Let a 1 , a 2 ,, a n be positive integers, relatively prime in pairs, and let k 1 , k 2 ,, k n be positive integers. Then we have

l = 1 n k l x l = 1 a l 1 ( x l 1 ) k l 1 m = 1 , m l n [ a m x l a l ] k m = m = 1 n ( a m 1 ) k m .
(28)

Remark 12 Setting k 1 = k 2 == k n =1 in (28), we obtain the following well-known identity, which was proved by Berndt and Dieter [[7], p.212, Corollary 3.5]:

l = 1 n x l = 1 a l 1 m = 1 , m l n [ a m x l a l ] = m = 1 n ( a m 1),

where a 1 , a 2 ,, a n be positive integers, relatively prime in pairs (cf. also [[6], Corollary 3.1]). Note that this result was also obtained in Corollary 5.

Substituting u 1 = u 2 == u n =1 into Definition 4 and Theorem 7, we obtain the following corollary.

Corollary 7

l = 1 n x l = 1 a l 1 ( 2 ( x l 1 ) k l + k l ( x l 1 ) k l 1 ) m = 1 , m l n [ a m x l a l ] k m ( 1 ) x l + [ a m x l a l ] = m = 1 n ( 1 ) a m 1 ( a m 1 ) k m .
(29)

Remark 13 Substituting n=2 and k 1 = k 2 =1, in Corollary 7, then we arrive at

x 1 = 1 a 1 1 ( 2 x 1 1 ) ( 1 ) x 1 + [ a 2 x 1 a 1 ] [ a 2 x 1 a 1 ] + x 2 = 1 a 2 1 ( 2 x 2 1 ) ( 1 ) x 2 + [ a 1 x 2 a 2 ] [ a 1 x 2 a 2 ] = ( 1 ) a 1 + a 2 ( a 1 1 ) ( a 2 1 ) .

We are now ready to give a proof of Theorem 4.

Proof of Theorem 4 Substituting k 1 = k 2 == k n =1 into (29), we obtain

l = 1 n x l = 1 a l 1 (2 x l 1) m = 1 , m l n ( 1 ) x l + [ a m x l a l ] [ a m x l a l ] = m = 1 n ( 1 ) a m 1 ( a m 1).

Combining the above equation with (17), we get

Y n 1 ( a 2 , a 3 , , a n ; a 1 ) + Y n 1 ( a 1 , a 3 , , a n ; a 2 ) + + Y n 1 ( a 1 , a 2 , , a n 1 ; a n ) = m = 1 n ( 1 ) a m 1 ( a m 1 ) .

Hence, we arrive at the desired result. □