Eulerjeva vsota (tudi Eulerjeva sumacijska metoda ) je v matematiki konvergentnih in divergentnih vrst sumacijska metoda. Je metoda za dodelitev vrednosti vrstam , ki se razlikuje od konvencionalne metode računanja limit delnih vsot . Če je dana vrsta:
∑
n
=
0
∞
a
n
,
{\displaystyle \sum _{n=0}^{\infty }a_{n}\!\,,}
in, če njena Eulerjeva transformacija konvergira k vsoti, se ta vsota imenuje Eulerjeva vsota izvirne vrste. Eulerjeva vsota se lahko poleg določanja vrednosti za divergentne vrste rabi za pospeševanje konvergence vrst.
Eulerjeva vsota se lahko posploši v družino metod označenih kot (E, q ), kjer je q ≥ 0. Vsota (E, 1) je običajna Eulerjeva vsota. Vse te metode so strogo šibkejše od Borelove vsote ; za q > 0 so neprimerljive z Abelovo vsoto .
Za poljubno vrednost y se lahko definira Eulerjeva vsota (če za to vrednost y konvergira), ki odgovarja posebni formalni vsoti kot:
E
y
∑
j
=
0
∞
a
j
:=
∑
i
=
0
∞
1
(
1
+
y
)
i
+
1
∑
j
=
0
i
(
i
j
)
y
j
+
1
a
j
.
{\displaystyle _{E_{y}}\,\sum _{j=0}^{\infty }a_{j}:=\sum _{i=0}^{\infty }{\frac {1}{(1+y)^{i+1}}}\sum _{j=0}^{i}{i \choose j}y^{j+1}a_{j}\!\,.}
Če formalna vsota dejansko konvergira, bo Eulerjeva vsota enaka. Eulerjeva vsota se še posebej rabi za pospeševanje konvergence alternirajočih vsrt in včasih lahko da uporabno smiselno vrednost divergentnih vsot.
V opravičilo temu pristopu je treba poudariti, da se za medsebojno zamenjano vsoto Eulerjeva vsota skrči na začetno vrsto, ker velja:
y
j
+
1
∑
i
=
j
∞
(
i
j
)
1
(
1
+
y
)
i
+
1
=
1
.
{\displaystyle y^{j+1}\sum _{i=j}^{\infty }{i \choose j}{\frac {1}{(1+y)^{i+1}}}=1\!\,.}
Metoda sama se iterativno ne more izboljšati, saj velja:
E
y
1
E
y
2
∑
=
E
y
1
y
2
1
+
y
1
+
y
2
∑
.
{\displaystyle _{E_{y_{1}}}{}_{E_{y_{2}}}\sum =\,_{E_{\frac {y_{1}y_{2}}{1+y_{1}+y_{2}}}}\sum \!\,.}
Euler je vpeljal transformacijo vrst leta 1755 v svojem delu Osnove diferencialnega računa (Institutiones calculi differentialis ).[ 1] Dano vrsto
∑
n
=
0
∞
b
n
{\displaystyle \sum _{n=0}^{\infty }b_{n}\,}
je zapisal kot alternirajočo vrsto
∑
n
=
0
∞
(
−
1
)
a
n
{\displaystyle \sum _{n=0}^{\infty }(-1)a_{n}\,}
. Z nekaj formalnimi algebrskimi koraki je pokazal, da velja transformacija:
∑
n
=
0
∞
(
−
1
)
n
a
n
=
∑
n
=
0
∞
(
−
1
)
n
Δ
n
a
0
2
n
+
1
,
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}a_{n}=\sum _{n=0}^{\infty }(-1)^{n}{\frac {\Delta ^{n}a_{0}}{2^{n+1}}}\!\,,}
kjer je:
Δ
0
a
0
=
a
0
Δ
1
a
0
=
a
1
−
a
0
Δ
n
a
0
=
Δ
n
−
1
a
1
−
Δ
n
−
1
a
0
=
∑
i
=
0
n
(
−
1
)
n
−
i
(
n
i
)
a
i
(
n
≥
2
)
.
{\displaystyle {\begin{aligned}\Delta ^{0}a_{0}&=a_{0}\\\Delta ^{1}a_{0}&=a_{1}-a_{0}\\\Delta ^{n}a_{0}&=\Delta ^{n-1}a_{1}-\Delta ^{n-1}a_{0}=\sum _{i=0}^{n}(-1)^{n-i}{n \choose i}a_{i}\qquad (n\geq 2)\!\,.\end{aligned}}}
Tako je naprej:
Δ
2
a
0
=
a
2
−
2
a
1
+
a
0
Δ
3
a
0
=
a
3
−
3
a
2
+
3
a
1
−
a
0
Δ
4
a
0
=
a
4
−
4
a
3
+
6
a
2
−
4
a
1
+
a
0
…
.
{\displaystyle {\begin{aligned}\Delta ^{2}a_{0}&=a_{2}-2a_{1}+a_{0}\\\Delta ^{3}a_{0}&=a_{3}-3a_{2}+3a_{1}-a_{0}\\\Delta ^{4}a_{0}&=a_{4}-4a_{3}+6a_{2}-4a_{1}+a_{0}\\\ldots \!\,.\end{aligned}}}
Členi na desni transformacije običajno postnejo veliko manjši in to hitreje, kar omogoča hitro numerično seštevanje. Naj je
a
n
=
(
−
1
)
n
b
n
{\displaystyle a_{n}=(-1)^{n}b_{n}\,}
. Če se uvedeta spremenljivki x in y , ki sta povezani kot:
x
=
y
1
−
y
=
y
+
y
2
+
y
3
+
…
,
{\displaystyle x={\frac {y}{1-y}}=y+y^{2}+y^{3}+\ldots \!\,,}
velja:
b
0
x
+
b
1
x
2
+
b
1
x
3
+
…
=
a
0
x
−
a
1
x
2
+
a
2
x
3
−
a
3
x
4
+
…
=
a
0
(
y
+
y
2
+
y
3
+
…
)
−
a
1
(
y
2
+
2
y
3
+
3
y
4
+
4
y
5
+
…
)
+
a
2
(
y
3
+
3
y
4
+
6
y
5
+
10
y
6
+
…
)
−
a
3
(
y
4
+
4
y
5
+
10
y
6
+
20
y
7
+
…
)
+
…
=
a
0
y
−
(
a
1
−
a
0
)
y
2
+
(
a
2
−
2
a
1
+
a
0
)
y
3
−
…
.
{\displaystyle {\begin{aligned}b_{0}x+b_{1}x^{2}+b_{1}x^{3}+\ldots &=a_{0}x-a_{1}x^{2}+a_{2}x^{3}-a_{3}x^{4}+\ldots \\&=a_{0}\left(y+y^{2}+y^{3}+\ldots \right)-a_{1}\left(y^{2}+2y^{3}+3y^{4}+4y^{5}+\ldots \right)\\&\quad +a_{2}\left(y^{3}+3y^{4}+6y^{5}+10y^{6}+\ldots \right)-a_{3}\left(y^{4}+4y^{5}+10y^{6}+20y^{7}+\ldots \right)+\ldots \\&=a_{0}y-\left(a_{1}-a_{0}\right)y^{2}+\left(a_{2}-2a_{1}+a_{0}\right)y^{3}-\ldots \!\,.\end{aligned}}}
Če se izbereta
x
=
1
{\displaystyle x=1\,}
in
y
=
1
/
2
{\displaystyle y=1/2\,}
, sledi:
∑
n
=
0
∞
b
n
=
a
0
−
a
1
+
a
2
−
a
3
+
…
=
a
0
2
−
Δ
1
a
0
4
+
Δ
2
a
0
8
−
Δ
3
a
0
16
+
Δ
4
a
0
32
−
…
,
{\displaystyle \sum _{n=0}^{\infty }b_{n}=a_{0}-a_{1}+a_{2}-a_{3}+\ldots ={\frac {a_{0}}{2}}-{\frac {\Delta ^{1}a_{0}}{4}}+{\frac {\Delta ^{2}a_{0}}{8}}-{\frac {\Delta ^{3}a_{0}}{16}}+{\frac {\Delta ^{4}a_{0}}{32}}-\ldots \!\,,}
kot je zahtevano.[ 2]
če se za formalno vsoto
∑
j
=
0
∞
(
−
1
)
j
P
k
(
j
)
{\displaystyle \sum _{j=0}^{\infty }(-1)^{j}P_{k}(j)}
vzame y = 1, se dobi
∑
i
=
0
k
1
2
i
+
1
∑
j
=
0
i
(
i
j
)
(
−
1
)
j
P
k
(
j
)
,
{\displaystyle \sum _{i=0}^{k}{\frac {1}{2^{i+1}}}\sum _{j=0}^{i}{i \choose j}(-1)^{j}P_{k}(j),}
če je
P
k
{\displaystyle P_{k}}
polinom stopnje k . Pri tem bo notranja vsota enaka nič za i > k , tako da bo v tem primeru Eulerjeva vsota skrčila neskončno vrsto v končno.
∑
n
=
0
∞
(
−
1
)
n
=
1
−
1
+
1
−
1
+
1
−
…
.
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}=1-1+1-1+1-\ldots \!\,.}
Tu je
a
n
=
1
{\displaystyle a_{n}=1\,}
in posebej
a
0
=
1
{\displaystyle a_{0}=1\,}
, ter
Δ
n
a
0
=
0
{\displaystyle \Delta ^{n}a_{0}=0\,}
za vse
n
>
0
{\displaystyle n>0\,}
, tako da Eulerjeva transformacija da »pričakovani« rezultat 1/2:
∑
n
=
0
∞
(
−
1
)
n
=
1
2
.
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}={\frac {1}{2}}\!\,.}
∑
n
=
0
∞
(
−
1
)
n
2
n
=
1
−
2
+
4
−
8
+
16
−
…
,
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}2^{n}=1-2+4-8+16-\ldots \!\,,}
Zaporedja razlik so
1
,
2
,
4
,
8
,
16
,
.
.
.
{\displaystyle 1,2,4,8,16,...}
,
−
1
,
−
2
,
−
4
,
−
8
,
.
.
.
{\displaystyle -1,-2,-4,-8,...}
,
1
,
2
,
4
,
8
,
.
.
.
{\displaystyle 1,2,4,8,...}
,
−
1
,
−
2
,
−
4
,
−
8
,
.
.
.
{\displaystyle -1,-2,-4,-8,...}
. Eulerjeva transformacija da vrsto
1
2
−
1
4
+
1
8
−
1
16
+
.
.
.
=
1
3
{\displaystyle {\frac {1}{2}}-{\frac {1}{4}}+{\frac {1}{8}}-{\frac {1}{16}}+...={\frac {1}{3}}}
.
∑
n
=
0
∞
(
−
1
)
n
(
n
+
1
)
=
1
−
2
+
3
−
4
+
5
…
,
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}(n+1)=1-2+3-4+5\ldots \!\,,}
je
a
0
=
1
{\displaystyle a_{0}=1\,}
,
Δ
1
a
0
=
1
{\displaystyle \Delta ^{1}a_{0}=1\,}
in
Δ
n
a
0
=
0
{\displaystyle \Delta ^{n}a_{0}=0\,}
za vse
n
>
1
{\displaystyle n>1\,}
, tako da je Eulerjeva vsota enaka
1
2
−
1
4
=
1
4
{\displaystyle {\frac {1}{2}}-{\frac {1}{4}}={\frac {1}{4}}}
.
Euler je v Institutiones podal več zgledov. Na primer alternirajočo vrsto za trikotniška števila :
∑
n
=
0
∞
(
−
1
)
n
(
n
+
1
)
(
n
+
2
)
2
=
1
−
3
+
6
−
10
+
15
−
…
=
1
8
,
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}{\frac {(n+1)(n+2)}{2}}=1-3+6-10+15-\ldots ={\frac {1}{8}}\!\,,}
∑
n
=
0
∞
(
−
1
)
n
(
n
+
1
)
2
=
1
−
4
+
9
−
16
+
25
−
…
=
0
,
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}(n+1)^{2}=1-4+9-16+25-\ldots =0\!\,,}
∑
n
=
0
∞
(
−
1
)
n
(
n
+
1
)
4
=
1
−
16
+
81
−
256
+
625
−
…
=
0
.
{\displaystyle \sum _{n=0}^{\infty }(-1)^{n}(n+1)^{4}=1-16+81-256+625-\ldots =0\!\,.}
posebna izbira
P
k
(
j
)
:=
(
j
+
1
)
k
{\displaystyle P_{k}(j):=(j+1)^{k}\,}
zagotavlja eksplicitno reprezentacijo Bernoullijevih števil , ker je
B
k
+
1
k
+
1
=
−
ζ
(
−
k
)
{\displaystyle {\frac {B_{k+1}}{k+1}}=-\zeta (-k)}
(Riemmanova funkcija ζ ). Formalna vrsta v tem primeru dejansko divergira, ker je k pozitiven. Če se uporabi Eulerjeva vsota na funkcijo ζ (ali na sorodno Dirichletovo funkcijo η ), bo veljalo
1
1
−
2
k
+
1
∑
i
=
0
k
1
2
i
+
1
∑
j
=
0
i
(
i
j
)
(
−
1
)
j
(
j
+
1
)
k
{\displaystyle {\frac {1}{1-2^{k+1}}}\sum _{i=0}^{k}{\frac {1}{2^{i+1}}}\sum _{j=0}^{i}{i \choose j}(-1)^{j}(j+1)^{k}}
, kar je analitična rešitev .
∑
j
=
0
∞
z
j
=
∑
i
=
0
∞
1
(
1
+
y
)
i
+
1
∑
j
=
0
i
(
i
j
)
y
j
+
1
z
j
=
y
1
+
y
∑
i
=
0
∞
(
1
+
y
z
1
+
y
)
i
{\displaystyle \sum _{j=0}^{\infty }z^{j}=\sum _{i=0}^{\infty }{\frac {1}{(1+y)^{i+1}}}\sum _{j=0}^{i}{i \choose j}y^{j+1}z^{j}={\frac {y}{1+y}}\sum _{i=0}^{\infty }\left({\frac {1+yz}{1+y}}\right)^{i}}
. Z ustrezno izbiro y (da je enak ali blizu
−
1
/
z
{\displaystyle -1/z}
) ta vrsta konvergira k
1
1
−
z
{\displaystyle {\frac {1}{1-z}}}
.
Eulerjeva vsota je linearna in regularna[ 4] [ 5] in tako spada med generične sumacijske metode.
Apostol, Tom Mike (1974), Mathematical Analysis Second Edition , Addison Wesley Longman, ISBN 0-201-00288-4
Euler, Leonhard (1755), Institutiones calculi differentialis cum eius usu in analysi finitorum ac doctrina serierum
Kline, Morris (november 1983 ), »Euler and Infinite Series« , Mathematics Magazine , 56 (5): 307–314, doi :10.2307/2690371 {{citation }}
: Vzdrževanje CS1: samodejni prevod datuma (povezava )
Korevaar, Jacob (2004), Tauberian Theory: A Century of Developments , Springer, ISBN 3-540-21058-X
Shawyer, Bruce; Watson, Bruce (1994), Borel's Methods of Summability: Theory and Applications , Oxford UP, ISBN 0-19-853585-6
Varadarajan, Veeravalli Seshadri (Oktober 2007), »Euler and his work on infinite series«, Bull. AMS , 44 (4): 515–539, doi :10.1090/S0273-0979-07-01175-5 , MR 2338363
Vorobjov, Nikolaj Nikolajevič (1986), Теория рядов , Moskva