We decompose the classical Euler sum into a linear combination of sums of the form if if which we call Euler sums on arithmetic progressions. Through basic linear relations among these new Euler sums, we are able to evaluate the family when the weight p + q is odd. In addition, we obtain the evaluation of no matter when the weight is even or odd and construct a lot of new families which can be evaluated when the weight is odd.
展开▼