arxiv: v1 [math.nt] 12 Jun 2018

Similar documents
Numerical approximation to ζ(2n+1)

Journal of Number Theory

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.nt] 28 Oct 2017

Solution to HW 3, Ma 1a Fall 2016

Journal of Inequalities in Pure and Applied Mathematics

arxiv: v2 [math.ag] 4 Jul 2012

Bounds for Codimensions of Fitting Ideals

Chapter 3: Theory of Modular Arithmetic 38

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

New problems in universal algebraic geometry illustrated by boolean equations

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

k. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s

Application of Parseval s Theorem on Evaluating Some Definite Integrals

Several new identities involving Euler and Bernoulli polynomials

Enumerating permutation polynomials

SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES

Multiple Criteria Secretary Problem: A New Approach

A generalization of the Bernstein polynomials

arxiv: v1 [math.nt] 12 May 2017

Vanishing lines in generalized Adams spectral sequences are generic

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function

arxiv: v1 [math.ca] 31 Aug 2009

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

arxiv: v1 [math.co] 6 Mar 2008

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version

On a generalization of Eulerian numbers

On decompositions of complete multipartite graphs into the union of two even cycles

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

A proof of the binomial theorem

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)

FRACTIONAL HERMITE-HADAMARD TYPE INEQUALITIES FOR FUNCTIONS WHOSE SECOND DERIVATIVE ARE

f h = u, h g = v, we have u + v = f g. So, we wish

Kirby-Melvin s τ r and Ohtsuki s τ for Lens Spaces

Method for Approximating Irrational Numbers

(received April 9, 1967) Let p denote a prime number and let k P

arxiv: v1 [math.ca] 12 Mar 2015

arxiv: v1 [math.co] 1 Apr 2011

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

Lacunary I-Convergent Sequences

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu

Semicanonical basis generators of the cluster algebra of type A (1)

SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS

CENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas

COLLAPSING WALLS THEOREM

Pascal s Triangle (mod 8)

Berkeley Math Circle AIME Preparation March 5, 2013

Lecture 28: Convergence of Random Variables and Related Theorems

THE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Quadratic Harmonic Number Sums

JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS

H.W.GOULD West Virginia University, Morgan town, West Virginia 26506

A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS

10/04/18. P [P(x)] 1 negl(n).

Compactly Supported Radial Basis Functions

Complements of plane curves with logarithmic Kodaira dimension zero

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by

Existence and Uniqueness of Positive Radial Solutions for a Class of Quasilinear Elliptic Systems

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

A Bijective Approach to the Permutational Power of a Priority Queue

Integral operator defined by q-analogue of Liu-Srivastava operator

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On a quantity that is analogous to potential and a theorem that relates to it

of the contestants play as Falco, and 1 6

AQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013

Chaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY

When two numbers are written as the product of their prime factors, they are in factored form.

A STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction

Solving Some Definite Integrals Using Parseval s Theorem

On the ratio of maximum and minimum degree in maximal intersecting families

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

What Form of Gravitation Ensures Weakened Kepler s Third Law?

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function

titrrvers:rtt t>1 NO~~H CAROLINA

THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS

A POWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES

Chromatic number and spectral radius

On the ratio of maximum and minimum degree in maximal intersecting families

RADIAL POSITIVE SOLUTIONS FOR A NONPOSITONE PROBLEM IN AN ANNULUS

On Continued Fraction of Order Twelve

THE EVALUATION OF CERTAIN ARITHMETIC SUMS

On absence of solutions of a semi-linear elliptic equation with biharmonic operator in the exterior of a ball

The Chromatic Villainy of Complete Multipartite Graphs

Banach Journal of Mathematical Analysis ISSN: (electronic)

