Trigonometrisches Polynom

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Ein trigonometrisches Polynom, auch eine trigonometrische Summe genannt, ist in der reellen Analysis eine endliche, reelle Linearkombination der trigonometrischen Funktionen x\rightarrow\cos(kx) \; (k\in \N_0) und x\rightarrow\sin(kx)\; (k\in \N\setminus\{0\}), wobei die Linearkombination als Funktion für x\in\R definiert wird. Diese reellwertigen Funktionen lassen auch eine eindeutige (formal) komplexe Darstellung zu, bei der bestimmte komplexe Linearkombinationen aus den Exponentialfunktionen e^{ikx}\; (k\in\Z) an Stelle der Kosinus- und Sinus-Funktionen gebildet werden. Mit dieser Darstellung werden Rechnungen häufig vereinfacht. Die reellen trigonometrischen Polynome sind Partialsummen von reellen Fourierreihen und spielen unter anderem bei der Lösung von gewöhnlichen, linearen Differentialgleichungen mit konstanten Koeffizienten und für die diskrete Fouriertransformation eine wichtige Rolle.

In der Funktionentheorie, der Funktionalanalysis und in vielen Anwendungen, wie etwa der analytischen Zahlentheorie (siehe #Kreismethode nach Winogradow in diesem Artikel) wird jede beliebige komplexe Linearkombination von Funktionen x\rightarrow e^{ik\omega x}\; (k\in\Z) mit festem reellen  \omega>0 als komplexes trigonometrisches Polynom oder komplexe trigonometrische Summe bezeichnet.

Sowohl die reellen als auch die komplexen trigonometrischen Polynome liefern eindeutige Bestapproximationen – zu jedem gegebenen Grad n existiert genau eine beste Näherung unter den trigonometrischen Polynomen, die höchstens diesen Grad haben – im quadratischen Mittel für jede Funktion des Funktionenraums, den die erzeugenden trigonometrischen Funktionen jeweils als Orthonormalbasis (Orthogonalsystem) bestimmen.

Lässt man in den Linearkombinationen auch unendlich viele nichtverschwindende „Summanden“ zu, dann gelangt man zu den Begriffen einer reellen bzw. komplexen trigonometrischen Reihe.

Definitionen[Bearbeiten]

Reelles trigonometrisches Polynom[Bearbeiten]

Als reelles trigonometrisches Polynom wird die für x\in\R definierte, reellwertige Funktion

f(x) = \frac{a_0}{2} + \sum_{k=1}^{n}(a_k\cos (kx)+b_k\sin (kx))

bezeichnet, wobei a_k , b_k \in \R ist. Die natürliche Zahl n bezeichnet man als den Grad von f, falls a_n oder b_n nicht verschwindet. Die Funktion f hat die Periode 2\pi.

Beliebige Periode[Bearbeiten]

Ein reelles trigonometrisches Polynom kann etwas allgemeiner auch so definiert werden, dass die Periode des Polynoms eine beliebige, positive, reelle Zahl T ist. Setzt man \omega=\frac{2\pi}{T}, dann lauten die Polynome:

f(x) = \frac{a_0}{2} + \sum_{k=1}^{n}(a_k\cos( k \omega x) + b_k\sin( k \omega x)),

für die übrigen Parameter gelten die gleichen Voraussetzungen und Bezeichnungen wie im Spezialfall T=2\pi,\omega=1.

Komplexe Darstellung[Bearbeiten]

Die komplexe Darstellung des reellen trigonometrischen Polynoms lautet:

f(x)=\sum_{k=-n}^{k=n} c_k e^{ik x} im Fall  \omega=1 bzw. f(x)=\sum_{k=-n}^{k=n} c_k e^{ik\omega x} im Fall einer beliebigen Periode.

Dabei gilt c_0=\frac{a_0}{2}, c_k=\frac{(a_k-ib_k)}{2}, c_{-k}=\frac{(a_k+ib_k)}{2} und umgekehrt lässt sich a_k=2\cdot\operatorname{Re}(c_k)=2\cdot\operatorname{Re}(c_{-k}) durch den Realteil der komplexen Darstellung und b_k=-2\cdot\operatorname{Im}(c_k)=2\cdot\operatorname{Im}(c_{-k}) durch ihren Imaginärteil darstellen. Das trigonometrische Polynom ist genau dann reell, wenn c_k=\overline{c_{-k}} gilt.

komplexes trigonometrisches Polynom[Bearbeiten]

Ist (c_k)_{k\in \Z} eine Familie von komplexen Koeffizienten, die für alle bis auf endlich viele Indizes k\in \Z verschwinden, und \omega>0 eine positive, reelle Zahl, dann wird die Summe

f(x)=\sum_{k\in\Z} c_k e^{ik\omega x} als komplexes trigonometrisches Polynom oder komplexe trigonometrische Summe bezeichnet.

In aller Regel ist die unabhängige Variable x in dieser Summe nach wie vor eine reelle Zahl und die Summe stellt dann eine \frac{2\pi}{\omega}-periodische Funktion f\colon \R \to \C dar. Hier wird der Betrag der betragsmäßig größten ganzen Zahl k\in \Z, für die c_k\neq 0 gilt, als der Grad |k| des komplexen trigonometrischen Polynoms bezeichnet.

Trigonometrische Reihe[Bearbeiten]

Analog zum Begriff des trigonometrischen Polynoms kann auch der Begriff der (formalen) trigonometrischen Reihe definiert werden. Diese werden als Fourierreihen von periodischen Funktionen verwendet.

  • Reelle trigonometrische Reihen lassen sich also wie folgt darstellen:
\frac{a_0}{2} + \sum_{k=1}^{\infty}(a_k\cos k \omega x+b_k\sin k \omega x) mit a_k , b_k \in \R
bzw. in der komplexen Darstellung
\sum_{k=-\infty}^{k=\infty} c_k e^{ik\omega x} mit c_k=\overline{c_{-k}}.
  • Lässt man die Bedingung für die Koeffizienten c_k weg, dann erhält man eine komplexe trigonometrische Reihe:
\sum_{k=-\infty}^{k=\infty} c_k e^{ik\omega x}.

Dabei ist immer \omega>0, der Definitionsbereich D=\lbrace x\in\R\rbrace und die Periode wie bei den entsprechenden trigonometrischen Polynomen T=\frac{2\pi}{\omega}.

Eigenschaften[Bearbeiten]

Orthogonalität[Bearbeiten]

Die trigonometrischen Funktionen, aus denen die reellen trigonometrischen Polynome durch Linearkombination entstehen, erfüllen folgende Orthogonalitätsrelationen \left(k,l\in\N_0 \right):

  1. \int_0^{\frac{2\pi}{\omega}} \cos(k\omega x) \cdot \sin(l \omega x) \, dx=0,
  2. \int_0^{\frac{2\pi}{\omega}} \cos(k\omega x) \cdot \cos(l \omega x) \, dx=\begin{cases}0\quad (k\neq l)\\ \frac{\pi}{\omega}\quad (k=l\neq 0)\\ \frac{2\pi}{\omega}\quad (k=l=0)\end{cases}
  3. \int_0^{\frac{2\pi}{\omega}} \sin(k\omega x) \cdot \sin(l \omega x) \, dx=\begin{cases}0\quad (k\neq l)\\ \frac{\pi}{\omega}\quad (k=l\neq 0)\\ 0\quad (k=l=0).\end{cases}

Für die komplexen Erzeugenden lautet die Orthogonalitätsrelation \left(k,l\in\Z\right):

\int_0^{\frac{2\pi}{\omega}} e^{ik\omega x} \cdot e^{-il\omega x} \, dx=\begin{cases}0\quad (k\neq l)\\ \frac{2\pi}{\omega}\quad (k=l).\end{cases}

Basiseigenschaft[Bearbeiten]

Aus den Orthogonalitätsrelationen folgt, dass die Folge der erzeugenden trigonometrischen Polynome \mathcal B= \left((\cos(k\omega x))_{k\in\N_0}, (\sin(l\omega x))_{l\in\N\setminus\lbrace 0\rbrace}\right) linear unabhängig ist. Sie bildet bei geeigneter Normierung eine Orthonormalbasis eines reellen Hilbertraumes. Dieser Hilbertraum ist der Lebesgue-Raum L^2[0;T].

Die Familie der Erzeugenden \mathcal C =\left(e^{ik\omega x}\right)_{k\in\Z} der komplexen trigonometrischen Polynome ist auch linear unabhängig und bildet bei geeigneter Normierung eine Orthonormalbasis des komplexen Hilbertraumes L^2(\mathbb{S}^1) der auf dem Einheitskreis definierten, komplexwertigen L^2-Funktionen, wenn man sie als parametrisierte Laurentreihen betrachtet und ansonsten eine Basis des komplexen Hilbertraums L^2[0;T] der komplexwertigen L^2-Funktionen auf [0;T].

Konvergenz der Reihen[Bearbeiten]

  • Eine trigonometrische Reihe konvergiert sicher dann fast überall und im quadratischen Mittel, wenn die Reihe
\sum_{k=1}^\infty \left( \left|c_k\right|^2+\left|c_{-k}\right|^2 \right) konvergiert.
  • Für reelle trigonometrische Reihen ist das äquivalent dazu, dass die Reihe
\sum_{k=1}^\infty \left( a_k^2+b_k^2 \right) konvergiert.

Auch nicht konvergente Reihen werden als formale trigonometrische Reihen bezeichnet.

Bezeichnung als Polynom[Bearbeiten]

An den komplexen trigonometrischen Polynomen wird deutlich, weshalb diese Funktionen als Polynome bezeichnet werden: Schränkt man den Definitionsbereich eines beliebigen komplexen Polynoms c_0+c_1z+c_2z^2+\dotsb+c_nz^n auf den komplexen Einheitskreis ein und parametrisiert diesen als Kurve mit einem reellen Parameter x \left(z=e^{ i\omega x},\; (\omega\in\R\setminus \lbrace 0\rbrace)\right) , dann wird aus dem gewöhnlichen Polynom das trigonometrische Polynom c_0+c_1e^{i\omega x}+c_2e^{2i\omega x}+\dotsb+c_ne^{ni\omega x}. Bei komplexen trigonometrischen Polynomen treten im Allgemeinen auch Terme mit negativem „Grad“ k, die aus z^{k}, k<0 durch die Parametrisierung hervorgehen, auf. Trigonometrische Polynome entstehen also genau genommen durch die genannte Parametrisierung aus Laurentreihen mit dem Entwicklungspunkt z_0=0, die nur endlich viele nichtverschwindende Koeffizienten haben. Man kann jedes trigonometrische Polynom aber auch als Summe von zwei beliebigen gewöhnlichen komplexen Polynomen auffassen, wobei beim einen Polynom der Einheitskreis durch x\mapsto e^{i\omega x}, beim anderen durch x\mapsto e^{-i\omega x} parametrisiert wird.

Anwendung in der Zahlentheorie[Bearbeiten]

In der analytischen Zahlentheorie werden bestimmte trigonometrische Summen als lösungszählende Funktionen verwendet. Diese Anwendung beruht auf der Orthogonalitätsrelation. Für eine übersichtliche Darstellung wird in der Zahlentheorie abkürzend e(x)=e^{2\pi i x} geschrieben und die Funktion e wird als zahlentheoretische Exponentialfunktion bezeichnet.[1] Die Orthogonalitätsrelation lautet, wenn man sie mit der zahlentheoretischen Exponentialfunktion formuliert:[2]

\int_0^1 e(R\alpha)\, d\alpha=\begin{cases}0\quad (R\in \Z\setminus \lbrace 0\rbrace)\\ 1\quad (R=0).\end{cases}

Nun wird an die Stelle von R der Funktionsterm g einer diophantischen Gleichung g(x_1,x_2,\dotsc,x_s)=0 gesetzt. Dann kann man die Anzahl L=L(M) der Lösungen der Gleichung in einer festgelegten endlichen Menge M\subset \Z^s – etwa den s-Tupeln von natürlichen Zahlen unterhalb einer festgelegten Schranke – durch ein Integral darstellen:

L=\#\lbrace (x_1,x_2,\dotsc,x_s)\in M| g(x_1,x_2,\dotsc,x_s)=0 \rbrace = \sum_{(x_1,x_2,\dotsc,x_s)\in M} \int_0^1 e(g(x_1,x_2,\dotsc,x_s)\cdot \alpha)\, d\alpha.

Da die Summe endlich ist, kann sie problemlos mit dem Integral vertauscht werden und man erhält

L= \int_0^1 \sum_{(x_1,x_2,\ldots x_s)\in M} e(g(x_1,x_2,\dotsc,x_s)\cdot \alpha)\, d\alpha,

also eine Darstellung der Lösungsanzahl als Integral über ein trigonometrisches Polynom. Auf dieses lösungszählende Integral können nun alle Methoden der Funktionentheorie und der Funktionalanalysis angewandt werden. Damit kann für die Lösungsanzahl L=L(M) zum Beispiel eine asymptotische Formel abgeleitet werden, die angibt, wie sich die Lösungsanzahl verhält, wenn die Schranken von M gegen Unendlich streben.

Kreismethode nach Winogradow[Bearbeiten]

Die Idee, das lösungszählende Integral über ein trigonometrisches Polynom in der hier angegebenen Form auf ein zahlentheoretisches Problem anzuwenden, wurde von Winogradow entwickelt und 1937 auf die ternäre Goldbachsche Vermutung:

Jede ungerade Zahl größer 5 ist als Summe von drei Primzahlen darstellbar.

angewandt. Dabei ist dann N eine ungerade natürliche Zahl, M_N die Menge aller Tripel von Primzahlen, die kleiner sind als N und g(p_1,p_2,p_3)=p_1+p_2+p_3-N. So gelang es ihm, zu zeigen, dass für hinreichend große, ungerade N das lösungszählende Integral L(M_N)>0,6 ist. Damit kann die Vermutung nur für endlich viele „kleine“, ungerade Zahlen N falsch sein.[3] (→ Siehe auch Satz von Winogradow)

Kreismethode nach Hardy und Littlewood[Bearbeiten]

Winogradows Form der Kreismethode ist eine Variante der Kreismethode, die von Hardy und Littlewood entwickelt wurde und von ihnen 1917 mit Erfolg auf das Waringsche Problem angewandt worden ist. In ihrer Formulierung ist die lösungszählende Funktion eine Potenzreihe. Die Anzahlen der Lösungen einer diophantischen Gleichung sind Koeffizienten dieser Reihe – bei der Goldbachschen Vermutung wäre a_N die Anzahl der Darstellungen der ungeraden Zahl N als Summe von 3 Primzahlen. Anders als bei Winogradow wird hier nicht von vornherein eine Beschränkung der diophantischen Gleichung auf einen endlichen Definitionsbereich vorgenommen. Das lösungszählende Integral, das bei der Hardy-Littlewood-Methode in einer Form, die der von Winogradow gegebenen ähnelt, zur Berechnung von Residuen verwendet wird, kann im Allgemeinen auch Singularitäten auf dem Einheitskreis haben. Es wird daher häufig zunächst auf einem Kreis um den Ursprung mit einem kleineren Radius abgeschätzt oder die Singularitäten werden umlaufen.

Siehe auch[Bearbeiten]

Literatur[Bearbeiten]

Zahlentheoretische Anwendungen[Bearbeiten]

  •  Jörg Brüdern: Einführung in die analytische Zahlentheorie. Springer, Berlin, Heidelberg, New York 1995, ISBN 3-540-58821-3.
  •   Robert Charles Vaughan: The Hardy-Littlewood Method. 2. Auflage. Cambridge University Press, Cambridge 1997, ISBN 0-521-57347-5.
  •  Ivan Matveevitch Vinogradov: The Method of Trigonometrical Sums in the Theory of Numbers. Translated from the Russian and annotated by Klaus Friedrich Roth and Anne Ashley Davenport. New York, Dover 2004 (übersetzt von Roth und Davenport).
  •  Ivan Matveevitch Vinogradov: Representation of an Odd Number as a Sum of Three Primes. In: Comptes rendus (Doklady) de l'Académie des Sciences de l'U.R.S.S. Nr. 15, 1937, S. 169–172.

Einzelnachweise[Bearbeiten]

  1. Brüdern (1995) S. 20
  2. Alle Variablenbezeichnungen in diesem Abschnitt orientieren sich an informellen, in der Zahlentheorie üblichen Konventionen.
  3. Winogradow (1937) und Weisstein, Eric W. "Vinogradov's Theorem." From MathWorld--A Wolfram Web Resource.