We combine an extended version of Bailey's transform with an identity of Bressoud and with some identities of Berkovich and Warnaar to prove a variety of positivity results for alternating sums involving partition functions.
The explicit formulas expressing harmonic sums via alternating Euler sums (colored multiple zeta values) are given, and some explicit evaluations are given as applications.
In this paper, we study the alternating Euler $T$-sums and related sums by using the method of contour integration. We establish the explicit formulas for all linear and quadratic Euler $T$-sums and related sums. Some interesting new consequences and illustrative examples are considered.
In this paper, we will study p-adic q-expansion of alternating sums of powers. From these properties, we derive some interesting properties related to p-adic q-expansion of alternating sums of powers
In this paper, we introduce a new type of generalized alternating hyperharmonic numbers $H_n^{(p,r,s_{1},s_{2})}$, and show that Euler sums of the generalized alternating hyperharmonic numbers $H_n^{(p,r,s_{1},s_{2})}$ can be expressed in terms of linear combinations of classical (alternating) Euler sums.
A recent paper of A. Sofo proves some results about sums of products of quadratic alternating harmonic numbers and reciprocal binomial coefficients. In this paper, we extend his result to cubic alternating harmonic number sums and develop new closed form representations of sums of cubic alternating harmonic numbers and reciprocal binomial coefficients. Some inter- esting (known or new) illustrative special cases as well as immediate consequences of the main results are also considered.
In this paper we construct $q$-Genocchi numbers and polynomials. By using these numbers and polynomials, we investigate the $q$-analogue of alternating sums of powers of consecutive integers due to Euler.
In this paper we shall evaluate two alternating sums of binomial coefficients by a combinatorial argument. Moreover, by combining the same combinatorial idea with partition theoretic techniques, we provide $q$-analogues involving the $q$-binomial coefficients.
In this paper we construct a new q-Euler numbers and polynomials. By using these numbers and polynomials, we give the interesting formulae related to alternating sums of powers of consecutive q-integers following an idea due to Euler.
In this sequel to arXiv:0905.3327, we continue to study the congruence properties of the alternating version of multiple harmonic sums. As contrast to the study of multiple harmonic sums where Bernoulli numbers and Bernoulli polynomials play the key roles, in the alternating setting the Euler numbers and the Euler polynomials are also essential.
We give a characterization of all pairs $(k,n)$ of positive integers for which the ratio $$ \frac{1^k-2^k+3^k-\dots+(-1)^{n+1} n^k}{1^k-2^k+3^k-\dots+(-1)^{n}(n-1)^k} $$ of two consecutive alternating power sums is an integer.
We study three special Dirichlet series, two of them alternating, related to the Riemann zeta function. These series are shown to have extensions to the entire complex plane and we find their values at the negative integers (or residues at poles). These values are given in terms of Bernoulli and Euler numbers.
In this paper, we define some weighted sums of the alternating multiple $T$-values (AMTVs), and study several duality formulas for them by using the tools developed in our previous papers. Then we introduce the alternating version of the convoluted $T$-values and Kaneko-Tsumura $ψ$-function, which are proved to be closely related to the AMTVs. At the end of the paper, we study the $\Q$-vector space generated by the AMTVs of any fixed weight $w$ and provide some evidence for the conjecture that their dimensions $\{d_w\}_{w\ge 1}$ form the tribonacci sequence 1, 2, 4, 7, 13, ....
In this paper, we define a parametric variant of generalized Euler sums and call them the (alternating) parametric Euler $T$-sums. By using the contour integration method and residue theorem, we establish several explicit formulae for the linear parametric Euler $T$-sums. Furthermore, by applying the results, we obtain explicit formulae for the Hoffman's (alternating) double $t$-values and Kaneko-Tsumura's (alternating) double $T$-values.
Let $p$ be a prime. In this short note we study some families of super congruences involving the following alternating sums \begin{equation*} \sum_{\substack{j_1+j_2+\cdots+j_n=2 p^r p\nmid j_1 j_2 \cdots j_n}} \frac{(-1)^{j_1+\cdots+j_b}}{j_1\cdots j_n} \pmod{p^r}, \end{equation*} which extend similar statements proved by Shen and Cai who treated the cases when $n=4,5$.
In this paper, we mainly show that generalized hyperharmonic number sums with reciprocal binomial coefficients can be expressed in terms of classical (alternating) Euler sums, zeta values and generalized (alternating) harmonic numbers.
We deduce asymptotic formulas for the alternating sums $\sum_{n\le x} (-1)^{n-1} f(n)$ and $\sum_{n\le x} (-1)^{n-1} \frac1{f(n)}$, where $f$ is one of the following classical multiplicative arithmetic functions: Euler's totient function, the Dedekind function, the sum-of-divisors function, the divisor function, the gcd-sum function. We also consider analogs of these functions, which are associated to unitary and exponential divisors, and other special functions. Some of our results improve the error terms obtained by Bordellès and Cloitre. We formulate certain open problems.
Let $p$ be a prime and ${\mathcal{P}_{p}}$ the set of positive integers which are prime to $p$. We establish the following interesting congruence \[\sum\limits_{\begin{smallmatrix} i+j+k={{p}^{r}} i,j,k\in {\mathcal{P}_{p}} \end{smallmatrix}}{\frac{{{(-1)}^{i}}}{ijk}}\equiv \frac{{{p}^{r-1}}}{2}{{B}_{p-3}}\, (\bmod \, {{p}^{r}}).\]
In this paper, we study the alternating Euler $T$-sums and $§$-sums, which are infinite series involving (alternating) odd harmonic numbers, and have similar forms and close relations to the Dirichlet beta functions. By using the method of residue computations, we establish the explicit formulas for the (alternating) linear and quadratic Euler $T$-sums and $§$-sums, from which, the parity theorems of Hoffman's double and triple $t$-values and Kaneko-Tsumura's double and triple $T$-values are further obtained. As supplements, we also show that the linear $T$-sums and $§$-sums are expressible in…
Flajolet and Salvy pointed out that every Euler sum is a $\mathbb{Q}$-linear combination of multiple zeta values. However, in the literature, there is no formula completely revealing this relation. In this paper, using permutations and compositions, we establish two explicit formulas for the Euler sums, and show that all the Euler sums are indeed expressible in terms of MZVs. Moreover, we apply this method to the alternating Euler sums, and show that all the alternating Euler sums are reducible to alternating MZVs. Some famous results, such as the Euler theorem, the Borwein--Borwein--Girgensoh…
We obtain closed-form expressions for all sums of the form \mbox{$\sum_{k = 1}^n {F_{mk}{}^4 }$} and \mbox{$\sum_{k = 1}^n {L_{mk}{}^4 }$} and their alternating versions, where $F_i$ and $L_i$ denote Fibonacci and Lucas numbers respectively. Our results complement those of Melham who studied the alternating sums.
Writing for a general mathematical audience, we provide elementary upper and lower bounds on the growth (as a function of N) of the sum \sum_{n=1}^N (-1)^{\floor{n x}} for various fixed x. For example, if x is a quadratic irrational, then the sum is O(log N), and if x is 2/(e-1), then the sum is O(log N / log log N). We compute the optimal big-Oh constant for x=\sqrt{2}, 1+\sqrt{5}, 2+\sqrt{10}, ....
We define a parametric variant of generalized Euler sums and construct contour integration to give some explicit evaluations of these parametric Euler sums. In particular, we establish several explicit formulas of (Hurwitz) zeta functions, linear and quadratic parametric Euler sums. Furthermore, we also give an explicit evaluation of alternating double zeta values $\ze(\overline{2j},2m+1)$ in terms of a combination of alternating Riemann zeta values by using the parametric Euler sums.
In this paper we study restricted sum formulas involving alternating Euler sums which are defined by ζ(s_1,...,s_{d};ε_1,...,ε_d)=\sum_{n_1>...>n_d\ge 1}\frac{ε_1^{n_1}... ε_{d}^{n_d}}{n_1^{s_1}... n_d^{s_d}}, for all positive integers s_1,...,s_{d} and ε_1=\pm 1,..., ε_{d}=\pm 1 with (s_1,ε_1) unequal (1,1). We call w=s_1+...+s_{d} the weight and d the depth. When ε_j=-1 we say the jth component is alternating. We first consider Euler sums of the following special type: ξ(2s_1,...,2s_{d})=ζ(2s_1,...,2s_{d};(-1)^{s_1},...,(-1)^{s_{d}}). For d\le n, let Ξ(2n,d) be the sum of all ξ(2s_1,..., 2s_…
The alternating multiple harmonic sums are partial sums of the infinite series defining the Euler sums which are the alternating version of the multiple zeta value series. In this paper, we present some systematic structural results of the van Hamme type congruences of these sums, collected as finite Euler sums. Moreover, we relate this to the structure of the Euler sums, which generalizes the corresponding result of the multiple zeta values. We also provide a few conjectures with extensive numerical support.
In this paper, we investigate two methods to express the natural powers of $2$ as sums over integer partitions. First we consider a formula by N. J. Fine that allows us to express a binomial coefficient in terms of multinomial coefficients as a sum over partitions. The second method invokes the central binomial coefficients and the logarithmic differentiation of their generating function. Some experimental results suggest the existence of other methods of decomposing the power of $2$ as sums over partitions.
In this note we shall study the Witten multiple zeta function associated to the Lie algebra so(5) defined by Matsumoto. Our main result shows that its special values at nonnegative integers are always expressible by alternating Euler sums. More precisely, every such special value of weight w>2 is a finite rational linear combination of alternating Euler sums of weight w and depth at most two, except when the only nonzero argument is one of the two last variables in which case $ζ(w-1)$ is needed.
The alternating zeta function zeta*(s) = 1 - 2^{-s} + 3^{-s} - ... is related to the Riemann zeta function by the identity (1-2^{1-s})zeta(s) = zeta*(s). We deduce the vanishing of zeta*(s) at each nonreal zero of the factor 1-2^{1-s} without using the identity. Instead, we use a formula connecting the partial sums of the series for zeta*(s) to Riemann sums for the integral of x^{-s} from x=1 to x=2. We relate the proof to our earlier paper "The Riemann Hypothesis, simple zeros, and the asymptotic convergence degree of improper Riemann sums," Proc. Amer. Math. Soc. 126 (1998) 1311-1314.
We study divisibility properties of certain sums and alternating sums involving binomial coefficients and powers of integers. For example, we prove that for all positive integers $n_1,..., n_m$, $n_{m+1}=n_1$, and any nonnegative integer $r$, there holds {align*} \sum_{k=0}^{n_1}ε^k (2k+1)^{2r+1}\prod_{i=1}^{m} {n_i+n_{i+1}+1\choose n_i-k} \equiv 0 \mod (n_1+n_m+1){n_1+n_m\choose n_1}, {align*} and conjecture that for any nonnegative integer $r$ and positive integer $s$ such that $r+s$ is odd, $$ \sum_{k=0}^{n}ε^k (2k+1)^{r}({2n\choose n-k}-{2n\choose n-k-1})^{s} \equiv 0 \mod{2n\choose n}, $$…
A new generalization of Pascal's triangle, the so-called hyperbolic Pascal triangles were introduced in [H.B, L.N, L.Sz: Hyperbolic Pascal triangles]. The mathematical background goes back to the regular mosaics in the hyperbolic plane. The alternating sum of elements in the rows was given in the special case $\{4,5\}$ of the hyperbolic Pascal triangles. In this article, we determine the alternating sum generally in the hyperbolic Pascal triangle corresponding to $\{4,q\}$ with $q\ge5$.
We solve problem 11585 proposed by B. Burdick, AMM June-July 2011 {\bf 118} (6), p. 558 for the sum of certain products of Riemann zeta function values. We further point out an alternating sum analog, and then present and prove different alternating sum analogs. In addition, we present summation by parts and other results for the Hurwitz and Riemann zeta functions and for the digamma and trigamma functions.
In this paper, we obtain some formulae for harmonic sums, alternating harmonic sums and Stirling number sums by using the method of integral representations of series. As applications of these formulae, we give explicit formula of several quadratic and cubic Euler sums through zeta values and linear sums. Furthermore, some relationships between harmonic numbers and Stirling numbers of the first kind are established.
In this paper, we obtain some formulas for double nonlinear Euler sums involving harmonic numbers and alternating harmonic numbers. By using these formulas, we give new closed form sums of several quadratic Euler series through Riemann zeta values, polylogarithm functions and linear sums. Furthermore, some relationships between Euler sums and integrals of polylogarithm functions are established.
We prove that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and non-negative integers $j$ and $r$ with $j\leqslant m$, the following two expressions \begin{align*} &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack n_1}^{-1}\sum_{k=0}^{n_1} q^{j(k^2+k)-(2r+1)k}[2k+1]^{2r+1}\prod_{i=1}^m {n_i+n_{i+1}+1\brack n_i-k},\\[5pt] &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack n_1}^{-1}\sum_{k=0}^{n_1}(-1)^k q^{{k\choose 2}+j(k^2+k)-2rk}[2k+1]^{2r+1}\prod_{i=1}^m {n_i+n_{i+1}+1\brack n_i-k} \end{align*} are Laurent polynomials in $q$ with integer coefficients, where $[n]=1+q+\cdots+q^{n-1}$ and ${n\brack k…
In a recent paper, Bacher and de la Harpe study conjugacy growth series of infinite permutation groups and their relationships with $p(n)$, the partition function, and $p(n)_{\textbf{e}}$, a generalized partition function. They prove identities for the conjugacy growth series of the finitary symmetric group and the finitary alternating group. The group theory also motivates an investigation into congruence relationships between the finitary symmetric group and the finitary alternating group. Using the Ramanujan congruences for the partition function $p(n)$ and Atkin's generalization to the $k$…
We apply a technique used in $[$Tsukerman, Equality of Dedekind sums mod $\mathbb Z$, $2\mathbb Z$ and $4\mathbb Z$, arXiv:1408.3225] combined with the Barkan-Hickerson-Knuth-formula in order to obtain congruences mod $4$ for the alternating sum of the partial quotients of the continued fraction expansion of $a/b$, where $0<a<b$ are integers.
In this paper we consider combinatorial numbers $C_{m, k}$ for $m\ge 1$ and $k\ge 0$ which unifies the entries of the Catalan triangles $ B_{n, k}$ and $ A_{n, k}$ for appropriate values of parameters $m$ and $k$, i.e., $B_{n, k}=C_{2n,n-k}$ and $A_{n, k}=C_{2n+1,n+1-k}$. In fact, some of these numbers are the well-known Catalan numbers $C_n$ that is $C_{2n,n-1}=C_{2n+1,n}=C_n$. We present new identities for recurrence relations, linear sums and alternating sum of $C_{m,k}$. After that, we check sums (and alternating sums) of squares and cubes of $C_{m,k}$ and, consequently, for $ B_{n, k}$ an…
Sums of the form $\sum_{q \leq N_1 < \cdots < N_m \leq n}{a_{(m);N_m}\cdots a_{(2);N_2}a_{(1);N_1}}$ date back to the sixteen century when Viète illustrated that the relation linking the roots and coefficients of a polynomial had this form. In more recent years, such sums have become increasingly used with a diversity of applications. In this paper, we develop formulae to help with manipulating such sums (which we will refer to as multiple sums). We develop variation formulae that express the variation of multiple sums in terms of lower order multiple sums. Additionally, we derive a set of par…
The $q$-Narayana numbers $N_q(n,k)$ and $q$-Catalan numbers $C_n(q)$ are respectively defined by $$ N_q(n,k)=\frac{1-q}{1-q^n}{n\brack k}{n\brack k-1}\quad\text{and}\quad C_n(q)=\frac{1-q}{1-q^{n+1}}{2n\brack n}, $$ where ${n\brack k}=\prod_{i=1}^{k}\frac{1-q^{n-i+1}}{1-q^i}$. We prove that, for any positive integers $n$ and $r$, there holds \begin{align*} \sum_{k=-n}^{n}(-1)^{k}q^{jk^2+{k\choose 2}}N_q(2n+1,n+k+1)^r \equiv 0 \pmod{C_n(q)}, \end{align*} where $0\leqslant j\leqslant 2r-1$. We also propose several related conjectures.
P. Flajolet and B. Salvy \cite{FS1998} prove the famous theorem that a nonlinear Euler sum $S_{i_1i_2\cdots i_r,q}$ reduces to a combination of sums of lower orders whenever the weight $i_1+i_2+\cdots+i_r+q$ and the order $r$ are of the same parity. In this article, we develop an approach to evaluate the cubic sums $S_{1^2m,p}$ and $S_{1l_1l_2,l_3}$. By using the approach, we establish some relations involving cubic, quadratic and linear Euler sums. Specially, we prove the cubic sums $S_{1^2m,m}$ and $S_{1(2l+1)^2,2l+1}$ are reducible to zeta values, quadratic and linear sums. Moreover, we pro…
In this paper we present a new family of identities for multiple harmonic sums which generalize a recent result of Hessami Pilehrood et al. We then apply it to obtain a family of identities relating multiple zeta star values to alternating Euler sums. In such a typical identity the entries of the multiple zeta star values consist of blocks of arbitrarily long 2-strings separated by positive integers greater than two while the largest depth of the alternating Euler sums depends only on the number of 2-string blocks but not on their lengths.
Quite recently, in [8] the authoor of this paper considered the distribution of primes in the sequence $(S_n)$ whose $n$th term is defined as $S_n=\sum_{k=1}^{2n}p_k$, where $p_k$ is the $k$th prime. Some heuristic arguments and the numerical evidence lead to the conjecture that the primes are distributed among sequence $(S_n)$ in the same way that they are distributed among positive integers. More precisely, Conjecture 3.3 in [8] asserts that $π_n\sim \frac{n}{\log n}$ as $n\to \infty$, where $π_n$ denotes the number of primes in the set $\{S_1,S_2,\ldots, S_n\}$. Motivated by this, here we c…