This list of mathematical series contains formulae for finite and infinite sums. It can be used in conjunction with other tools for evaluating sums.
- Here,
is taken to have the value ![{\displaystyle 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
denotes the fractional part of ![{\displaystyle x}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
is a Bernoulli polynomial.
is a Bernoulli number, and here, ![{\displaystyle B_{1}=-{\frac {1}{2}}.}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
is an Euler number.
is the Riemann zeta function.
is the gamma function.
is a polygamma function.
is a polylogarithm.
is binomial coefficient
denotes exponential of ![{\displaystyle x}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Sums of powers
See Faulhaber's formula.
![{\displaystyle \sum _{k=0}^{m}k^{n-1}={\frac {B_{n}(m+1)-B_{n}}{n}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
The first few values are:
![{\displaystyle \sum _{k=1}^{m}k={\frac {m(m+1)}{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{m}k^{2}={\frac {m(m+1)(2m+1)}{6}}={\frac {m^{3}}{3}}+{\frac {m^{2}}{2}}+{\frac {m}{6}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{m}k^{3}=\left[{\frac {m(m+1)}{2}}\right]^{2}={\frac {m^{4}}{4}}+{\frac {m^{3}}{2}}+{\frac {m^{2}}{4}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
See zeta constants.
![{\displaystyle \zeta (2n)=\sum _{k=1}^{\infty }{\frac {1}{k^{2n}}}=(-1)^{n+1}{\frac {B_{2n}(2\pi )^{2n}}{2(2n)!}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
The first few values are:
(the Basel problem)![{\displaystyle \zeta (4)=\sum _{k=1}^{\infty }{\frac {1}{k^{4}}}={\frac {\pi ^{4}}{90}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \zeta (6)=\sum _{k=1}^{\infty }{\frac {1}{k^{6}}}={\frac {\pi ^{6}}{945}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Power series
Low-order polylogarithms
Finite sums:
, (geometric series)![{\displaystyle \sum _{k=0}^{n}z^{k}={\frac {1-z^{n+1}}{1-z}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n}z^{k}={\frac {1-z^{n+1}}{1-z}}-1={\frac {z-z^{n+1}}{1-z}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n}kz^{k}=z{\frac {1-(n+1)z^{n}+nz^{n+1}}{(1-z)^{2}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n}k^{2}z^{k}=z{\frac {1+z-(n+1)^{2}z^{n}+(2n^{2}+2n-1)z^{n+1}-n^{2}z^{n+2}}{(1-z)^{3}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n}k^{m}z^{k}=\left(z{\frac {d}{dz}}\right)^{m}{\frac {1-z^{n+1}}{1-z}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Infinite sums, valid for
(see polylogarithm):
![{\displaystyle \operatorname {Li} _{n}(z)=\sum _{k=1}^{\infty }{\frac {z^{k}}{k^{n}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
The following is a useful property to calculate low-integer-order polylogarithms recursively in closed form:
![{\displaystyle {\frac {\mathrm {d} }{\mathrm {d} z}}\operatorname {Li} _{n}(z)={\frac {\operatorname {Li} _{n-1}(z)}{z}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{1}(z)=\sum _{k=1}^{\infty }{\frac {z^{k}}{k}}=-\ln(1-z)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{0}(z)=\sum _{k=1}^{\infty }z^{k}={\frac {z}{1-z}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{-1}(z)=\sum _{k=1}^{\infty }kz^{k}={\frac {z}{(1-z)^{2}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{-2}(z)=\sum _{k=1}^{\infty }k^{2}z^{k}={\frac {z(1+z)}{(1-z)^{3}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{-3}(z)=\sum _{k=1}^{\infty }k^{3}z^{k}={\frac {z(1+4z+z^{2})}{(1-z)^{4}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \operatorname {Li} _{-4}(z)=\sum _{k=1}^{\infty }k^{4}z^{k}={\frac {z(1+z)(1+10z+z^{2})}{(1-z)^{5}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Exponential function
![{\displaystyle \sum _{k=0}^{\infty }{\frac {z^{k}}{k!}}=e^{z}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
(cf. mean of Poisson distribution)
(cf. second moment of Poisson distribution)![{\displaystyle \sum _{k=0}^{\infty }k^{3}{\frac {z^{k}}{k!}}=(z+3z^{2}+z^{3})e^{z}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }k^{4}{\frac {z^{k}}{k!}}=(z+7z^{2}+6z^{3}+z^{4})e^{z}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }k^{n}{\frac {z^{k}}{k!}}=z{\frac {d}{dz}}\sum _{k=0}^{\infty }k^{n-1}{\frac {z^{k}}{k!}}\,\!=e^{z}T_{n}(z)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
where
is the Touchard polynomials.
Trigonometric, inverse trigonometric, hyperbolic, and inverse hyperbolic functions relationship
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}z^{2k+1}}{(2k+1)!}}=\sin z}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {z^{2k+1}}{(2k+1)!}}=\sinh z}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}z^{2k}}{(2k)!}}=\cos z}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {z^{2k}}{(2k)!}}=\cosh z}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k-1}(2^{2k}-1)2^{2k}B_{2k}z^{2k-1}}{(2k)!}}=\tan z,|z|<{\frac {\pi }{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(2^{2k}-1)2^{2k}B_{2k}z^{2k-1}}{(2k)!}}=\tanh z,|z|<{\frac {\pi }{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}2^{2k}B_{2k}z^{2k-1}}{(2k)!}}=\cot z,|z|<\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {2^{2k}B_{2k}z^{2k-1}}{(2k)!}}=\coth z,|z|<\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k-1}(2^{2k}-2)B_{2k}z^{2k-1}}{(2k)!}}=\csc z,|z|<\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {-(2^{2k}-2)B_{2k}z^{2k-1}}{(2k)!}}=\operatorname {csch} z,|z|<\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}E_{2k}z^{2k}}{(2k)!}}=\operatorname {sech} z,|z|<{\frac {\pi }{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {E_{2k}z^{2k}}{(2k)!}}=\sec z,|z|<{\frac {\pi }{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
(versine)
[1] (haversine)![{\displaystyle \sum _{k=0}^{\infty }{\frac {(2k)!z^{2k+1}}{2^{2k}(k!)^{2}(2k+1)}}=\arcsin z,|z|\leq 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}(2k)!z^{2k+1}}{2^{2k}(k!)^{2}(2k+1)}}=\operatorname {arcsinh} {z},|z|\leq 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}z^{2k+1}}{2k+1}}=\arctan z,|z|<1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {z^{2k+1}}{2k+1}}=\operatorname {arctanh} z,|z|<1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \ln 2+\sum _{k=1}^{\infty }{\frac {(-1)^{k-1}(2k)!z^{2k}}{2^{2k+1}k(k!)^{2}}}=\ln \left(1+{\sqrt {1+z^{2}}}\right),|z|\leq 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=2}^{\infty }\left(k\cdot \operatorname {arctanh} \left({\frac {1}{k}}\right)-1\right)={\frac {3-\ln(4\pi )}{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Modified-factorial denominators
[2]
[2]![{\displaystyle \sum _{n=0}^{\infty }{\frac {\prod _{k=0}^{n-1}(4k^{2}+\alpha ^{2})}{(2n)!}}z^{2n}+\sum _{n=0}^{\infty }{\frac {\alpha \prod _{k=0}^{n-1}[(2k+1)^{2}+\alpha ^{2}]}{(2n+1)!}}z^{2n+1}=e^{\alpha \arcsin {z}},|z|\leq 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Binomial coefficients
(see Binomial theorem § Newton's generalized binomial theorem)- [3]
![{\displaystyle \sum _{k=0}^{\infty }{{\alpha +k-1} \choose k}z^{k}={\frac {1}{(1-z)^{\alpha }}},|z|<1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
- [3]
, generating function of the Catalan numbers - [3]
, generating function of the Central binomial coefficients - [3]
![{\displaystyle \sum _{k=0}^{\infty }{2k+\alpha \choose k}z^{k}={\frac {1}{\sqrt {1-4z}}}\left({\frac {1-{\sqrt {1-4z}}}{2z}}\right)^{\alpha },|z|<{\frac {1}{4}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Harmonic numbers
(See harmonic numbers, themselves defined
, and
generalized to the real numbers)
![{\displaystyle \sum _{k=1}^{\infty }H_{k}z^{k}={\frac {-\ln(1-z)}{1-z}},|z|<1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {H_{k}}{k+1}}z^{k+1}={\frac {1}{2}}\left[\ln(1-z)\right]^{2},\qquad |z|<1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
[2]
[2]![{\displaystyle \sum _{n=0}^{\infty }{\frac {x^{2}}{n^{2}(n+x)}}=x{\frac {\pi ^{2}}{6}}-H(x)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Binomial coefficients
![{\displaystyle \sum _{k=0}^{n}{n \choose k}=2^{n}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{n}{n \choose k}^{2}={2n \choose n}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{n}(-1)^{k}{n \choose k}=0,{\text{ where }}n\geq 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{n}{k \choose m}={n+1 \choose m+1}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
(see Multiset)
(see Vandermonde identity)![{\displaystyle \sum _{A\ \in \ {\mathcal {P}}(E)}1=2^{n}{\text{, where }}E{\text{ is a finite set, and card(}}E{\text{) = n}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{\begin{cases}(A,\ B)\ \in \ ({\mathcal {P}}(E))^{2}\\A\ \subset \ B\end{cases}}1=3^{n}{\text{, where }}E{\text{ is a finite set, and card(}}E{\text{) = n}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{A\ \in \ {\mathcal {P}}(E)}card(A)=n2^{n-1}{\text{, where }}E{\text{ is a finite set, and card(}}E{\text{) = n}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Trigonometric functions
Sums of sines and cosines arise in Fourier series.
![{\displaystyle \sum _{k=1}^{\infty }{\frac {\cos(k\theta )}{k}}=-{\frac {1}{2}}\ln(2-2\cos \theta )=-\ln \left(2\sin {\frac {\theta }{2}}\right),0<\theta <2\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {\sin(k\theta )}{k}}={\frac {\pi -\theta }{2}},0<\theta <2\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k-1}}{k}}\cos(k\theta )={\frac {1}{2}}\ln(2+2\cos \theta )=\ln \left(2\cos {\frac {\theta }{2}}\right),0\leq \theta <\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k-1}}{k}}\sin(k\theta )={\frac {\theta }{2}},-{\frac {\pi }{2}}\leq \theta \leq {\frac {\pi }{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {\cos(2k\theta )}{2k}}=-{\frac {1}{2}}\ln(2\sin \theta ),0<\theta <\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {\sin(2k\theta )}{2k}}={\frac {\pi -2\theta }{4}},0<\theta <\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {\cos[(2k+1)\theta ]}{2k+1}}={\frac {1}{2}}\ln \left(\cot {\frac {\theta }{2}}\right),0<\theta <\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
,[4]![{\displaystyle \sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}=\pi \left({\dfrac {1}{2}}-\{x\}\right),\ x\in \mathbb {R} }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum \limits _{k=1}^{\infty }{\frac {\sin \left(2\pi kx\right)}{k^{2n-1}}}=(-1)^{n}{\frac {(2\pi )^{2n-1}}{2(2n-1)!}}B_{2n-1}(\{x\}),\ x\in \mathbb {R} ,\ n\in \mathbb {N} }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum \limits _{k=1}^{\infty }{\frac {\cos \left(2\pi kx\right)}{k^{2n}}}=(-1)^{n-1}{\frac {(2\pi )^{2n}}{2(2n)!}}B_{2n}(\{x\}),\ x\in \mathbb {R} ,\ n\in \mathbb {N} }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
[5]![{\displaystyle \sum _{k=0}^{n}\sin(\theta +k\alpha )={\frac {\sin {\frac {(n+1)\alpha }{2}}\sin(\theta +{\frac {n\alpha }{2}})}{\sin {\frac {\alpha }{2}}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{n}\cos(\theta +k\alpha )={\frac {\sin {\frac {(n+1)\alpha }{2}}\cos(\theta +{\frac {n\alpha }{2}})}{\sin {\frac {\alpha }{2}}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n-1}\sin {\frac {\pi k}{n}}=\cot {\frac {\pi }{2n}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n-1}\sin {\frac {2\pi k}{n}}=0}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
[6]![{\displaystyle \sum _{k=1}^{n-1}\csc ^{2}{\frac {\pi k}{n}}={\frac {n^{2}-1}{3}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{n-1}\csc ^{4}{\frac {\pi k}{n}}={\frac {n^{4}+10n^{2}-11}{45}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Rational functions
[7]![{\displaystyle \sum _{n=0}^{\infty }{\frac {1}{n^{2}+a^{2}}}={\frac {1+a\pi \coth(a\pi )}{2a^{2}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{n=0}^{\infty }{\frac {(-1)^{n}}{n^{2}+a^{2}}}={\frac {1+a\pi \;{\text{csch}}(a\pi )}{2a^{2}}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{n=0}^{\infty }{\frac {(2n+1)(-1)^{n}}{(2n+1)^{2}+a^{2}}}={\frac {\pi }{4}}{\text{sech}}\left({\frac {a\pi }{2}}\right)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \displaystyle \sum _{n=0}^{\infty }{\frac {1}{n^{4}+4a^{4}}}={\dfrac {1}{8a^{4}}}+{\dfrac {\pi (\sinh(2\pi a)+\sin(2\pi a))}{8a^{3}(\cosh(2\pi a)-\cos(2\pi a))}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
- An infinite series of any rational function of
can be reduced to a finite series of polygamma functions, by use of partial fraction decomposition,[8] as explained here. This fact can also be applied to finite series of rational functions, allowing the result to be computed in constant time even when the series contains a large number of terms.
Exponential function
(see the Landsberg–Schaar relation)![{\displaystyle \displaystyle \sum _{n=-\infty }^{\infty }e^{-\pi n^{2}}={\frac {\sqrt[{4}]{\pi }}{\Gamma \left({\frac {3}{4}}\right)}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Numeric series
These numeric series can be found by plugging in numbers from the series listed above.
Alternating harmonic series
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k+1}}{k}}={\frac {1}{1}}-{\frac {1}{2}}+{\frac {1}{3}}-{\frac {1}{4}}+\cdots =\ln 2}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k+1}}{2k-1}}={\frac {1}{1}}-{\frac {1}{3}}+{\frac {1}{5}}-{\frac {1}{7}}+{\frac {1}{9}}-\cdots ={\frac {\pi }{4}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Sum of reciprocal of factorials
![{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{k!}}={\frac {1}{0!}}+{\frac {1}{1!}}+{\frac {1}{2!}}+{\frac {1}{3!}}+{\frac {1}{4!}}+\cdots =e}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{(2k)!}}={\frac {1}{0!}}+{\frac {1}{2!}}+{\frac {1}{4!}}+{\frac {1}{6!}}+{\frac {1}{8!}}+\cdots ={\frac {1}{2}}\left(e+{\frac {1}{e}}\right)=\cosh 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{(3k)!}}={\frac {1}{0!}}+{\frac {1}{3!}}+{\frac {1}{6!}}+{\frac {1}{9!}}+{\frac {1}{12!}}+\cdots ={\frac {1}{3}}\left(e+{\frac {2}{\sqrt {e}}}\cos {\frac {\sqrt {3}}{2}}\right)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{(4k)!}}={\frac {1}{0!}}+{\frac {1}{4!}}+{\frac {1}{8!}}+{\frac {1}{12!}}+{\frac {1}{16!}}+\cdots ={\frac {1}{2}}\left(\cos 1+\cosh 1\right)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Trigonometry and π
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}}{(2k+1)!}}={\frac {1}{1!}}-{\frac {1}{3!}}+{\frac {1}{5!}}-{\frac {1}{7!}}+{\frac {1}{9!}}+\cdots =\sin 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=0}^{\infty }{\frac {(-1)^{k}}{(2k)!}}={\frac {1}{0!}}-{\frac {1}{2!}}+{\frac {1}{4!}}-{\frac {1}{6!}}+{\frac {1}{8!}}+\cdots =\cos 1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {1}{k^{2}+1}}={\frac {1}{2}}+{\frac {1}{5}}+{\frac {1}{10}}+{\frac {1}{17}}+\cdots ={\frac {1}{2}}(\pi \coth \pi -1)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k}}{k^{2}+1}}=-{\frac {1}{2}}+{\frac {1}{5}}-{\frac {1}{10}}+{\frac {1}{17}}+\cdots ={\frac {1}{2}}(\pi \operatorname {csch} \pi -1)}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle 3+{\frac {4}{2\times 3\times 4}}-{\frac {4}{4\times 5\times 6}}+{\frac {4}{6\times 7\times 8}}-{\frac {4}{8\times 9\times 10}}+\cdots =\pi }](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Reciprocal of tetrahedral numbers
![{\displaystyle \sum _{k=1}^{\infty }{\frac {1}{Te_{k}}}={\frac {1}{1}}+{\frac {1}{4}}+{\frac {1}{10}}+{\frac {1}{20}}+{\frac {1}{35}}+\cdots ={\frac {3}{2}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Where ![{\displaystyle Te_{n}=\sum _{k=1}^{n}T_{k}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Exponential and logarithms
![{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{(2k+1)(2k+2)}}={\frac {1}{1\times 2}}+{\frac {1}{3\times 4}}+{\frac {1}{5\times 6}}+{\frac {1}{7\times 8}}+{\frac {1}{9\times 10}}+\cdots =\ln 2}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {1}{2^{k}k}}={\frac {1}{2}}+{\frac {1}{8}}+{\frac {1}{24}}+{\frac {1}{64}}+{\frac {1}{160}}+\cdots =\ln 2}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k+1}}{2^{k}k}}+\sum _{k=1}^{\infty }{\frac {(-1)^{k+1}}{3^{k}k}}={\Bigg (}{\frac {1}{2}}+{\frac {1}{3}}{\Bigg )}-{\Bigg (}{\frac {1}{8}}+{\frac {1}{18}}{\Bigg )}+{\Bigg (}{\frac {1}{24}}+{\frac {1}{81}}{\Bigg )}-{\Bigg (}{\frac {1}{64}}+{\frac {1}{324}}{\Bigg )}+\cdots =\ln 2}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \sum _{k=1}^{\infty }{\frac {1}{3^{k}k}}+\sum _{k=1}^{\infty }{\frac {1}{4^{k}k}}={\Bigg (}{\frac {1}{3}}+{\frac {1}{4}}{\Bigg )}+{\Bigg (}{\frac {1}{18}}+{\frac {1}{32}}{\Bigg )}+{\Bigg (}{\frac {1}{81}}+{\frac {1}{192}}{\Bigg )}+{\Bigg (}{\frac {1}{324}}+{\frac {1}{1024}}{\Bigg )}+\cdots =\ln 2}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
, that is ![{\displaystyle \forall n>1}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
See also
Notes
- ^ Weisstein, Eric W. "Haversine". MathWorld. Wolfram Research, Inc. Archived from the original on 2005-03-10. Retrieved 2015-11-06.
- ^ a b c d Wilf, Herbert R. (1994). generatingfunctionology (PDF). Academic Press, Inc.
- ^ a b c d "Theoretical computer science cheat sheet" (PDF).
- ^ Calculate the Fourier expansion of the function
on the interval
:![{\displaystyle {\frac {\pi }{4}}=\sum _{n=0}^{\infty }c_{n}\sin[nx]+d_{n}\cos[nx]}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
![{\displaystyle \Rightarrow {\begin{cases}c_{n}={\begin{cases}{\frac {1}{n}}\quad (n{\text{ odd}})\\0\quad (n{\text{ even}})\end{cases}}\\d_{n}=0\quad (\forall n)\end{cases}}}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
- ^ "Bernoulli polynomials: Series representations (subsection 06/02)". Wolfram Research. Retrieved 2 June 2011.
- ^ Hofbauer, Josef. "A simple proof of 1 + 1/22 + 1/32 + ··· = π2/6 and related identities" (PDF). Retrieved 2 June 2011.
- ^ Sondow, Jonathan; Weisstein, Eric W. "Riemann Zeta Function (eq. 52)". MathWorld—A Wolfram Web Resource.
- ^ Abramowitz, Milton; Stegun, Irene (1964). "6.4 Polygamma functions". Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Courier Corporation. p. 260. ISBN 0-486-61272-4.
References