Trigonometrisches Polynom

Trigonometrisches Polynom

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 ω > 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.

Inhaltsverzeichnis

Definitionen

Reelles trigonometrisches Polynom

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 an oder bn nicht verschwindet. Die Funktion f hat die Periode .

Beliebige Periode

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π,ω = 1.

Komplexe Darstellung

Die komplexe Darstellung des reellen trigonometrischen Polynoms lautet:

f(x)=\sum_{k=-n}^{k=n} c_k e^{ik x} im Fall ω = 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

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 ω > 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: \R \mapsto \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

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 ck weg, dann erhält man eine komplexe trigonometrische Reihe:
\sum_{k=-\infty}^{k=\infty} c_k e^{ik\omega x}.

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

Eigenschaften

Orthogonalität

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

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 L2[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 L2-Funktionen, wenn man sie als parametrisierte Laurentreihen betrachtet und ansonsten eine Basis des komplexen Hilbertraums L2[0;T] der komplexwertigen L2-Funktionen auf [0;T].

Konvergenz der Reihen

  • 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

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+\cdots+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}+\cdots+c_ne^{ni\omega x}. Bei komplexen trigonometrischen Polynomen treten im allgemeinen auch Terme mit negativem „Grad“ k, die aus zk,k < 0 durch die Parametrisierung hervorgehen, auf. Trigonometrische Polynome entstehen also genau genommen durch die genannte Parametrisierung aus Laurentreihen mit dem Entwicklungspunkt z0 = 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

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) = eix 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,\ldots 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,\ldots x_s)\in M| g(x_1,x_2,\ldots x_s)=0 \rbrace = \sum_{(x_1,x_2,\ldots x_s)\in M} \int_0^1 e(g(x_1,x_2,\ldots 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,\ldots 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

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, MN die Menge aller Tripel von Primzahlen, die kleiner sind als N und g(p1,p2,p3) = p1 + p2 + p3N. So gelang es ihm, zu zeigen, dass für hinreichend große, ungerade N das lösungszählende Integral L(MN) > 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

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 Gleichnung sind Koeffizienten dieser Reihe – bei der Goldbachschen Vermutung wäre aN 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

Literatur

Zahlentheoretische Anwendungen

  • 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

  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.

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Trigonometrische Interpolation — Die trigonometrische Interpolation ist ein Begriff aus dem mathematischen Teilgebiet der Numerik. Man sucht dabei zu vorgegebenen Punkten ein trigonometrisches Polynom (eine Summe von Sinus und Cosinus gegebener Periodenlängen), welches durch… …   Deutsch Wikipedia

  • Liste spezieller Polynome — Die folgenden Polynome sind in verschiedenen Teilbereichen der Mathematik von besonderer Bedeutung. Alexander Polynom (Knotentheorie) Bell Polynom Bernoulli Polynom Bernstein Polynom (Numerik) Bernstein Sato Polynom charakteristisches Polynom… …   Deutsch Wikipedia

  • Interpolation (Mathematik) — In der numerischen Mathematik bezeichnet der Begriff Interpolation eine Klasse von Problemen und Verfahren. Zu gegebenen diskreten Daten (z. B. Messwerten) soll eine stetige Funktion (die sogenannte Interpolante oder Interpolierende)… …   Deutsch Wikipedia

  • Lineare Interpolation — In der numerischen Mathematik bezeichnet der Begriff Interpolation eine Klasse von Problemen und Verfahren. Zu gegebenen diskreten Daten (z. B. Messwerten) soll eine kontinuierliche Funktion (die sogenannte Interpolante oder Interpolierende)… …   Deutsch Wikipedia

  • Fourier-Entwicklung — Als Fourierreihe (nach Jean Baptiste Joseph Fourier) einer periodischen Funktion f(x), die abschnittsweise stetig ist, bezeichnet man deren Entwicklung in eine Funktionenreihe aus Sinus und Kosinusfunktionen. Die Basisfunktionen der Fourierreihe… …   Deutsch Wikipedia

  • Fourier-Reihe — Als Fourierreihe (nach Jean Baptiste Joseph Fourier) einer periodischen Funktion f(x), die abschnittsweise stetig ist, bezeichnet man deren Entwicklung in eine Funktionenreihe aus Sinus und Kosinusfunktionen. Die Basisfunktionen der Fourierreihe… …   Deutsch Wikipedia

  • Fourierentwicklung — Als Fourierreihe (nach Jean Baptiste Joseph Fourier) einer periodischen Funktion f(x), die abschnittsweise stetig ist, bezeichnet man deren Entwicklung in eine Funktionenreihe aus Sinus und Kosinusfunktionen. Die Basisfunktionen der Fourierreihe… …   Deutsch Wikipedia

  • Fourierkoeffizient — Als Fourierreihe (nach Jean Baptiste Joseph Fourier) einer periodischen Funktion f(x), die abschnittsweise stetig ist, bezeichnet man deren Entwicklung in eine Funktionenreihe aus Sinus und Kosinusfunktionen. Die Basisfunktionen der Fourierreihe… …   Deutsch Wikipedia

  • Fourierreihen — Als Fourierreihe (nach Jean Baptiste Joseph Fourier) einer periodischen Funktion f(x), die abschnittsweise stetig ist, bezeichnet man deren Entwicklung in eine Funktionenreihe aus Sinus und Kosinusfunktionen. Die Basisfunktionen der Fourierreihe… …   Deutsch Wikipedia

  • Haarscher Raum — Ein Haar Raum, oder Haarscher Raum (benannt nach Alfred Haar) wird in der Approximationstheorie folgendermaßen definiert: Besitzen n linear unabhängige, auf einem Intervall [a,b] stetige Funktionen die Eigenschaft, dass jedes Element , in [a,b]… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”