Das Gaußsche Integral (nach Carl Friedrich Gauß)
![{\displaystyle \int _{-\infty }^{\infty }e^{-\alpha t^{2}}\mathrm {d} t={\sqrt {\frac {\pi }{\alpha }}},\qquad \alpha >0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/673ba6863b4218e84646411ecf3a682f3092fb6a)
spielt in verschiedenen Gebieten der Mathematik eine Rolle.
Von besonderer Bedeutung ist der Fall
, d.h.
![{\displaystyle \int _{-\infty }^{\infty }e^{-{\frac {1}{2}}t^{2}}\mathrm {d} t={\sqrt {2\pi }},}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4e0746f8cfc8e373bfec712b8d769dfd51702497)
etwa in der Wahrscheinlichkeitstheorie (als Normierungsfaktor für die Normalverteilung) oder in der Analysis
(als Normierungsfaktor in der Fouriertransformation).
Wir können uns im folgenden beim Beweis dieser erstaunlichen Tatsache auf diesen Fall beschränken, da
man die Behauptung für beliebige
sofort durch Anwenden der Substitution
![{\displaystyle {\begin{aligned}x&={\sqrt {\frac {2}{\alpha }}}\cdot t\\dx&={\sqrt {\frac {2}{\alpha }}}\;\mathrm {d} t\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8be428fb55fb147d8f61a4f7a97a2add987542e6)
erhält.
Wir setzen für unsere Überlegungen der Einfachheit halber
![{\displaystyle I:=\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}t^{2}}\mathrm {d} t.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9869d9e02783a1d31189cc67aa90416146e2e4cb)
Da man zu
keine elementar darstellbare Stammfunktion finden kann, kann
man das Integral leider nicht auf direktem Weg berechnen. Dennoch gibt es eine Reihe von sehr schönen und
lehrreichen Beweisen für die erstaunliche Behauptung.
Der entscheidende Trick für die Berechnung (angeblich von Poisson) ist, auf eine höhere
Dimension auszuweichen, was man durch Quadrieren und Anwenden des Satzes von Fubini folgendermaßen erreicht:
![{\displaystyle {\begin{aligned}I^{2}&=\left(\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}x^{2}}\mathrm {d} x\right)\left(\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}y^{2}}\mathrm {d} y\right)\\&=\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}x^{2}}e^{-{\frac {1}{2}}y^{2}}\mathrm {d} x\,\mathrm {d} y\\&=\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}\left(x^{2}+y^{2}\right)}\mathrm {d} x\,\mathrm {d} y.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fa4f278f32806043423fa0b0488d9272fb939405)
Grundlage für die erste Umformung ist die Linearität des Integrals.
Das so entstandene 2D-Integrationsgebiet kann man auch anders parametrisieren:
Statt längs kartesischer Koordinaten wird über
nun längs Polarkoordinaten integriert, was der Substitution
entspricht.
Der Kern dieser Idee wird durch die folgende kurze (jedoch nicht ganz strenge) Rechnung wiedergegeben:
![{\displaystyle {\begin{aligned}I^{2}&=\int _{0}^{\infty }\int _{0}^{2\pi }e^{-{\frac {1}{2}}r^{2}}r\,\mathrm {d} \varphi \,\mathrm {d} r\\&=2\pi \int _{0}^{\infty }e^{-{\frac {1}{2}}r^{2}}r\,\mathrm {d} r\\&=2\pi \left[-e^{-{\frac {1}{2}}r^{2}}\right]_{0}^{a\to \infty }\\&=2\pi \lim _{a\to \infty }(1-e^{-{\frac {1}{2}}a^{2}})\\&=2\pi .\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c0a4b0a6c4e3fd8cef92e5898dcb4731b3f35604)
Für eine mathematisch einwandfreie Begründung muss man vorsichtiger vorgehen und etwas ausführlicher argumentieren:
Für die weitere Rechnung und zum Beweis der Existenz des uneigentlichen Integrals I definieren wir
zunächst:
![{\displaystyle I(a)=\int _{-a}^{a}e^{-{\frac {1}{2}}x^{2}}dx.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bcf757cde95c04ee8c043421c3b8d6731f680488)
Das uneigentliche Integral I
![{\displaystyle I=\lim _{a\to \infty }I(a)=\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}x^{2}}\,dx,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6f147a2d1c857d8a2e318e6457810797ad7d3e01)
existiert nach dem Lebesgueschen Konvergenzsatz , da man wegen
![{\displaystyle \int _{-\infty }^{\infty }e^{-{\frac {1}{2}}x^{2}}\,dx<\int _{-\infty }^{-1}-xe^{-{\frac {1}{2}}x^{2}}\,dx+\int _{-1}^{1}e^{-{\frac {1}{2}}x^{2}}\,dx+\int _{1}^{\infty }xe^{-{\frac {1}{2}}x^{2}}\,dx<\infty .}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5c065d8b37408450a449b2f87fa118e8a5d9ae7a)
offensichtlich eine integrable Majorante hat.
Analog zur obigen Argumentation liefert Quadrieren von I(a)
![{\displaystyle {\begin{aligned}I(a)^{2}&=\left(\int _{-a}^{a}e^{-{\frac {1}{2}}x^{2}}\,dx\right)\cdot \left(\int _{-a}^{a}e^{-{\frac {1}{2}}y^{2}}\,dy\right)\\&=\int _{-a}^{a}\left(\int _{-a}^{a}e^{-{\frac {1}{2}}y^{2}}\,dy\right)\,e^{-{\frac {1}{2}}x^{2}}\,dx\\&=\int _{-a}^{a}\int _{-a}^{a}e^{-{\frac {1}{2}}(x^{2}+y^{2})}\,dx\,dy.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e463c22e355b609a173110a9d11e6a768c1a78aa)
Nach dem Satz von Fubini ist das obige Doppelintegral ein Flächenintegral
![{\displaystyle \int e^{-{\frac {1}{2}}(x^{2}+y^{2})}\,d(x,y),}](https://wikimedia.org/api/rest_v1/media/math/render/svg/25b9f831eae7acd53d6443084f418602d530f8e0)
bezüglich des Quadrates mit den Ecken {(−a, a), (a, a), (a, −a), (−a, −a)} als Integrationsbereich in der xy-Ebene.
Da die Exponentialfunktion für alle reellen Argumente größer als 0 ist, ist das Integral genommen über
den Inkreis des Quadrates kleiner als
, und analog dazu das Integral genommen über den Umkreis größer als
. Die Integrale über die beiden Kreisscheiben können nun
durch Übergang von Kartesischen Koordinaten zu Polarkoordinaten leicht berechnet werden:
![{\displaystyle {\begin{aligned}x&=r\cos \theta \\y&=r\sin \theta \\d(x,y)&=r\,d(r,\theta ).\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6823c95119962884daee5c4dcc0165f671e5e2ac)
![{\displaystyle \int _{0}^{2\pi }\int _{0}^{a}re^{-{\frac {1}{2}}r^{2}}\,dr\,d\theta <I^{2}(a)<\int _{0}^{2\pi }\int _{0}^{a{\sqrt {2}}}re^{-{\frac {1}{2}}r^{2}}\,dr\,d\theta .}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3da540ac3a8546f5328ceb09a249e18457706235)
Integration liefert:
![{\displaystyle 2\pi (1-e^{-{\frac {1}{2}}a^{2}})<I^{2}(a)<2\pi (1-e^{-a^{2}}).}](https://wikimedia.org/api/rest_v1/media/math/render/svg/47b531982b20bc046ff8b5575689d82835c2ac7e)
Nach dem Einschnürungssatz liefert der Grenzübergang
dann den Wert für das Gaußsche Integral:
![{\displaystyle \int _{-\infty }^{\infty }e^{-{\frac {1}{2}}x^{2}}\,dx={\sqrt {2\pi }}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b19464da2d14f97e88b0c114ff4b198096a7fb45)
Folgende Herleitung ist noch einfacher, da sie ohne Polarkoordinaten auskommt und ausschließlich auf
der Vertauschung der Integrationsreihenfolge nach dem Satz von Fubini beruht:
![{\displaystyle {\begin{aligned}I^{2}&=\left(\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}\\&=\left(2\;\int _{0}^{\infty }e^{-{\frac {1}{2}}x^{2}}\,\mathrm {d} x\right)\;\cdot \;\left(2\;\int _{0}^{\infty }e^{-{\frac {1}{2}}y^{2}}\,\mathrm {d} y\right)\\&=4\;\int _{0}^{\infty }\int _{0}^{\infty }e^{-{\frac {1}{2}}(x^{2}+y^{2})}\,\mathrm {d} x\,\mathrm {d} y\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a231025cbabf8264b8820cc6f88487970ee123b6)
Mit der Substitution
![{\displaystyle {\begin{aligned}y&=xs\\dy&=x\,ds\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b2373ff1fa934b37466a60e1176ec48c23bb675e)
erhält man dann das gewünschte Resultat:
![{\displaystyle {\begin{aligned}I^{2}&=4\;\int _{0}^{\infty }\int _{0}^{\infty }e^{-{\frac {1}{2}}(x^{2}+y^{2})}\,\mathrm {d} x\,\mathrm {d} y\\&=4\;\int _{0}^{\infty }\int _{0}^{\infty }e^{-{\frac {1}{2}}(x^{2}+x^{2}s^{2})}x\,\mathrm {d} x\,\mathrm {d} s\\&=4\;\int _{0}^{\infty }\int _{0}^{\infty }e^{-{\frac {1}{2}}x^{2}(1+s^{2})}x\,\mathrm {d} x\,\mathrm {d} s\\&=4\;\int _{0}^{\infty }\left[-\;{\frac {1}{1+s^{2}}}e^{-{\frac {1}{2}}x^{2}(1+s^{2})}\right]_{0}^{\infty }\,\mathrm {d} s\\&=4\;\int _{0}^{\infty }{\frac {1}{1+s^{2}}}\mathrm {d} s\\&=4\;\left[\mathrm {arctan} \,s\right]_{0}^{\infty }\\&=2\pi \end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5c22516b69b58f5a66ce1f9baebbd806f4174cc5)
Die folgende Herleitung kommt sogar völlig ohne Produktintegration aus und macht lediglich Gebrauch
von den Eigenschaften von Parameterintegralen.
Auch hier besteht die Idee darin, eine Verknüpfung zum
Arkustangens herzustellen.
Definiere die Funktionen
![{\displaystyle {\begin{aligned}F(x)&:=\left(\int _{0}^{x}e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}\\G(x)&:=2\;\int _{0}^{1}{\frac {e^{-{\frac {1}{2}}x^{2}(1+t^{2})}}{1+t^{2}}}\;\mathrm {d} t\\H(x)&:=F(x)+G(x)\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3d8cbb566b76d63099d9bb7c6d9826fb4144a97c)
Wegen
![{\displaystyle {\begin{aligned}F'(x)&=2\;\left(\int _{0}^{x}e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)\;e^{-{\frac {1}{2}}x^{2}}\\G'(x)&=2\;\int _{0}^{1}-x\;e^{-{\frac {1}{2}}x^{2}(1+t^{2})}\;\mathrm {d} t=-2\;\left(\int _{0}^{1}x\;e^{-{\frac {1}{2}}x^{2}t^{2}}\mathrm {d} t\;\right)\;e^{-{\frac {1}{2}}x^{2}}=-2\;\left(\int _{0}^{x}\;e^{-{\frac {1}{2}}s^{2}}\mathrm {d} s\;\right)\;e^{-{\frac {1}{2}}x^{2}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/32b5fe5225c144d1d4f8771af1fd03ed25843493)
folgt
![{\displaystyle {\begin{aligned}H'(x)&=F'(x)+G'(x)=0\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8ebdf2243c0a4388672cdde0fcdc67e39bc874b0)
Die Funktion
ist also konstant.
Insbesondere muss daher auch
gelten, d.h. aus
![{\displaystyle {\begin{aligned}H(0)&=F(0)+G(0)=G(0)=2\cdot \;\int _{0}^{1}{\frac {1}{1+t^{2}}}\;\mathrm {d} t=2\cdot \;\left[\mathrm {arctan} \;x\;\right]_{0}^{1}={\frac {\pi }{2}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9e7bc6b31a6bb03a86d68d66017c1e27bec0e171)
einerseits und
![{\displaystyle {\begin{aligned}\lim _{x\to \infty }H(x)&=\lim _{x\to \infty }F(x)+\lim _{x\to \infty }G(x)&=\left(\int _{0}^{\infty }e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/26b2a3a96da571c795d2c92c2c5fc7ea7f392507)
andererseits erhält man
![{\displaystyle {\begin{aligned}\left(\int _{0}^{\infty }e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}&={\frac {\pi }{2}},\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8e70200633b536fa07abfb2745ba712e9bf30835)
was wegen
![{\displaystyle {\begin{aligned}I^{2}&=\left(\int _{-\infty }^{\infty }e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}\\&=4\;\left(\int _{0}^{\infty }e^{-{\frac {1}{2}}t^{2}}\,\mathrm {d} t\right)^{2}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/13b9270e585f20ab0dd150f2aa162e687f191eb4)
auch hier wieder auf
führt.
Eine weiterer alternativer Beweis nutzt die Beziehung zur Gammafunktion und zum Wallisschen Produkt aus.
Hierzu drücken wir
,den Wert der Gammafunktion an der Stelle
,
auf zweierlei Arten aus:
Zunächst erhält man einerseits aus Definition der Gammafunktion als Integral mittels
der Substitution
,
![{\displaystyle {\begin{aligned}\Gamma \left({\frac {1}{2}}\right)&=\int _{0}^{\infty }e^{-t}t^{-{\frac {1}{2}}}\;dt\\&=\int _{0}^{\infty }e^{-{\frac {x^{2}}{2}}}\;{\frac {\sqrt {2}}{x}}\cdot x\;\mathrm {d} x\\&={\sqrt {2}}\;\int _{0}^{\infty }e^{-{\frac {x^{2}}{2}}}\;\mathrm {d} x\\&={\sqrt {2}}\;{\frac {1}{2}}\;\int _{-\infty }^{\infty }e^{-{\frac {x^{2}}{2}}}\;\mathrm {d} x\\&={\frac {1}{\sqrt {2}}}\cdot I\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/81eb1cd8c90a527b0232116a252ff491bd812d4e)
Andererseits gilt nach der Gaußschen Produktdarstellung der Gammafunktion
![{\displaystyle {\begin{aligned}\Gamma \left({\frac {1}{2}}\right)&=\lim _{n\to \infty }\Gamma _{n}\left({\frac {1}{2}}\right)\\&=\lim _{n\to \infty }{\frac {n!\cdot n^{\frac {1}{2}}}{{\frac {1}{2}}\cdot ({\frac {1}{2}}+1)({\frac {1}{2}}+2)\cdot \ldots \cdot ({\frac {1}{2}}+n)}}\\&=\lim _{n\to \infty }{\frac {n!\cdot n^{\frac {1}{2}}}{{\frac {1}{2}}\cdot {\frac {3}{2}}\cdot {\frac {5}{2}}\cdot \ldots \cdot {\frac {2n+1}{2}}}}\\&=\lim _{n\to \infty }{\frac {n!\cdot n^{\frac {1}{2}}\cdot 2^{n+1}}{1\cdot 3\cdot 5\cdot \ldots \cdot (2n+1)}}\\&=\lim _{n\to \infty }2\cdot n^{\frac {1}{2}}{\sqrt {\frac {(n!)^{2}\cdot (2^{n})^{2}}{(\;1\cdot 3\cdot 5\cdot \ldots \cdot (2n+1)\;)^{2}}}}\\&=\lim _{n\to \infty }2\cdot {\sqrt {\frac {n}{2n+1}}}\cdot {\sqrt {\underbrace {\prod _{i=1}^{n}{\frac {(2i)(2i)}{(2i-1)(2i+1)}}} _{=:w_{n}}}}\\&=\lim _{n\to \infty }2\cdot {\sqrt {\frac {n}{2n+1}}}\cdot {\sqrt {w_{n}}}\\&=2\cdot {\sqrt {\frac {1}{2}}}\cdot {\sqrt {\frac {\pi }{2}}}\\&={\sqrt {\pi }},\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/baec6c1f4a7c2ed6af22a07c21b092b149684d7c)
wobei
das n-te Wallissche Produkt ist, für das
gilt.
Durch Gleichsetzen der beiden Ausdrücke für
folgt auch hier wieder
.
Durch Umformen erhält man hieraus insbesondere auch
die Inverse von
:
![{\displaystyle A^{-1}=-{\frac {1}{c_{0}}}B_{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e68cb7d93ffecb171aedfc37a2187df3f7acf674)
B[0] := 0
c[n] := 1
for (k=1; k<=n; k++)
{
B[k] = A * B[k-1] + c[n-k+1] * I
c[n-k] = - 1/k * trace( A* B[k] )
}
function [c,Ainv,B]=myfadlev(A)
%
% FADLEV Faddeev-Leverrier Algorithmus zum Berechnen der Koeffizienten
% des charakteristischen Polynoms und der Inversen einer
% quadratischen Eingabe-Matrix A
%
% Anwendung: [p,Ainv,B]=fedlev(A)
%
% Eingabe: A - die gegebene Matrix
% Ausgabe: c - Vektor der Koeffizienten des charakteristischen Polynoms
%
% B - Die Folge der generierten Matrizen B{k} (cell array in
% Matlab), wobei
%
% B{0} = I c(n) = 1
% B{1} = A c(n-1) = trace(B{1})
% B{2} = A*(B{1}-c(n-1)*I) c(n-2) = trace(B{2})/2
% .....
% B{n} = A*(B{n-1}-c(1)*I) c(0) = trace(B{n})/n
%
% Ainv - die Inverse von A berechnet durch
% Ainv = - 1 / c(0) * B{ n }
%
% Beachte: Matlab erlaubt keine Indizierung ab 0 !!
% Daher muss auf alle in der obigen Beschreibung verwendeten
% Indizes 1 aufaddiert werden, um die korrekte Position zu
% erhalten. Im untenstehenden Programm wird zu diesem Zweck
% die Hilfsfunktion "ind" verwendet.
% Dimension der Matrix ermitteln:
[n,m]=size(A);
if n~=m
error('Die Eingabematrix ist nicht quadratisch!');
end
% Einheits- und Nullmatrix der Dimension n definieren:
O = zeros(n,n);
I = eye(n);
% Feld mit n+2 (n x n) - Matrizen deklarieren
[B{1:n+2}]=deal(O);
% Startwerte der Rekursion initialisieren
B{ ind(0) } = O; c( ind(n) ) = 1;
% Rekursion durchführen
for k=1:n
B{ ind(k) } = A*B{ ind(k-1) } + c( ind(n-k+1) ) * I;
c( ind(n-k) ) = -trace( A *B{ ind(k) } ) / k;
end
% Auf Plausibilität überprüfen:
B{ ind(n+1) } = A*B{ ind(n) } + c( ind(0) ) * I;
if norm( B{ ind(n+1) } ) > 1E-14
error('Algorithmus terminiert nicht korrekt!');
end
% Inverse berechnen
Ainv= -1 / c( ind(0) ) * B{ ind(n) };
return
%======= Hilfsfunktion zum Verschieben von Indizes, Matlab erlaubt keine Indizierung mit 0 =====
function j = ind(i)
j=i+1;
return
/*
Datei : faddeev.cpp
Datum : 27/06/09
Version : 1.0
Zweck : C++ Implementierung des Algorithmus von Faddeev-Leverrier
Bemerkungen : Benutzt die Klassen "Matrix" und "Vector" (überladene Operatoren).
*/
using namespace std;
#include "_vector.h"
#include "_matrix.h"
#include <iostream>
#include <iomanip>
int main(void)
{
int n,m;
Matrix A("matrix.dat");
A.getdim(n,m);
if (n!=m)
{
cout << "Die Eingabematrix ist nicht quadratisch!" << endl;
cout << "Die Bearbeitung wird abgebrochen" << endl << endl;
}
cout << endl << endl;
cout << "Matrix A erfolgreich eingelesen, dim(A) = " << n << endl << endl;
A.print();
cout << endl << endl;
// Einheits- und Nullmatrix definieren und initialisieren:
Matrix I(n,n); I.unit();
Matrix O(n,n); O.zero();
// Koeffizientenvektor deklarieren:
double c[n+1];
Matrix B[n+2];
for(int i=0; i<=n+1; i++) { B[i]=Matrix(O); };
c[n]=1;
B[0]=O;
for (int k=1; k<=n; k++)
{
B[k] = A * B[k-1] + c[n-k+1] * I;
c[n-k] = -1.0/(double)(k) * ( A*B[k] ).spur();
}
B[n+1] = A * B[n] + c[0] * I;
Matrix Ainv(n,n);
Ainv = -1.0/c[0] * B[n];
for (int i=0; i<=n; i++)
{
cout << " c[ " << i << " ] = " << c[i] << endl;
}
cout << endl << endl;
cout << "A^{-1} = " << endl << endl;
Ainv.print();
cout << endl << endl;
}
![{\displaystyle \nu ={\frac {\mathrm {RKW} _{i_{p}}-\mathrm {DKP} _{i_{p}}}{\mathrm {BS} _{\mathrm {alt} ,i_{p}}^{\mathrm {aus} }}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/834f43dea4ee4a04815128eddaa76032f2da2b65)
![{\displaystyle _{b'}B_{x',n'}={\frac {A_{x',0,n'}+{\Gamma }'+{AK}'+{{\alpha ^{\Gamma }}'}'+({K_{1}^{\alpha }}'+{RZ^{\alpha }}')\cdot a_{x',0,b'}\cdot ({\alpha ^{\Gamma }}'+{\alpha }')-_{k}{V}_{x}^{T{\ddot {A}}}+b'\cdot ({K_{1}^{\alpha }}'+{RZ^{\alpha }}')\cdot \nu \pm {\textrm {E/A-Zahlung}}}{a_{x',0,b'}\cdot (1-{\beta }'-{\alpha ^{\Gamma }}'-{\alpha }')-b'\cdot \nu }}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2ece439934dc048d77716f6d115671a959bdd0f2)
![{\displaystyle \mathrm {BS} _{\textrm {neu}}^{\textrm {aus}}=b'\cdot \;(_{b'}B_{x',n'}+{K_{1}^{\alpha }}'+{RZ^{\alpha }}')}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc232814a6d08ab4ba5a65f8587ca6f32bf35b99)
![{\displaystyle {\begin{aligned}{\textrm {DK}}^{\textrm {ges}}&=\sum \limits _{i=1}^{i_{p}-1}{\textrm {DK}}_{i}+{\frac {\mathrm {BS} _{\textrm {neu}}^{\textrm {aus}}-\sum \limits _{i=1}^{i_{p}-1}\mathrm {BS} _{{\textrm {alt}},i}^{\textrm {aus}}}{\mathrm {BS} _{{\textrm {alt}},i_{p}}^{\textrm {aus}}}}\cdot {\textrm {DK}}_{i_{p}}+{\frac {\sum \limits _{i=1}^{i_{p}}\mathrm {BS} _{{\textrm {alt}},i}^{\textrm {aus}}-\mathrm {BS} _{\textrm {neu}}^{\textrm {aus}}}{\mathrm {BS} _{{\textrm {alt}},i_{p}}^{\textrm {aus}}}}\cdot {\textrm {RKW}}_{i_{p}}+\sum \limits _{i=i_{p}+1}^{m}{\textrm {RKW}}_{i}\\&=_{k}{V}_{x}^{T{\ddot {A}}}-\mathrm {BS} _{\textrm {neu}}^{\textrm {aus}}\cdot \nu \end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec383dc470d27ef8ed2829743b1485845a87790f)
wobei
![{\displaystyle _{k}{V}_{x}^{T{\ddot {A}}}=\sum \limits _{i=1}^{i_{p}-1}{\textrm {DK}}_{i}\;+\;\sum \limits _{i=i_{p}+1}^{m}{\textrm {RKW}}_{i}\;-\;{\frac {\left(\sum \limits _{i=1}^{i_{p}-1}\mathrm {BS} _{{\textrm {alt}},i}^{\textrm {aus}}\right)\cdot {\textrm {DK}}_{i_{p}}-\left(\sum \limits _{i=1}^{i_{p}}\mathrm {BS} _{{\textrm {alt}},i}^{\textrm {aus}}\right)\cdot {\textrm {RKW}}_{i_{p}}}{\mathrm {BS} _{{\textrm {alt}},i_{p}}^{\textrm {aus}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ceb0f137b348c5a6a55e1ce1921098a923ce6a5c)
1. Wir definieren zunächst auf der Menge
![{\displaystyle M:=\left\{x,y\in \mathbb {R} \;|\;xy<1\right\}\subset \mathbb {R} ^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/98add9707fac95f3ebd0c896fe0d1e113bba404e)
für ein Zahlenpaar
die Verknüpfung partielle Addition
durch
![{\displaystyle {\begin{aligned}\ast &:&M&\longrightarrow &&\mathbb {R} ^{2}\\&&(x,y)&\longmapsto &&{\frac {x+y}{1-xy}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c44aa693d3cb1a5b306edc02ed5cff45adc8bde4)
2. Speziell für den Fall x=y hat man die
Verdopplung:
![{\displaystyle {\begin{aligned}Q&:&(-1;1)&\longrightarrow &&\mathbb {R} \\&&x&\longmapsto &&{\frac {2x}{1-x^{2}}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/19d032147433b355121bb52b419f8f2134b9aa19)
Q ist auf (-1;1) streng monoton wachsend und bildet (-1;1) bijektiv auf
ab.
3. Die
Halbierung ist die Umkehrfunktion von Q, gegeben durch:
![{\displaystyle {\begin{aligned}q&:&\mathbb {R} &\longrightarrow &&(-1;1)\\&&x&\longmapsto &&{\frac {x}{1+{\sqrt {1+x^{2}}}}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6b040c12cfa65c37cc1cd62cf72aaaa2e503980e)
Die
Halbierung q hat folgende Eigenschaften:
a)
b)
c)
d)
Neben den allgemeinen Elementen der Infinitisemalrechnung (Grenzwerte, Stetigkeit und Differenzierbarkeit von reellen Funktionen, geometrische Reihe) werden folgende axiomatische Forderungen an eine -- noch zu ermittelnde -- Funktion
gestellt:
1. Funktionalgleichung
![{\displaystyle {\mathcal {A}}\left(x\ast y\right)={\mathcal {A}}(x)+{\mathcal {A}}(y)\qquad xy<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/69c0026cd91cc33efae565899c1d13328a065630)
2. Abschätzung
![{\displaystyle {\frac {|x|}{\sqrt {1+x^{2}}}}\leq {\mathcal {A}}(x)\;\leq \;|x|\;\;\qquad x\in \mathbb {R} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/118f52f6c535075d193c8580c2567a53d2c5081d)
Wir definieren folgende Zahlenfolgen:
1.
2.
3.
Wir beschränken uns im folgenden der Übersichtlichkeit halber auf den Fall
.
Die Argumentation für
ist völlig analog.
Wegen
ist
eine monoton fallende Nullfolge.
Wir untersuchen das Verhalten von
:
![{\displaystyle {\frac {A_{n}(x)}{A_{n-1}(x)}}={\frac {2^{n}x_{n}}{2^{n-1}x_{n-1}}}\leq {\frac {2^{n}{\frac {1}{2}}x_{n-1}}{2^{n-1}x_{n-1}}}\leq 1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/340da3001671dd463ea83fe3fe8ef029fc07f514)
ist also eine monoton fallende Folge.
Für
ergibt sich folgendes Bild:
![{\displaystyle {\frac {a_{n}(x)}{a_{n-1}(x)}}={\frac {2^{n}x_{n}{\sqrt {1+x_{n-1}^{2}}}}{2^{n-1}x_{n-1}{\sqrt {1+x_{n}^{2}}}}}\geq {\frac {2x_{n}}{\sqrt {1+x_{n}^{2}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5bc6539d58b80d164a43051ac52934d30cd5fae6)
Aus den oben angegebenen Axiomen erhält man folgende Abschätzungskette für den Differenzenquotienten von
an einer beliebigen Stelle
![{\displaystyle {\begin{aligned}{\dfrac {\frac {\tfrac {x+h-x}{1+(x+h)\cdot x}}{\sqrt {1+\left({\tfrac {x+h-x}{1+(x+h)\cdot x}}\right)^{2}}}}{h}}&\leq &{\frac {{\mathcal {A}}(x+h)-{\mathcal {A}}(x)}{h}}&\leq {\frac {\tfrac {x+h-x}{1+(x+h)\cdot x}}{h}}\\\\{\frac {1}{\sqrt {(1+x^{2}+h\cdot x)^{2}+h^{2}}}}&\leq &{\frac {{\mathcal {A}}(x+h)-{\mathcal {A}}(x)}{h}}&\leq {\frac {1}{1+x^{2}+h\cdot x}}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f366e46d9eb996e147f7fff918ba2fdc8a718316)
Die Ungleichungskette gilt sowohl für
als auch für
, sofern
Mit dem Einschnürungssatz erhält man nun durch den Grenzübergang
die Ableitung an einer beliebigen Stelle x:
![{\displaystyle {\mathcal {A}}'(x)=\lim _{h\to 0}{\frac {{\mathcal {A}}(x+h)-{\mathcal {A}}(x)}{h}}={\frac {1}{1+x^{2}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6084aefc749fdd1c8b6968e051936286a7fb2bc9)
Die Funktion
mit den in den Axiomen geforderten Eigenschaften ist also an jeder Stelle
differenzierbar und hat die Ableitung
.
Nach dem Hauptsatz der Differential- und Integralrechnung erhält man nun folgende Darstellung von
als Stammfunktion:
![{\displaystyle {\mathcal {A}}(x)=\int _{0}^{x}{\frac {1}{1+t^{2}}}dt}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0d240cd9a8ecbf68def183e09ae07f5c2d038a3a)
Nach der Summenformel für die geometrische Reihe gilt folgende Entwicklung für die Ableitung
:
![{\displaystyle {\mathcal {A}}'(x)={\frac {1}{1+x^{2}}}\qquad =\sum \limits _{k=0}^{\infty }(-1)^{k}\cdot x^{2k}\qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0236af308997cf97762589ed4b371177f92f0724)
Durch gliedweise Integration erhält man daraus leicht die Taylor-Reihe für
:
![{\displaystyle {\mathcal {A}}(x)=\int _{0}^{x}{\frac {1}{1+t^{2}}}dt=\sum \limits _{k=0}^{\infty }(-1)^{k}\cdot {\frac {x^{2k+1}}{2k+1}}\qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/eb82a256673ab16c4c4da12f2fb4e8ffdb16b5be)
Man kann nun das Addition für
nachrechnen:
![{\displaystyle {\begin{aligned}{\mathcal {A}}(x)+{\mathcal {A}}(y)&=\int _{0}^{x}{\frac {1}{1+t^{2}}}dt+\int _{0}^{y}{\frac {1}{1+s^{2}}}ds\\&=\int _{0}^{x}{\frac {1}{1+t^{2}}}dt+\int _{x}^{\frac {x+y}{1-xy}}{\frac {(1+xt)^{2}}{(1+xt)^{2}+(t-x)^{2}}}\cdot {\frac {1+x^{2}}{(1+xt)^{2}}}dt\\&=\int _{0}^{x}{\frac {1}{1+t^{2}}}dt+\int _{x}^{\frac {x+y}{1-xy}}{\frac {1}{1+t^{2}}}dt\\&=\int _{0}^{\frac {x+y}{1-xy}}{\frac {1}{1+t^{2}}}dt\\&={\mathcal {A}}\left({\frac {x+y}{1-xy}}\right)\\&={\mathcal {A}}\left(x\ast y\right)\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9ff381590d2a179acea57dbe567c817af3714d5d)
Hierbei haben wir zur Umformung des Integrals im 2. Summanden die Substitution
![{\displaystyle t={\frac {x+s}{1-xs}}\Leftrightarrow s={\frac {t-x}{1+xt}},\quad {\frac {ds}{dt}}={\frac {1+x^{2}}{(1+xt)^{2}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0d0df6d1ea8dbec1bb0976213a231cae9ed74dd2)
verwendet.
Neben den allgemeinen Elementen der Infinitisemalrechnung (Grenzwerte, Stetigkeit und Differenzierbarkeit von reellen Funktionen, geometrische Reihe) werden folgende axiomatische Forderungen an eine -- noch zu ermittelnde -- Funktion
gestellt:
1. Funktionalgleichung
![{\displaystyle {\mathcal {L}}\left(x\cdot y\right)={\mathcal {L}}(x)+{\mathcal {L}}(y)\qquad x,y\in \mathbb {R} ^{+}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f06006abde21770cf605a53437032691ea130fab)
2. Abschätzung
![{\displaystyle {\mathcal {L}}(x)\;\leq \;x-1\;\;\qquad \qquad \qquad x\in \mathbb {R} ^{+}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/620301cc65cf6518cbf0a12301fe25350aa68acc)
1. Logarithmus von 1
![{\displaystyle {\mathcal {L}}(1)=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/aa6b00646c3c527632c81a6fdf34428bb8b63e57)
2. Logarithmus des Kehrwerts
![{\displaystyle {\mathcal {L}}\left({\frac {1}{x}}\right)=-{\mathcal {L}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ff77fa00db3c694b0af09b3d1cba924d99cd448e)
3. Logarithmus von Quotienten
![{\displaystyle {\mathcal {L}}\left({\frac {x}{y}}\right)={\mathcal {L}}(x)-{\mathcal {L}}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c359ed5f4f7fdbcbba4436ca3086e7382c62cc44)
4. Logarithmus von ganzzahligen Potenzen
![{\displaystyle {\mathcal {L}}\left(x^{n}\right)=n\cdot {\mathcal {L}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d2233021cdbe23414fe30d631e89ed7c902526b6)
5. Logarithmus von ganzzahligen Wurzeln
![{\displaystyle {\mathcal {L}}\left(x^{\frac {1}{n}}\right)={\frac {1}{n}}\cdot {\mathcal {L}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/26a3c9ade6aa5099dafc6d7b62db3c95daaec8e1)
6. Logarithmus von beliebigen rationalen Potenzen
![{\displaystyle {\mathcal {L}}\left(x^{\frac {m}{n}}\right)={\frac {m}{n}}\cdot {\mathcal {L}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c6f38367140ddaeb75cc8d0f9b86c4a4f15f59a9)
7. Logarithmus von beliebigen rellen Potenzen
![{\displaystyle {\mathcal {L}}\left(x^{r}\right)=r\cdot {\mathcal {L}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/127568bcc4ba1dda4e6fdff9f57b7151b6997e69)
8. Abschätzung nach unten
![{\displaystyle {\mathcal {L}}(x)\geq 1-{\frac {1}{x}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5364cdc52390ae3e6c3c748dd730ad52c193c2a7)
Speziell für
gilt nach Axiom 2 und Folgerung 8 die Ungleichungskette:
![{\displaystyle 1-{\frac {1}{x^{\frac {1}{n}}}}\leq {\mathcal {L}}\left(x^{\frac {1}{n}}\right)\leq x^{\frac {1}{n}}-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/92921236208fdb6843ad7255a1fda580b943311f)
Multipliziert man diese Ungleichungskette mit
, so erhält man wegen Folgerung 5:
![{\displaystyle n\left(1-{\frac {1}{x^{\frac {1}{n}}}}\right)\leq {\mathcal {L}}(x)\leq n\left(x^{\frac {1}{n}}-1\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e67932c41fa3e23e5dd727f0d75a4609849465ff)
Aus beweistechnischen Gründen ist es bequemer auf die Teilfolge
überzugehen:
![{\displaystyle 2^{k}\left(1-{\frac {1}{x^{\frac {1}{2^{k}}}}}\right)\leq {\mathcal {L}}(x)\leq 2^{k}\left(x^{\frac {1}{2^{k}}}-1\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e98cc0d60d6e06302184f63bde9bcb8e95e6f96c)
Wenn es also eine Funktion
mit den in den Axiomen geforderten Eigenschaften gibt, dann muss sie
die obige Ungleichungskette erfüllen. Es ist nun naheliegend, die obere und untere Schranke als definierende Folgen herzunehmen,
was das Vorgehen im folgenden Abschnitt motiviert.
Wir definieren folgende Zahlenfolgen:
1.
2.
3.
Zunächst ist bekannt, dass die Folge
den Grenzwert 1 hat.
Wegen
![{\displaystyle (x_{n}-1)^{2}\geq 0\Longleftrightarrow x_{n}^{2}-1\geq 2x_{n}-2}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a375b7e2e1a058c36e1893448f627afb55182384)
haben wir zunächst:
![{\displaystyle {\frac {L_{n}(x)}{L_{n-1}(x)}}={\frac {2^{n}(x_{n}-1)}{2^{n-1}(x_{n-1}-1)}}={\frac {2x_{n}-2}{x_{n}^{2}-1}}\leq 1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b6e5e1071ab676dcfd15c256fc1d94545d3c371f)
ist also eine monoton fallende Folge.
Wegen
![{\displaystyle L_{n}(x)=x_{n}\;l_{n}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b73adace9b4bef4259f63d9a661c0fcfcfb0a196)
und
![{\displaystyle (x_{n}-1)^{2}\geq 0\Longleftrightarrow 2x_{n}^{2}-2x_{n}\geq x_{n}^{2}-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/49016d7c654a745e676a72c37524d4495d569455)
erhält man auch leicht
![{\displaystyle {\frac {l_{n}(x)}{l_{n-1}(x)}}={\frac {2^{n}(x_{n}-1)x_{n-1}}{2^{n-1}(x_{n-1}-1)x_{n}}}={\frac {(2x_{n}-2)x_{n}^{2}}{(x_{n}^{2}-1)x_{n}}}={\frac {2x_{n}^{2}-2x_{n}}{x_{n}^{2}-1}}\geq 1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/024fbf7e8c06132682ae01d940ba2c738eeaa439)
woraus folgt, dass
eine monoton wachsende Folge ist.
Wegen
![{\displaystyle (x_{n}-1)^{2}\geq 0\Longleftrightarrow x_{n}(x_{n}-1)\geq x_{n}-1\Longleftrightarrow x_{n}-1\geq 1-{\frac {1}{x_{n}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0adfe156bb95c4859362fff21b6cf6107a125dc7)
ist stets
.
Zu guter Letzt haben wir
![{\displaystyle L_{n}(x)-l_{n}(x)=x_{n}l_{n}(x)-l_{n}(x)=l_{n}(x)(x_{n}-1)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ef427e1d4a66eb92bb18834e56c5966c8ded3a60)
D.h.
ist eine monoton fallende Nullfolge und
und
haben den gleichen Grenzwert
.
Aus der Ungleichungskette
![{\displaystyle l_{n}(x)\leq {\mathcal {L}}(x)\leq L_{n}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9cdc1b3d9f3ec315c78f51a374ea7004d22cb647)
folgt also nach dem Einschnürungssatz die Existenz der Grenzfunktion
.
Wir haben also gezeigt, dass es höchstens eine Funktion
geben kann, welche die geforderten Axiome erfüllt.
Wir müssen nun noch nachweisen, dass die so konstruierte Funktion
auch tatsächlich die
geforderten Axiome erfüllt. Zunächst ist die geforderte Abschätzung nach oben erfüllt, da
eine monoton fallende
Folge ist und das Startglied die Abschätzung erfüllt.
Wir rechnen nun noch die Gültigkeit der Funktionalgleichung nach. Zunächst haben wir
![{\displaystyle L_{n}(x\cdot y)=2^{n}(x_{n}y_{n}-1)=2^{n}(x_{n}y_{n}-y_{n}+y_{n}-1)=2^{n}[y_{n}(x_{n}-1)+y_{n}-1]=2^{n}y_{n}(x_{n}-1)+2^{n}(y_{n}-1)=y_{n}L_{n}(x)+L_{n}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a848ef2e6b510de1a3b95f2b6abb43a59e3ba18e)
Wegen
folgt:
![{\displaystyle \lim _{n\to \infty }L_{n}(x\cdot y)={\mathcal {L}}(x)+{\mathcal {L}}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e5ecdf01fd09360d145a9f31dc4174866dec6760)
Wegen
folgt:
![{\displaystyle l_{n}(x\cdot y)={\frac {1}{x_{n}}}L_{n}(x)+{\frac {1}{x_{n}}}{\frac {1}{y_{n}}}L_{n}(y)=l_{n}(x)+{\frac {1}{x_{n}}}l_{n}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9fc92f65d8ce0b9bbe738757b6fb44fc690d781f)
Wegen
haben wir auch hier:
![{\displaystyle \lim _{n\to \infty }l_{n}(x\cdot y)={\mathcal {L}}(x)+{\mathcal {L}}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7454135a28e95601d19ac442057311e63b9ef48a)
Aus den oben angegebenen Axiomen erhält man folgende Abschätzungskette für den Differenzenquotienten von
an einer beliebigen Stelle
![{\displaystyle {\frac {1-{\frac {x}{x+h}}}{h}}\leq {\frac {{\mathcal {L}}(x+h)-{\mathcal {L}}(x)}{h}}\leq {\frac {{\frac {x+h}{x}}-1}{h}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ddcd699d4518a0c770c8d2ffb2f5840a966a11bc)
![{\displaystyle {\frac {1}{x+h}}\leq {\frac {{\mathcal {L}}(x+h)-{\mathcal {L}}(x)}{h}}\leq {\frac {1}{x}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0c4123ac145a58dbb35a8f52d63649c9de1f29db)
Mit dem Einschnürungssatz erhält man nun durch den Grenzübergang
die Ableitung an einer beliebigen Stelle x:
![{\displaystyle {\mathcal {L}}'(x)=\lim _{h\to 0}{\frac {{\mathcal {L}}(x+h)-{\mathcal {L}}(x)}{h}}={\frac {1}{x}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cdd3a06d948b58eea04636b9fb87321f6dd2e15a)
Die Funktion
mit den in den Axiomen geforderten Eigenschaften ist also an jeder Stelle
differenzierbar und hat die Ableitung
.
Nach dem Hauptsatz der Differential- und Integralrechnung erhält man nun folgende Darstellung von
als Stammfunktion:
![{\displaystyle {\mathcal {L}}(x)=\int _{1}^{x}{\frac {1}{t}}dt}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a349f41f03c5e9b8a53abb8dde94aff72cf7aeb3)
Mit Hilfe der Summenformel für die geometrische Reihe leitet man schnell einige Taylordarstellungen für
bzw
ab:
![{\displaystyle {\mathcal {L}}'(1+x)={\frac {1}{1+x}}\qquad =\sum \limits _{k=0}^{\infty }(-1)^{k}x^{k}\qquad \qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5371d8f6cec3974300f45cc201acb4127661304f)
![{\displaystyle {\mathcal {L}}(1+x)=\int _{1}^{x}{\frac {1}{1+t}}dt=\sum \limits _{k=0}^{\infty }(-1)^{k}{\frac {x^{k+1}}{k+1}}\qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4db52e315e9aaafb60a3f59cdfd241118e56a8e4)
![{\displaystyle {\mathcal {L}}'(1-x)=-{\frac {1}{1-x}}\qquad =\sum \limits _{k=0}^{\infty }-x^{k}\qquad \qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7943f6747f5cffe5b44609ddd35fdcc15bef3c7e)
![{\displaystyle {\mathcal {L}}(1-x)=\int _{1}^{x}-{\frac {1}{1-t}}dt=\sum \limits _{k=0}^{\infty }-{\frac {x^{k+1}}{k+1}}\qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/375b33ca0949aca2a965eba38e1d9d3244b11c81)
![{\displaystyle {\mathcal {L}}\left({\frac {1-x}{1+x}}\right)=\sum \limits _{k=0}^{\infty }(-2){\frac {x^{2k+1}}{2k+1}}\qquad \qquad \forall |x|<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/97d61e995db22359be63b953d34f9920c0690a35)
![{\displaystyle {\mathcal {L}}(y)=2\sum \limits _{k=0}^{\infty }{\frac {1}{2k+1}}\left({\frac {y-1}{y+1}}\right)^{2k+1}\qquad \qquad \forall y\in \mathbb {R} ^{+}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6c5b02258d2d699fe1e30a479dd404fa94e084c6)
Neben den allgemeinen Elementen der Infinitisemalrechnung (Grenzwerte, Stetigkeit und Differenzierbarkeit von reellen Funktionen, geometrische Reihe) werden folgende axiomatische Forderungen an eine -- noch zu ermittelnde -- Funktion
gestellt:
1. Funktionalgleichung
![{\displaystyle {\mathcal {E}}\left(x+y\right)={\mathcal {E}}(x)\cdot {\mathcal {E}}(y)\qquad x,y\in \mathbb {R} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/9c6d61c1f287e1faaed4952793d9366f7c4de7a2)
2. Abschätzung
![{\displaystyle {\mathcal {E}}(x)\;\geq \;1+x\;\;\qquad \qquad \qquad x\in \mathbb {R} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6863aa0bf83de0ca5ae613789979cad68861ab0d)
1. Exponentialfunktion von 1
![{\displaystyle {\mathcal {E}}(0)=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4ac209a1a834bcfb349e95a03cf7a3380dc43251)
2. Exponentialfunktion des negativen Arguments
![{\displaystyle {\mathcal {E}}\left(-x\right)=1/{\mathcal {E}}(x)={\mathcal {E}}(x)^{-1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/69b1f73e110670af3a1191303d29277e91459f0d)
3. Exponentialfunktion von Differenzen in
![{\displaystyle {\mathcal {E}}\left(x-y\right)={\mathcal {E}}(x)/{\mathcal {E}}(y)={\mathcal {E}}(x)\cdot {\mathcal {E}}(y)^{-1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/eda1ff6e428a25f1dc189439dce34e32e9a0ac0b)
4. Exponentialfunktion von ganzzahligen Vielfachen
![{\displaystyle {\mathcal {E}}\left(n\cdot x\right)={\mathcal {E}}(x)^{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/214698975e3ab6f5aff06924d1c2c048ea16e5ab)
5. Exponentialfunktion von Vielfachen von ganzzahligen Kehrwerten
![{\displaystyle {\mathcal {E}}\left({\frac {1}{n}}\cdot x\right)={\mathcal {E}}(x)^{\frac {1}{n}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e2f7d49986c1e6b543e745897d63fe23b9991b32)
6. Exponentialfunktion von beliebigen rationalen Vielfachen
![{\displaystyle {\mathcal {E}}\left({\frac {m}{n}}\cdot x\right)={\mathcal {E}}(x)^{\frac {m}{n}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6e072840f60e18152cfaff3566cbc68fbd7e7c03)
7. Exponentialfunktion von beliebigen rellen Vielfachen
![{\displaystyle {\mathcal {E}}\left(r\cdot x\right)={\mathcal {E}}(x)^{r}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/763088c7cdec128fab533ec955f9a3b3f62291b6)
8. Abschätzung nach oben
![{\displaystyle {\mathcal {E}}(x)\leq {\frac {1}{1-x}}\qquad \forall x<1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cf47ae440efd596d48b730b072422f43ffa9f6fd)
Speziell für
gilt nach Axiom 2 und Folgerung 8 die Ungleichungskette:
![{\displaystyle 1+{\frac {x}{n}}\leq {\mathcal {E}}\left({\frac {x}{n}}\right)\leq {\frac {1}{1-{\frac {x}{n}}}}\quad \forall x<n}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f2a9955566ffd8cffaa55e415bf906a598793f39)
Potenziert man diese Ungleichungskette mit
, so erhält man wegen Folgerung 5:
![{\displaystyle \left(1+{\frac {x}{n}}\right)^{n}\leq {\mathcal {E}}\left(x\right)\leq {\frac {1}{\left(1-{\frac {x}{n}}\right)^{n}}}\quad \forall |x|<n}](https://wikimedia.org/api/rest_v1/media/math/render/svg/be8f08e2b36a3c86fb712452cc4005efa85f2c94)
Wenn es also eine Funktion
mit den in den Axiomen geforderten Eigenschaften gibt, dann muss sie
die obige Ungleichungskette erfüllen. Es ist nun naheliegend, die obere und untere Schranke als definierende Folgen herzunehmen,
was das Vorgehen im folgenden Abschnitt motiviert.
Wir definieren folgende Zahlenfolgen:
1.
2.
Wir untersuchen zunächst die Ableitung von
an der Stelle
.
Aus den oben angegebenen Axiomen erhält man folgende Abschätzungskette für den Differenzenquotienten von
für
![{\displaystyle 1+h\leq {\mathcal {E}}(h)\leq {\frac {1}{1-h}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c31cd0dca272a43c20715857a496aa0b57975352)
![{\displaystyle h\leq {\mathcal {E}}(h)-1\leq {\frac {h}{1-h}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3cbc814a426b65556da62e880bd8baee6e8bea8c)
![{\displaystyle 1\leq {\frac {{\mathcal {E}}(h)-1}{h}}\leq {\frac {1}{1-h}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/595c7605494ed973b0fe6c2164c064b7f3312e9d)
Mit dem Einschnürungssatz erhält man nun durch den Grenzübergang
die Ableitung für
:
![{\displaystyle {\mathcal {E}}'(0)=\lim _{h\to 0}{\frac {{\mathcal {E}}(h)-1}{h}}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3d087c5ba23bd38c3ffa0b3357914fc3fc81eafb)
Nun können wir die Ableitung an einer beliebigen Stelle
berechnen:
![{\displaystyle {\mathcal {E}}'(x)=\lim _{h\to 0}{\frac {{\mathcal {E}}(x+h)-{\mathcal {E}}(x)}{h}}={\mathcal {E}}(x)\cdot \lim _{h\to 0}{\frac {{\mathcal {E}}(h)-{\mathcal {E}}(0)}{h}}={\mathcal {E}}(x)\cdot {\mathcal {E}}'(0)={\mathcal {E}}(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9a4d25bb2669bf6ec09fa188dc6d349f231f9f54)
Die Funktion
mit den in den Axiomen geforderten Eigenschaften ist also an jeder Stelle
differenzierbar und hat die Ableitung
.
Neben den allgemeinen Elementen der Infinitisemalrechnung (Grenzwerte, Stetigkeit und Differenzierbarkeit von reellen Funktionen, geometrische Reihe) werden folgende axiomatische Forderungen an eine -- noch zu ermittelnde -- Funktion
gestellt:
1. Differentialgleichung
![{\displaystyle {\mathcal {E}}'\left(x\right)={\mathcal {E}}(x)\qquad x\in \mathbb {R} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/a63a2b73e0260c8a89b3359e1061f2f8f4651dc8)
2. Anfangswert
![{\displaystyle {\mathcal {E}}(0)\;=\;1\;\;}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fedb4ba8adb7458069459f9b328af39f2717695a)
Wir definieren zunächst die folgende Funktion
, wobei
beliebig aber fix und
die Variable der Funktion ist:
![{\displaystyle F(x)={\mathcal {E}}(x)\cdot {\mathcal {E}}(t-x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d92987380ed0b813d855ee760a50545cea7e7878)
Nun betrachten wir die Ableitung und nutzen die Eigenschaft
aus:
![{\displaystyle {\begin{aligned}F'(x)&={\mathcal {E}}'(x)\cdot {\mathcal {E}}(t-x)+{\mathcal {E}}(x)\cdot {\mathcal {E}}'(t-x)\\&={\mathcal {E}}(x)\cdot {\mathcal {E}}(t-x)-{\mathcal {E}}(x)\cdot {\mathcal {E}}(t-x)\\&=0\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d834b2b7b4434cf8645f74094e03b882cf2e2c61)
Daraus folgt, dass die Funktion konstant ist, d.h.
.
Wir können nun den Wert der Konstanten
ermitteln, indem wir
ausnutzen:
![{\displaystyle C=F(0)={\mathcal {E}}(0)\cdot {\mathcal {E}}(t-0)={\mathcal {E}}(t)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e81ef936ac7d5db7e4490635021019129f533b56)
Damit erhalten wir:
![{\displaystyle {\mathcal {E}}(t)={\mathcal {E}}(x)\cdot {\mathcal {E}}(t-x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e6b2e47ef73f020fe962987206db453ead1632b9)
Wir setzen nun
erhalten so die Funktionalgleichung:
![{\displaystyle {\mathcal {E}}(x+y)={\mathcal {E}}(x)\cdot {\mathcal {E}}(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3508e9a0555af7cafee0a0caafe2ce1b74e03723)
Zunächst gilt auf Grund der Funktionalgleichung für alle
:
![{\displaystyle {\mathcal {E}}(x)={\mathcal {E}}\left({\frac {x}{2}}+{\frac {x}{2}}\right)=\left({\mathcal {E}}\left({\frac {x}{2}}\right)\right)^{2}\geq 0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a06ed2dd6c87d614c55afdb709be315f58ac5448)
Die Funktion ist also nicht-negativ. Diese Abschätzung lässt sich noch verschärfen, denn auf Grund der Funktionalgleichung gilt:
![{\displaystyle {\mathcal {E}}(x){\mathcal {E}}(-x)={\mathcal {E}}(0)=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a843f2d1ed4288b4ee2c856d4c9b6dc4d1dd4491)
Beide Faktoren müssen ungleich Null sein, d.h.
. Damit folgt die trikte Positivität von
:
![{\displaystyle {\mathcal {E}}(x)>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dbb7f1e16d62bb3a8eefea834993231ea0ebae30)
Diese Eigenschaften übertragen sich entsprechend auch auf die höheren Ableitungen:
![{\displaystyle {\mathcal {E}}^{(n)}(0)=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0ceb59219406cb2ddb75a3795ccd18557e347cad)
![{\displaystyle {\mathcal {E}}^{(n)}(x)>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5dbfa41f5673d937e839e9a1b0340dfbe9e478ca)
Mit dem Hauptsatz und Mittelwertsatz der Integralrechung erhält man für
:
![{\displaystyle \int _{0}^{x}{\mathcal {E}}'(t)dt={\mathcal {E}}(x)-1={\mathcal {E}}'(\xi )\cdot (x-0)\quad \xi \in [0,x]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/51ef3663d1726251384bb895528ae2899e9e0952)
Da nun
auf Grund der strikten Positivität von
auf dem Intervall
streng monoton steigend ist, gilt
und man kann folgendermassen abschätzen:
![{\displaystyle {\mathcal {E}}(x)-1={\mathcal {E}}'(\xi )\cdot (x-0)\geq {\mathcal {E}}'(0)(x-0)=x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/508fb844a52f819f3bbe0f0c68eac946a339af65)
Damit hat man die Gültigkeit der unteren Schranke für positive
nachgewiesen:
![{\displaystyle {\mathcal {E}}(x)\geq 1+x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8173c21a2abffea90c696e21efaf155438dd96fe)
Für negative
argumentiert man ganz analog:
![{\displaystyle \int _{x}^{0}{\mathcal {E}}'(t)dt=1-{\mathcal {E}}(x)={\mathcal {E}}'(\xi )\cdot (0-x)\quad \xi \in [x,0]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0b2e3da8509b90a2823f6eaecfb8f7758945dcad)
![{\displaystyle 1-{\mathcal {E}}(x)={\mathcal {E}}'(\xi )\cdot (0-x)\leq {\mathcal {E}}(0)(0-x)=-x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/28c20899271240c4b26b0647361a020ef153d857)
Auch hier folgt die Gültigkeit der unteren Schranke:
![{\displaystyle {\mathcal {E}}(x)\geq 1+x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8173c21a2abffea90c696e21efaf155438dd96fe)
![{\displaystyle {\mathcal {E}}(x)=\sum _{k=0}^{\infty }{\frac {x^{k}}{k!}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fc75778de00379027709c2ce93c1e272e4bc3f10)
![{\displaystyle {\mathcal {E}}(x){\mathcal {E}}(y)=\sum _{n=0}^{\infty }{\frac {x^{n}}{n!}}\cdot \sum _{n=0}^{\infty }{\frac {y^{n}}{n!}}=\sum _{n=0}^{\infty }\sum _{k=0}^{n}{\frac {1}{k!}}{\frac {1}{(n-k)!}}x^{k}y^{n-k}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3ae259e760af81ef3154d696eb340991526d0619)
Nach Definition des Binomialkoeffizienten
kann man das weiter umformen als
![{\displaystyle =\sum _{n=0}^{\infty }{\frac {1}{n!}}\sum _{k=0}^{n}{\frac {n!}{k!(n-k)!}}x^{k}y^{n-k}=\sum _{n=0}^{\infty }{\frac {1}{n!}}\sum _{k=0}^{n}{n \choose k}x^{k}y^{n-k}=\sum _{n=0}^{\infty }{\frac {1}{n!}}(x+y)^{n}={\mathcal {E}}(x+y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f7313f1e3c8fbf43c936277f996cd5315bf55ddf)
wobei das vorletzte Gleichheitszeichen durch den binomischen Lehrsatz gerechtfertigt ist.
![{\displaystyle {\mathcal {E}}(x)=\sum _{k=0}^{\infty }{\frac {x^{k}}{k!}}=1+x+\underbrace {\sum _{k=1}^{\infty }{\frac {x^{2k}}{(2k+1)!}}[(2k+1)+x]} _{\geq 0\quad \forall x\geq -3}\geq 1+x\quad \forall x\geq -3}](https://wikimedia.org/api/rest_v1/media/math/render/svg/46a47fbab3eabc03866d9376b723fe869965c0c2)
![{\displaystyle {\mathcal {E}}(x)=\lim _{n\to \infty }\left(1+{\frac {x}{n}}\right)^{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b3d4e896af8e9b3ca5aa7b119ce1e04a9bb040a1)
Nach der Bernoullischen Ungleichung gilt für
, also für
:
![{\displaystyle \left(1+{\frac {x}{n}}\right)^{n}\geq 1+n\cdot {\frac {x}{n}}=1+x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e6bdad58cd907bcae74e44dec4e5997df27efe70)
Diese Ungleichung bleibt auch nach dem Grenzübergang
gültig und damit folgt die Gültigkeit der unteren Schranke für die Exponentialfunktion.
Es gibt verschiedene Möglichkeiten, die Koeffizienten
des charakteristischen Polynoms
zu charakterisieren:
Die Koeffizienten
des charakteristischen Polynoms kann man durch Lösen des folgenden linearen Gleichungssystem ermitteln.
![{\displaystyle \left[{\begin{matrix}1&0&0&\cdots &0\\\operatorname {tr} A&2&0&\ddots &\vdots \\\operatorname {tr} A^{2}&\operatorname {tr} A&3&\ddots &0\\\vdots &\vdots &\ddots &\ddots &\vdots \\\operatorname {tr} A^{n-1}&\operatorname {tr} A^{n-2}&\cdots &\operatorname {tr} A&n\end{matrix}}\right]\left[{\begin{matrix}c_{n-1}\\[0.21cm]c_{n-2}\\[0.21cm]c_{n-3}\\[0.21cm]\vdots \\c_{0}\end{matrix}}\right]=\left[{\begin{matrix}-\operatorname {tr} A\\[0.21cm]-\operatorname {tr} A^{2}\\[0.21cm]-\operatorname {tr} A^{3}\\[0.21cm]\vdots \\-\operatorname {tr} A^{n}\end{matrix}}\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1211a296afb4d2ceb45805121d38bde2a64bcb73)
Dies lässt sich damit begründen, dass das System eine kompakte äquivalente Formulierung des Algorithmus von Faddejew-Leverrier ist.
Da die Koeffizienten-Matrix eine linke untere Dreiecksmatrix ist, kann das lineare Gleichungssystem sukzessive durch Vorwärtseinsetzen gelöst werden und es lässt sich folgende allgemeine Formel für die
angeben:
![{\displaystyle {\begin{aligned}c_{n-k}=&\;\;\;\;{\frac {1}{k}}\left(-\operatorname {tr} A^{k}-\sum _{i=1}^{k-1}\operatorname {tr} A^{i}\cdot c_{n-k+i}\right)\\=&-{\frac {1}{k}}\sum _{i=1}^{k}\operatorname {tr} A^{i}\cdot c_{n-k+i}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/44065a0c9f8822018b8479e50bdac832c83525ad)
Man kann nun entweder durch Anwenden der Cramerschen Regel auf das obige LGS oder -- völlig unabhängig davon -- mit Hilfe der Plemlj-Smithies Formeln folgende Darstellung gewinnen:
![{\displaystyle c_{n-k}={\frac {(-1)^{k}}{k!}}\;{\begin{vmatrix}\operatorname {tr} A&k-1&0&\cdots &0\\\operatorname {tr} A^{2}&\operatorname {tr} A&k-2&\ddots &\vdots \\\vdots &\vdots &\ddots &\ddots &0\\\operatorname {tr} A^{k-1}&\operatorname {tr} A^{k-2}&\cdots &\operatorname {tr} A&1\\\operatorname {tr} A^{k}&\operatorname {tr} A^{k-1}&\cdots &\operatorname {tr} A^{2}&\operatorname {tr} A\end{vmatrix}}~.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b884cf6e0cac738dfc30c0b7523dcadb85e57fe8)
Ebenfalls aus den Plemlj-Smithies Formeln folgt folgende äquivalente Darstellung mit vollständigen Bell-Polynomen:
![{\displaystyle c_{n-k}={\frac {(-1)^{k}}{k!}}\;{\mathcal {B}}_{k}{\Bigl (}0!~\operatorname {tr} A,-1!~\operatorname {tr} A^{2},2!~\operatorname {tr} A^{3},\ldots ,(-1)^{k-1}(k-1)!~\operatorname {tr} A^{k}{\Bigr )}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e52eee3eb5f549f7968a51decb78b2eeb83a1ca4)
1. Beispiel:
Es ist
und
.
Daraus folgt:
![{\displaystyle c_{1}=c_{1-0}={\frac {(-1)^{0}}{0!}}\;{\mathcal {B}}_{0}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6f85be17f71f4e2b5d9d904141d1cccc1dc7d8a4)
![{\displaystyle c_{0}=c_{1-1}={\frac {(-1)^{1}}{1!}}\;{\mathcal {B}}_{1}\left(0!~\operatorname {tr} A\right)=-~\operatorname {tr} A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b598f767eb96065fee28168ebadb5d419250c571)
![{\displaystyle \chi _{A}(\lambda )\;=\lambda -~\operatorname {tr} A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8db35b424e45b7416b10b2a77a75125555a7590c)
2. Beispiel:
Es ist
,
und
.
Daraus folgt:
![{\displaystyle c_{2}=c_{2-0}={\frac {(-1)^{0}}{0!}}\;{\mathcal {B}}_{0}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fe85627393f13fbc5770ad2864cee916a2ff66ec)
![{\displaystyle c_{1}=c_{2-1}={\frac {(-1)^{1}}{1!}}\;{\mathcal {B}}_{1}\left(0!~\operatorname {tr} A\right)=-~\operatorname {tr} A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/927dc9c79e4743e7ea8e1e0651fc661b294feae9)
![{\displaystyle c_{0}=c_{2-2}={\frac {(-1)^{2}}{2!}}\;{\mathcal {B}}_{2}\left(0!~\operatorname {tr} A,-1!~\operatorname {tr} A^{2}\right)={\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} A^{2}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9521843332dc081dd7a580596b3180eca0aa8c89)
![{\displaystyle \chi _{A}(\lambda )\;=\lambda ^{2}-\operatorname {tr} A\;\lambda +{\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} A^{2}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7f63ab7e22fa76e6000778654e4fc66884720de0)
3. Beispiel:
Es ist
,
,
und
.
Daraus folgt:
![{\displaystyle c_{3}=c_{3-0}={\frac {(-1)^{0}}{0!}}\;{\mathcal {B}}_{0}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8eb7ed9ab9c7209f5b51abac163f1a09c67fe65e)
![{\displaystyle c_{2}=c_{3-1}={\frac {(-1)^{1}}{1!}}\;{\mathcal {B}}_{1}\left(0!~\operatorname {tr} A\right)=-~\operatorname {tr} A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c5ea2cea0bff4de5ccd44bf4c80c10f622c3a3ef)
![{\displaystyle c_{1}=c_{3-2}={\frac {(-1)^{2}}{2!}}\;{\mathcal {B}}_{2}\left(0!~\operatorname {tr} A,-1!~\operatorname {tr} A^{2}\right)={\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} A^{2}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/84cbf6ffa447e290eb23e292c1726c220855e151)
![{\displaystyle c_{0}=c_{3-3}={\frac {(-1)^{3}}{3!}}\;{\mathcal {B}}_{3}\left(0!~\operatorname {tr} A,-1!~\operatorname {tr} A^{2},2!~\operatorname {tr} A^{3}\right)=-{\frac {1}{6}}\left((\operatorname {tr} A)^{3}-3\operatorname {tr} A\operatorname {tr} A^{2}+2\operatorname {tr} A^{3}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fc0c0a7ad7b988cc772232da613c7158075833d4)
![{\displaystyle \chi _{A}(\lambda )\;=\lambda ^{3}-\operatorname {tr} A\;\lambda ^{2}+{\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} A^{2}\right)\lambda -{\frac {1}{6}}\left((\operatorname {tr} A)^{3}-3\operatorname {tr} A\operatorname {tr} A^{2}+2\operatorname {tr} A^{3}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/75fd7b7ae761dd52648f23cb35ac6a85cad1775d)
Dass der Algorithmus stets terminiert, ist offensichtlich. Für die partielle Korrektheit des
Algorithmus muss man die Gültigkeit der rekursiven Beziehung für die Matrizen
und die Koeffizienten
nachweisen.
Wenn man den bekannten Zusammenhang zwischen Determinante und Adjunkte auf die Matrix
anwendet, erhält man
![{\displaystyle (\lambda I-A)\cdot \mathrm {adj} (\lambda I-A)=\det(\lambda I-A)\cdot I=p_{A}(\lambda )\cdot I\qquad (1)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2d9c955be2782b8a5d1f66ef16a7d4629c0d6d2b)
und erkennt, dass
in
höchstens mit Grad
auftritt.
Daher lässt sich
auch als Polynom in
mit Matrix-Koeffizienten
ausdrücken (wobei man
und
definiert):
![{\displaystyle \mathrm {adj} (\lambda I-A)=\sum _{k=0}^{n+1}B_{k}\lambda ^{n-k}\qquad (2)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ef5f843916fe5fb64575dc935a4d5beddc79d6f1)
Einsetzen von (2) in (1) und Umformen liefert:
![{\displaystyle {\begin{aligned}\sum _{k=1}^{n+1}\left(B_{k}-AB_{k-1}\right)\lambda ^{n-k+1}&=\sum _{k=1}^{n+1}c_{n-k+1}\lambda ^{n-k+1}\cdot I\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ff91cba201b535d0fc97e635c3a1414be79baffa)
Durch Koeffizientenvergleich und Umstellen folgt die rekursive Beziehung für die Matrizen
:
![{\displaystyle B_{k}=AB_{k-1}+c_{n-k+1}I}](https://wikimedia.org/api/rest_v1/media/math/render/svg/36c36611d0893f36b8c28780156df2c679c6776a)
Wir drücken nun die Ableitung
auf zwei verschiedene Arten aus.
Einerseits ergibt direktes symbolisches Ableiten des charakteristischen Polynoms:
![{\displaystyle p'(\lambda )=\sum _{k=0}^{n}(n-k)\;c_{n-k}\;\lambda ^{n-k-1}\qquad (3)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/37ece248400c821bf64a53557cbfe6bde426006b)
Andererseits erhält man mit der Jacobi-Formel und anschließendem Anwenden der Rekursionsbeziehung für die Matrizen:
![{\displaystyle {\begin{aligned}p'(\lambda )&={\frac {d}{d\lambda }}\det(\;\lambda I-A)\;)=\mathrm {tr} \left(\;\mathrm {adj} (\lambda I-A)\cdot {\frac {d}{d\lambda }}(\lambda I-A)\;\right)\\&=\mathrm {tr} (\;\mathrm {adj} (\lambda I-A)\;)=\sum _{k=0}^{n+1}\mathrm {tr} (B_{k})\lambda ^{n-k}=\sum _{l=0}^{n}\mathrm {tr} (B_{l+1})\lambda ^{n-l-1}\\&=\sum _{l=0}^{n}\mathrm {tr} (AB_{l}+c_{n-l}I)\lambda ^{n-l-1}\qquad (4)\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2d45ce64b559e3d2878c5030067bf231f493c07f)
Koeffizientenvergleich der beiden Darstellungen (3) und (4) für
liefert zunächst:
Durch Umformen kommt man dann schließlich zur behaupteten Darstellung für die Koeffizienten des
charakteristischen Polynoms:
- Wera Faddejewa: Computational Methods of Linear Algebra, (Translated From The Russian By Curtis D. Benster), Dover Publications Inc. N.Y., Date Published 1959, ISBN 0-486-60424-1.
- J. S. Frame: A simple recursion formula for inverting a matrix (abstract). Bull. Am. Math. Soc. 55, 1045 (1949), doi:10.1090/S0002-9904-1949-09310-2.
- J. S. Frame: Matrix functions and applications , IEEE Spectrum 1 (1964) (fünf Artikel in den Nummern 3-7)
- F. R. Gantmacher: The Theory of Matrices, Chelsea, 1990, siehe speziell §IV.5.
- Alston Scott Householder: The Theory of Matrices in Numerical Analysis, Dover, New York, 1975, ISBN 0-486-61781-5
- Paul Horst: A method of determining the coefficients of a characteristic equation. Ann. Math. Stat. 6, 83--84 (1935), doi:10.1214/aoms/1177732612.
- Shui-Hung Hou: Classroom Note: A Simple Proof of the Leverrier--Faddeev Characteristic Polynomial Algorithm, SIAM, 1998, SIAM Review:40(3), pp. 706--709, doi:10.1137/S003614459732076X, http://link.aip.org/link/?SIR/40/706/1
- U. J. J. Leverrier: Sur les variations séculaires des éléments des orbites pour les sept planètes principales, J. de Math. (1) 5, 230 (1840), Online-Version des Artikels verfügbar auf der Webseite der Bibliotheque nationale de France digital library (Gallica)
- Jean-Marie Souriau : Une méthode pour la décomposition spectrale et l'inversion des matrices. Comptes Rend. 227, 1010--101l (1948).
- U. Wegner: Bemerkungen zur Matrizentheorie. Z. angew. Math. Mech. 33, 262--264 (1953), doi:10.1002/zamm.19530330807.
- F. Johannson: On a fast and nearly division-free algorithm for the characteristic polynomial. Preprint (2020), arxiv:2011.12573
- R. Rehman and Ilse C. F. Ipsen: La Budde's Method for Computing Characteristic Polynomials. Preprint (2011), arxiv:1104.3769
- James Hardy Wilkinson: The algebraic eigenvalue problem, volume 87. Clarendon press Oxford, 1965, ISBN 978-0198534181.
- Balasubramanian, K: Computer-Generation of the Characteristic-Polynomials of Chemical Graphs. J. Comput. Chem. 5, 387-394, 1984, doi:10.1002/jcc.540050417, PDF
- Balasubramanian, K: The use of Frame’s method for the characteristic polynomials of chemical graphs. Theoret. Chim. Acta 65, 49–58 (1984), doi:10.1007/BF02427579, PDF
- Trinajstić, N: The characteristic polynomial of a chemical graph. J. Math. Chem. 2, 197-215 (1988), doi:10.1007/BF01167201
- Ivanciuc, P: Chemical Graph Polynomials. Part 2. The Propagation Diagram Algorithm for the Computation of the Characteristic Polynomial of Molecular Graphs. Rev. Roumaine Chim. 37, 1341-134 (1992), ISSN 0035-3930
siehe auch: Tabelle Standardnormalverteilung
Kategorie:Stochastik