Transcription:

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO axiv:806.04785v [math.nt] Jun 08 Abstact. We establish Ohno-type identities fo multiple hamonic (-)sums which genealize Hoffman s identity and Badley s identity. Ou esult leads to a new poof of the Ohno-type elation fo A-finite multiple zeta values ecently poved by Hiose, Imatomi, Muahaa and Saito. As a futhe application, we give cetain sum fomulas fo A - o A 3 -finite multiple zeta values. m. Intoduction Let N be a positive intege. Eule [5] poved the following identity fo the N-th hamonic numbe: N ( ) m N N m m n. () It is known today that thee ae vaious genealizations of Eule s identity. We call a tuple of positive integes an index. Fo an index k (k,...,k ), we define its Hoffman dual k by k : (,...,+,...,+,...,+,...,). }{{}}{{}}{{} k k k Let k (k,...,k ) and k (l,...,l s ). Afte Roman [] (the case ) and Henandez [] (the case s ), Hoffman [8] poved ( ) m N. () m k m k m n l n ls s m m N m n n n s N Thee ae also -analogs of these identities. Let be a eal numbe satisfying 0 < <. Fo an intege m, we define the -intege [m] : m. When 0 m N, we define the -factoial [m]! : m a [a] ([0] : ) and the -binomial coefficient ( N : [N]! m) [m]![n m]!. Van Hamme [9] poved a -analog of Eule s identity () N ( ) m m(m+) N N n. [m] m [n] n 00 Mathematics Subject Classification. M3, B65. Key wods and phases. Multiple hamonic sums, Ohno-type identities, Finite multiple zeta values, Sum fomulas. This wok was suppoted in pat by JSPS KAKENHI Gant Numbes JP8J005, JP6H06336, JP6K374, JP8K03, as well as the KiPAS pogam 03 08 of the Faculty of Science and Technology at Keio Univesity.

SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO Afte Dilche [4] (the case ) and Podinge [] (the case s ), Badley [3] poved a -analog of Hoffman s identity () (k )m + +(k )m ( ) m m(m+) N m m N [m ] k [m ] k m n + +n s (3). [n ] l [n s ] ls n n s N The euality () o (3) is a kind of duality fo multiple hamonic (-)sums. Since the duality elations fo (-)multiple zeta values ae genealized to Ohno s elations ([9, ]), it is natual to ask whethe (and how) we can genealize () and (3) to Ohno-type identities. This uestion was consideed by Oyama [0] and moe ecently by Hiose, Imatomi, Muahaa and Saito [7]. Moe pecisely, they teated identities of the A-finite multiple zeta values, that is, conguences modulo pime numbes. In this aticle, we pove Ohno-type identities which genealize (3) (Theoem.) and () (Coollay.). We stess that ou fomulas ae tue identities, not conguences. This allows us to give, besides a new poof of Hiose-Imatomi-Muahaa-Saito s elation fo A-finite multiple zeta values, sum fomulas fo A - o A 3 -finite multiple zeta values, which ae conguences modulo suae o cube of pimes.. Main Results.. Ohno-type identity. Fo a tuple of non-negative integes e (e,...,e ), we define its weight wt(e) and depth dep(e) to be e + +e and, espectively. Let J e, be the set of all tuples of non-negative integes e such that wt(e) e, dep(e), and set J, : e0 J e,. Fo e,e J,, e +e denotes the entywise sum. Similaly, let I k, be the set of all indices k such that wt(k) k, dep(k), and set I, : k0 I k,. By convention, I,0 { } is the set consisting only of the empty index. Fo k (k,...,k ) I, and e (e,...,e ) J,, put ( ki +e i +δ i +δ i b(k;e) : whee δ ij is Konecke s delta. Hee, we use the convention that { e (e 0), e 0 (e > 0). i Fo a positive intege N, k (k,...,k ) I, and e (e,...,e ) J,, we define the multiple hamonic -sums HN (k;) and z N (k;e;) by HN (k )m + +(k )m (k;) : ( ) m m(m+) N zn (k;e;) : m m N m m N e i [m ] k [m ] k (e +)m + +(e +)m [m ] k +e [m ] k+e. ), m,

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS 3 We set zn (k;) : z N (k;{0} ;) and zn ( ;) :. Hee {a} means times epetition a,...,a of a. The fist main esult is the following: }{{} Theoem.. Let N be a positive intege, e a non-negative intege and k I, an index. Set s : dep(k ). Then we have e b(k;e)hn(k +e;) zn({} e j ;) zn(k ;e ;). (4) e J e, j0 e J j,s The case e 0 gives Badley s identity HN (k;) z N (k ;). We will pove (4) by using a cetain connected sum in 3, based on the same idea used in anothe pape of the authos [7]. This poof is new even if one specializes it to Hoffman s identity. Let HN (k) : lim H N (k;) ζn (k) : lim z N (k;) m m N m m N By taking the limit in (4), we obtain the following: ( ) m m k mk m k m k ( N m ),. (5) Coollay.. Let N be a positive intege, e a non-negative intege and k I, an index. Set s : dep(k ). Then we have e b(k;e)hn (k+e) ζn ({}e j ) ζn (k +e ). (6) e J e, j0 e J j,s The case e 0 gives Hoffman s identity HN (k) ζ N (k ). Fo an application of (6), we ecall A-finite multiple zeta values. Fist we define a Q-algeba A by / A : Z/pZ Z/pZ. p: pime p: pime Fo a positive intege N and an index k (k,...,k ) I,, we define a multiple hamonic sum ζ N (k) by ζ N (k) : m k m k m < <m N (compae with ζn (k) given in (5)). We set ζ N( ) ζn ( ) by convention. Then the A-finite multiple zeta values ζ A (k) and ζa (k) ae defined by ζ A (k) : ( ζ p (k) mod p ), p ζ A (k) : ( ζp (k) mod p) A. p Since ( ) m p m (mod p) holds fo any pime p geate than m, we have ( H p (k) mod p ) p ζ A (k).

4 SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO Moeove, it is known that ζa ({}e ) 0 fo e > 0, while ζa ( ). Hence we obtain the following elation among A-finite multiple zeta values as a coollay of (6). Coollay.3 (Hiose-Imatomi-Muahaa-Saito [7]). Let e be a non-negative intege and k I, an index. Set s : dep(k ). Then we have b(k;e)ζa (k+e) ζa (k +e ). e J e, e J e,s.. Sum fomulas fo finite multiple zeta values. Befoe stating ou second main esult, let us ecall the sum fomulas fo A-finite multiple zeta values. Fist, it is easily seen that ζ A (k) ζa (k) 0, (7) k I k, k I k, but this is not an analog of the sum fomula fo the multiple zeta values [6], since the admissibility condition k is ignoed in (7). A moe pecise analog (and its genealization) is due to Saito-Wakabayashi [5]. Fo integes k, and i satisfying i < k, we put I k,,i : {(k,...,k ) I k, k i } and B p k : (B p k mod p) p A, whee B n denotes the n-th Seki-Benoulli numbe. Note that B p k 0 if k is even. Theoem.4 (Saito-Wakabayashi [5]). Let k, and i be integes satisfying i < k. Then, in the ing A, we have eualities { } k k ζ A (k) ( ) i +( ) Bp k i i k, k I k,,i { } k k (k) ( )i ( ) Bp k + i i k. k I k,,i ζ A In paticula, if k is even, we see that k I k,,i ζ A (k) k I k,,i ζ A (k) 0. (8) Ou aim is to lift the identities (7) and (8) in A, which epesent systems of conguences modulo (almost all) pimes p, to conguences modulo p o p 3, by using the identity (6). Let n be a positive intege. In accodance with [3, 6, ], we define a Q-algeba A n by / A n : Z/p n Z Z/p n Z p: pime p: pime and the A n -finite multiple zeta values ζ An (k) and ζ A n (k) by ζ An (k) : (ζ p (k) mod p n ) p, ζ A n (k) : (ζ p (k) mod p n ) p A n. We use the symbol B p k again to denote the element (B p k mod p n ) p of A n, and put p : (p mod p n ) p A n. Then ou second main esult is the following:

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS 5 Theoem.5 ( Poposition 4.6 + Theoem 5. + Theoem 4.7). Let k, be positive integes satisfying k. Then, in the ing A, we have k ζ A (k) ( ) Bp k k + p, k ζ Bp k A (k) k + p. k I k, k I k, If k is odd, in the ing A 3, we have ζ A3 (k) ( ) k + k Bp k k + p, k I k, ζa 3 (k) k + k Bp k k + p. k I k, Futhemoe, let i be an intege satisfying i and we assume that k is even and geate than. Then the eualities ζ A (k) a k,,i k I k,,i Bp k k + p, k I k,,i ζ A (k) b k,,i Bp k k + p hold in A. Hee the coefficients a k,,i and b k,,i ae given by ( { } k k k k a k,,i : ( ) )+( ) i (k ) + +( ), i i i ( { } k k k k b k,,i : )+( ) i (k ) + +( ). i i i We will pove this theoem in 4 and 5. 3. The poof of Theoem. Definition 3. (Connected sum). Let N be a positive intege, a eal numbe satisfying 0 < < and x an indeteminate. Let > 0 and s 0 be integes. Fo k (k,...,k ) J, satisfying k,...,k and l (l,...,l s ) I,s, we define a fomal powe seies ZN (k;l;;x) in x by ZN(k;l;;x) : F (k;m;;x)c(m,n,,x)f (l;n;;x), whee F (k;m;;x) : m m n n s n s+ N [m ] [m ] m x i C(m,n,,x) : ( ) m m(m+) F (l;n;;x) : s j n j ([n j ] n j x)[nj ] l j fo m (m,...,m ) and n (n,...,n s ). (k i )m i [m i ] ([m i ] m i x) k i n h ([h] h x) [m ]![n m ]!, [m ] [m ] m x,

6 SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO Remak 3.. The sum ZN (k;l;;x) consists of two pats m m N F (k;m;;x) and n n s N F (l;n;;x), connected by the facto C(m,n,,x) (and the elation m n ). We call it a connected sum with connecto C(m,n,,x). In [7], anothe type of connected sums is used to give a new poof of Ohno s elation fo the multiple zeta values and Badley s -analog of it. Theoem 3.3. Fo (k,...,k ) J, with k,...,k and (l,...,l s ) I,s, we have Z N (k,...,k +;l,...,l s ;;x) Z N (k,...,k ;,l,...,l s ;;x). (9) Moeove, if s > 0, we also have Z N(k,...,k +,0;l,...,l s ;;x) Z N(k,...,k ;+l,...,l s ;;x). (0) Poof. The euality (9) follows fom the telescoping sum m [m] m x C(m,n,,x) n ( m [m] m x C(m,a,,x) n a C(m,a,,x) [a] a x am am ) m [m] m x C(m,a,,x) appliedtom m,n n anda n inthedefinitionofz N (k,...,k ;,l,...,l s ;;x). Similaly, the euality (0) follows fom the telescoping sum m [m] n a C(a,n,,x) am m [m] n ( [a] C(a,n,,x) [a+] ) C(a+,n,,x) a [n] a+ [n] am C(m,n,,x) [n] appliedtom m,n n,a m + inthedefinitionofz N (k,...,k +,0;l,...,l s ;;x).

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS 7 Coollay 3.4. Let N be a positive intege and k (k,...,k ) an index. We define P N (k;;x), Q N (k;;x) and R N (;x) by P N (k;;x) : Q N (k;;x) : R N (;x) : Then we have m m N m m N i N ( h h x [h] [m ] [m ] m x i ( ) m m(m+) ). m i (k i )m i [m i ] ([m i ] m i x) k i N m ([m i ] m i x)[mi ] k i,, [m ] [m ] m x P N (k;;x) Q N (k ;;x)r N (;x). () Poof. By applying eualities in Theoem 3.3 wt(k) times, we see that Z N (k; ;;x) Z N (0;k ;;x) holds by the definition of the Hoffman dual. Fo example, Z N(,,; ) (9) Z N(,,;) (9) Z N(,,0;,) (0) Z N(,0;,) (0) Z N(0;3,) (hee we abbeviated ZN (k;l;;x) as Z N (k;l)). By definition, we have ZN (k; ;;x) F (k;m;;x)c(m,n,,x) and Z N(0;k ;;x) m m N P N (k;;x)r N (;x) m n n s N Q N (k ;;x). m [m] [m] m x C(m,n,,x)F (k ;n;;x) In the last euality, we have used the patial faction decomposition n m The poof is complete. m(m ) [m] [m] m x ( )m [m]![n m]! n h ([h] h x). Poof of Theoem.. By using the expansion fomula ([m] m x) k +e em x e k e e0 [m] k+e

8 SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO fo a positive intege m and a non-negative intege k, we see that P N (k;;x) b(k;e)hn(k+e;)x e e0 e J e, and Q N (k ;;x) zn (k ;e;)x e. e0 e J e,s Since R N (;x) e0 z N ({}e ;)x e, we obtain the identity (4) by compaing the coefficients of x e in (). 4. Sum fomulas fo A -finite multiple zeta values 4.. Auxiliay facts. We pepae some known facts fo finite multiple zeta values. Poposition 4. ([8, Theoem 6., 6.], [0, Theoem 3., 3.5]). Let k,k and k 3 be positive integes, and assume that l : k +k +k 3 is odd. Then ζa (k,k ) ( ) k k +k Bp k k, () k k +k ζa(k,k,k 3 ) { } ( ) k 3 l ( ) k l Bp l. (3) l Poposition 4. ([], [0, Theoem 3.]). Let k,,k and k be positive integes, and assume that l : k +k is even. Then k 3 ζa ({k} ) k B p k p, (4) k + ζa (k,k ) { } ( ) k l + k ( ) k l+ Bp l k +l p. (5) k k l + Poposition 4.3 ([4, Coollay 3.6 (4)]). Let n be a positive intege and k (k,...,k ) an index. Then ( ) j ζ An (k j,...,k )ζa n (k j+,...,k ) 0. (6) j0 4.. Computations of sums fo A -finite multiple zeta values. Definition 4.4. Let k, and i be positive integes satisfying i k. We define fou sums S k,, Sk,, S k,,i and Sk,,i in A by S k, : ζ A (k), Sk, : ζa (k), k I k, k I k, S k,,i : ζ A (k), Sk,,i : ζa (k). k I k,,i k I k,,i Fo an index k (k,...,k ), we set k + : (k,...,k,k +). We can calculate Sk, and S k,,i by using the following identity. k

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS 9 Coollay 4.5. Let e be a non-negative intege, k I, an index and s : dep(k ). Then we have e ζa ({} e j ) ζa (k+e) j0 e J j, { } (7) b(k ;e ) ζa (k +e ) ζa (k +e,)p+ζa ((k +e ) + )p. e J e,s Poof. Since a conguence p ( ) m m m n p p n + p m (mod p ) holds fo any odd pime p and any positive intege m with m < p (cf. [6, Lemma 4.]), this coollay is a diect conseuence of (6). Poposition 4.6. Fo positive integes k and such that k, we have k ( ) S k, Sk, Bp k k + p. Poof. Let k ({} ) and e k in (7). Then k () and we have k k { } ζa ({} k j )Sj+, ζ A(k) ζa (k,)p+ζ A (k +)p. (8) j0 Fo 0 j < k, ζa ({} k j )Sj+, 0 since both ζa ({} k j ) and Sj+, ae divisible by p by (4) and (7). Theefoe, the left hand side of (8) is eual to Sk,. On the othe hand, the ight hand side of (8) is eual to ( k ){ k B p k k + p+ ( k + by (4) and (). Hence we have Sk, ( k By taking k I k, of (6), we obtain Sk, + j ( ) j k +j lj k ) Bp k } k + p ) Bp k p. k+ k Bp k k + p S l,j S k l, j +( ) S k, 0. We see that S l,j Sk l, j 0 fo j and j l k +j, since both S l,j and Sk l, j ae divisible by p by (7). This gives ( ) S k, Sk,. Next we compute S k,,i and S k,,i. Theoem 4.7. Let k, and i be positive integes satisfying i < k, and assume that k is even. Then we have S k,,i a k,,i Bp k k + p, S k,,i b k,,i Bp k k + p,

0 SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO whee ( { } k k k k a k,,i ( ) )+( ) i (k ) + +( ), i i i ( { } k k k k b k,,i )+( ) i (k ) + +( ). i i i Poof. Let k ({} i,,{} i ) and e k in (7). Then k (i, i+) and we have k j0 k e0 ζ A ({} k j )S j++,,i i+e k i e { ζa e k e (i+e,k i e) } ζa (i+e,k i e,)p+ζa (i+e,k i e+)p. Fo 0 j < k, we see that ζ A ({} k j )S j++,,i is a ational multiple of B p k++j B p j p by (4) and Theoem.4. Since k is even, one of B p k++j o B p j is zeo. Theefoe, the left hand side of (9) is eual to S k,,i. On the othe hand, we can calculate the ight hand side of (9) as follows. By (5), () and (3), we have ζa (i+e,k i e) ζa (i+e,k i e,)p+ζa (i+e,k i e+)p [ { } k + k + ( ) i+e (k i e) ( ) k i e (i+e) +k i+e k i e { } ] k + k + (k +) ( ) i+e +( ) k i e+ B p k i+e i+e k + p [ ] k + k + ( ) i+e (k i e+) +( ) i+e B p k (i+e) i+e k i e k + p [ ] k + +( ) i +e B p k i+e+ k + p. Theefoe, the ight hand side of (9) is eual to k [ ] i+e k i e k + +( ) i +e B p k p. (0) e k e i+e+ k + e0 By compaing the coefficient of x k in ( x) i ( x) ( i+) ( x) (+), we see that k i+e k i e k, e k e e0 (9)

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS and by using the patial faction decomposition e0 F(x) : k e0 ( ) e e!(k e)! we see that k i+e k i e e k e k ( ) i (k +)! (i )!( i)! e0 { ( ) i (k +)! (i )!( i)! k F(i) k ( ) {(k i ) + i x+e x(x+) (x+k ), k + ( ) i +e i+e+ ( ) e e!(k e)!(i+e)(i+e+)(k i e) } ( ) F(i+)+ F( i+) k + k(k +) } k k +( ). i i Thus we have poved S k,,i b k,,i Bp k k+ p. Let us take the sum k I k,,+ i of (6). Then we obtain i Sk,,+ i + j ( ) j k +j lj + S l,j S k l, j,+ i j j i+ k +j ( ) j lj+ S l,j,j+i S k l, j +( ) S k,,i 0. () WeknowthatS l,j S k l, j,+ i j isaationalmultipleofb p l B p k+l pfo j i and we also know that S l,j,j+i S k l, j is a ational multiple of B p lb p k+l p fo i+ j by Theoem.4 and Poposition 4.6. Since k is even, these ae zeo fo evey l. Theefoe, we have S k,,i ( ) b k,,+ i Bp k k + p a k,,i Bp k k + p. 5. Sum fomulas fo A 3 -finite multiple zeta values Fo positive integes k and such that k, we set T k, : ζ A3 (k), Tk, : ζa 3 (k). k I k, k I k, Fom now on, we assume that k is odd. We ecall a fomula poved by Sun [8, Theoem 5.]. k(k +) ζ A3 (k) Bp k k + p ()

SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO Theoem 5.. Let k and be positive integes satisfying k, and assume that k is odd. Then we have ( ) T k, Tk, + k Bp k k k + p. Poof. Since a conguence p ( ) m m ( n p m m n p m n n p n n m m n p ) p (mod p 3 ) n holds fo any odd pime p and any positive intege m with m < p by [6, Lemma 4.], one can deduce k ζa 3 ({} k j )Tj+, j0 k { ζa3(k) ζ A 3 (k,)p+ζa 3 (k +)p ζa 3 (k,,)p +ζa 3 (k +,)p } fom the identity (6) in the samy way as (8). Let us fix 0 j < k. By (4) and Poposition 4.6, if j+ is odd, then ζa 3 ({} k j ) is divisible by p and Tj+, is divisible by p and if j+ is even, then ζa 3 ({} k j ) is divisible by p and Tj+, is divisible by p. Theefoe, ζa 3 ({} k j )Tj+, 0 and we see that the left hand side of (3) is eual to Tk,. On the othe hand, by using Poposition 4., Poposition 4. and (), we see that the ight hand side of (3) is eual to [ k k(k +) { } k + +k +3k + +(k +) k { } ] k + B p k (k +)+ (k +) k k + p k + k Bp k k + p. Hence we have Tk, ( k ) Bp k k+ p. By taking k+ k I k, of (6), we obtain Tk, + j ( ) j k +j lj T l,j T k l, j +( ) T k, 0. Let us fix j and j l k +j. By Poposition 4.6, if l is odd, then T l,j is divisible by p and Tk l, j is divisible by p and if l is even, then T l,j is divisible by p and Tk l, j is divisible by p. Theefoe, we see that T l,j Tk l, j 0 and this gives ( ) T k, Tk,. (3)

OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS 3 Refeences [] S. Bang, J. E. Dawson, A. N. t Wood, O. P. Losses, V. Henandez, Poblems and solutions: solutions: a ecipocal summation identity: 0490, Ame. Math. Monthly 06 (999), no. 6, 588 590. [] D. M. Badley, Multiple -zeta values, J. Algeba 83 (005), no., 75 798. [3] D. M. Badley, Duality fo finite multiple hamonic -seies, Disc. Math. 300 (005), 44 56. [4] K. Dilche, Some -seies identities elated to diviso functions, Disc. Math. 45 (995), no. 3, 83 93. [5] L. Eule, Demonstatio insignis theoematis numeici cica uncias potestatum binomialium, Nova Acta Acad. Sci. Petopol. 5, (806), 33 43, epinted in Opea Omnia, Se. I, Vol. 6(), B. G. Teubne, Leipzig, (935), 04 6. [6] A. Ganville, A decomposition of Riemann s zeta-function, Lond. Math. Soc. Lectue Note Se. 47, Cambidge, (997), 95 0. [7] M. Hiose, K. Imatomi, H. Muahaa, S. Saito, Ohno type elations fo classical and finite multiple zeta-sta values, in pepaation. [8] M. Hoffman, Quasi-symmetic functions and mod p multiple hamonic sums, Kyushu J. Math. 69 (05), no., 345 366. [9] Y. Ohno, A genealization of the duality and sum fomulas on the multiple zeta values, J. Numbe Theoy 74 (999), no., 39 43. [0] K. Oyama, Ohno s elation fo finite multiple zeta values, to appea in Kyushu J. Math., axiv:506.00833. [] H. Podinge, A -analogue of a fomula of Henandez obtained by inveting a esult of Dilche, Austalas. J. Combin. (000), 7 74. [] S. Roman, The hamonic logaithms and the binomial fomula, J. Comb. Theoy A 63 (993) 43 63. [3] J. Rosen, Asymptotic elations fo tuncated multiple zeta values, J. Lond. Math. Soc. 9, (05), no., 554 57. [4] K. Sakugawa, S. Seki, On functional euations of finite multiple polylogaithms, J. Algeba 469 (07), 33 357. [5] S. Saito, N. Wakabayashi, Sum fomula fo finite multiple zeta values, J. Math. Soc. Japan 67 (05), no. 3, 069 076. [6] S. Seki, The p-adic duality fo the finite sta-multiple polylogaithms, to appea in Tohoku Math. J., axiv:605.06739. [7] S. Seki, S. Yamamoto, A new poof of the duality of multiple zeta values and its genealizations, pepint. [8] Z. H. Sun, Conguences concening Benoulli numbes and Benoulli polynomials, Disc. Appl. Math. 05 (000), no. 3, 93 3. [9] L. Van Hamme, Advanced poblem 6407, Ame. Math. Monthly 40, (98), 703 704. [0] J. Zhao, Wolstenholme type theoem fo multiple hamonic sums, Int. J. Numbe Theoy 4 (008), no., 73 06. [] J. Zhao, Finite multiple zeta values and finite Eule sums, pepint, axiv:507:0497. [] X. Zhou, T. Cai, A genealization of a cuious conguence on hamonic sums, Poc. of Ame. Math. Soc. 35 (007), no. 5, 39 333. Mathematical Institute, Tohoku Univesity, 6-3,Aoba, Aamaki, Aoba-Ku, Sendai 980-8578, Japan E-mail addess: shinichio.seki.b3@tohoku.ac.jp

4 SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO Keio Institute of Pue and Applied Sciences (KiPAS), Gaduate School of Science and Technology, Keio Univesity, 3-4- Hiyoshi, Kohoku-ku, Yokohama, 3-85, Japan E-mail addess: yamashu@math.keio.ac.jp