www.wikidata.de-de.nina.az
Ein trigonometrisches Polynom auch eine trigonometrische Summe genannt ist in der reellen Analysis eine endliche reelle Linearkombination der trigonometrischen Funktionen x cos k x k N 0 displaystyle x mapsto cos kx k in mathbb N 0 und x sin k x k N 0 displaystyle x mapsto sin kx k in mathbb N setminus 0 wobei die Linearkombination als Funktion fur x R displaystyle x in mathbb R definiert wird Diese reellwertigen Funktionen lassen auch eine eindeutige formal komplexe Darstellung zu bei der bestimmte komplexe Linearkombinationen aus den Exponentialfunktionen e i k x k Z displaystyle e ikx k in mathbb Z an Stelle der Kosinus und Sinus Funktionen gebildet werden Mit dieser Darstellung werden Rechnungen haufig vereinfacht Die reellen trigonometrischen Polynome sind Partialsummen von reellen Fourierreihen und spielen unter anderem bei der Losung von gewohnlichen linearen Differentialgleichungen mit konstanten Koeffizienten und fur 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 e i k w x k Z displaystyle x mapsto e ik omega x k in mathbb Z mit festem reellen w gt 0 displaystyle omega gt 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 displaystyle n existiert genau eine beste Naherung unter den trigonometrischen Polynomen die hochstens diesen Grad haben im quadratischen Mittel fur jede Funktion des Funktionenraums den die erzeugenden trigonometrischen Funktionen jeweils als Orthonormalbasis Orthogonalsystem bestimmen Lasst man in den Linearkombinationen auch unendlich viele nichtverschwindende Summanden zu dann gelangt man zu den Begriffen einer reellen bzw komplexen trigonometrischen Reihe Inhaltsverzeichnis 1 Definitionen 1 1 Reelles trigonometrisches Polynom 1 2 Beliebige Periode 1 3 Komplexe Darstellung 1 4 Komplexes trigonometrisches Polynom 1 5 Trigonometrische Reihe 2 Eigenschaften 2 1 Orthogonalitat 2 2 Basiseigenschaft 2 3 Konvergenz der Reihen 3 Bezeichnung als Polynom 4 Anwendung in der Zahlentheorie 4 1 Kreismethode nach Winogradow 4 2 Kreismethode nach Hardy und Littlewood 5 Siehe auch 6 Literatur 6 1 Zahlentheoretische Anwendungen 7 EinzelnachweiseDefinitionen BearbeitenReelles trigonometrisches Polynom Bearbeiten Als reelles trigonometrisches Polynom wird die fur x R displaystyle x in mathbb R nbsp definierte reellwertige Funktion f x a 0 2 k 1 n a k cos k x b k sin k x displaystyle f x frac a 0 2 sum k 1 n a k cos kx b k sin kx nbsp bezeichnet wobei a k b k R displaystyle a k b k in mathbb R nbsp ist Die naturliche Zahl n displaystyle n nbsp bezeichnet man als den Grad von f displaystyle f nbsp falls a n displaystyle a n nbsp oder b n displaystyle b n nbsp nicht verschwindet Die Funktion f displaystyle f nbsp hat die Periode 2 p displaystyle 2 pi nbsp 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 displaystyle T nbsp ist Setzt man w 2 p T displaystyle omega frac 2 pi T nbsp dann lauten die Polynome f x a 0 2 k 1 n a k cos k w x b k sin k w x displaystyle f x frac a 0 2 sum k 1 n a k cos k omega x b k sin k omega x nbsp fur die ubrigen Parameter gelten die gleichen Voraussetzungen und Bezeichnungen wie im Spezialfall T 2 p w 1 displaystyle T 2 pi omega 1 nbsp Komplexe Darstellung Bearbeiten Die komplexe Darstellung des reellen trigonometrischen Polynoms lautet f x k n k n c k e i k x displaystyle f x sum k n k n c k e ikx nbsp im Fall w 1 displaystyle omega 1 nbsp bzw f x k n k n c k e i k w x displaystyle f x sum k n k n c k e ik omega x nbsp im Fall einer beliebigen Periode Dabei gilt c 0 a 0 2 c k a k i b k 2 c k a k i b k 2 displaystyle c 0 frac a 0 2 c k frac a k ib k 2 c k frac a k ib k 2 nbsp und umgekehrt lasst sich a k 2 Re c k 2 Re c k displaystyle a k 2 cdot operatorname Re c k 2 cdot operatorname Re c k nbsp durch den Realteil der komplexen Darstellung und b k 2 Im c k 2 Im c k displaystyle b k 2 cdot operatorname Im c k 2 cdot operatorname Im c k nbsp durch ihren Imaginarteil darstellen Das trigonometrische Polynom ist genau dann reell wenn c k c k displaystyle c k overline c k nbsp gilt Komplexes trigonometrisches Polynom Bearbeiten Ist c k k Z displaystyle c k k in mathbb Z nbsp eine Familie von komplexen Koeffizienten die fur alle bis auf endlich viele Indizes k Z displaystyle k in mathbb Z nbsp verschwinden und w gt 0 displaystyle omega gt 0 nbsp eine positive reelle Zahl dann wird die Summe f x k Z c k e i k w x displaystyle f x sum k in mathbb Z c k e ik omega x nbsp als komplexes trigonometrisches Polynom oder komplexe trigonometrische Summe bezeichnet In aller Regel ist die unabhangige Variable x displaystyle x nbsp in dieser Summe nach wie vor eine reelle Zahl und die Summe stellt dann eine 2 p w displaystyle frac 2 pi omega nbsp periodische Funktion f R C displaystyle f colon mathbb R to mathbb C nbsp dar Hier wird der Betrag der betragsmassig grossten ganzen Zahl k Z displaystyle k in mathbb Z nbsp fur die c k 0 displaystyle c k neq 0 nbsp gilt als der Grad k displaystyle k nbsp 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 a 0 2 k 1 a k cos k w x b k sin k w x displaystyle frac a 0 2 sum k 1 infty a k cos k omega x b k sin k omega x nbsp mit a k b k R displaystyle a k b k in mathbb R nbsp dd bzw in der komplexen Darstellung k k c k e i k w x displaystyle sum k infty k infty c k e ik omega x nbsp mit c k c k displaystyle c k overline c k nbsp dd Lasst man die Bedingung fur die Koeffizienten c k displaystyle c k nbsp weg dann erhalt man eine komplexe trigonometrische Reihe k k c k e i k w x displaystyle sum k infty k infty c k e ik omega x nbsp dd Dabei ist immer w gt 0 displaystyle omega gt 0 nbsp der Definitionsbereich D x R displaystyle D lbrace x in mathbb R rbrace nbsp und die Periode wie bei den entsprechenden trigonometrischen Polynomen T 2 p w displaystyle T tfrac 2 pi omega nbsp Eigenschaften BearbeitenOrthogonalitat Bearbeiten Die trigonometrischen Funktionen aus denen die reellen trigonometrischen Polynome durch Linearkombination entstehen erfullen folgende Orthogonalitatsrelationen k l N 0 displaystyle left k l in mathbb N 0 right nbsp 0 2 p w cos k w x sin l w x d x 0 displaystyle int 0 frac 2 pi omega cos k omega x cdot sin l omega x dx 0 nbsp 0 2 p w cos k w x cos l w x d x 0 k l p w k l 0 2 p w k l 0 displaystyle 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 nbsp 0 2 p w sin k w x sin l w x d x 0 k l p w k l 0 0 k l 0 displaystyle 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 nbsp Fur die komplexen Erzeugenden lautet die Orthogonalitatsrelation k l Z displaystyle left k l in mathbb Z right nbsp 0 2 p w e i k w x e i l w x d x 0 k l 2 p w k l displaystyle 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 nbsp Basiseigenschaft Bearbeiten Aus den Orthogonalitatsrelationen folgt dass die Folge der erzeugenden trigonometrischen Polynome B cos k w x k N 0 sin l w x l N 0 displaystyle mathcal B left cos k omega x k in mathbb N 0 sin l omega x l in mathbb N setminus lbrace 0 rbrace right nbsp linear unabhangig ist Sie bildet bei geeigneter Normierung eine Orthonormalbasis eines reellen Hilbertraumes Dieser Hilbertraum ist der Lebesgue Raum L 2 0 T displaystyle L 2 0 T nbsp Die Familie der Erzeugenden C e i k w x k Z displaystyle mathcal C left e ik omega x right k in mathbb Z nbsp der komplexen trigonometrischen Polynome ist auch linear unabhangig und bildet bei geeigneter Normierung eine Orthonormalbasis des komplexen Hilbertraumes L 2 S 1 displaystyle L 2 mathbb S 1 nbsp der auf dem Einheitskreis definierten komplexwertigen L 2 displaystyle L 2 nbsp Funktionen wenn man sie als parametrisierte Laurentreihen betrachtet und ansonsten eine Basis des komplexen Hilbertraums L 2 0 T displaystyle L 2 0 T nbsp der komplexwertigen L 2 displaystyle L 2 nbsp Funktionen auf 0 T displaystyle 0 T nbsp Konvergenz der Reihen Bearbeiten Eine trigonometrische Reihe konvergiert sicher dann fast uberall und im quadratischen Mittel wenn die Reihe k 1 c k 2 c k 2 displaystyle sum k 1 infty left left c k right 2 left c k right 2 right nbsp konvergiert dd Fur reelle trigonometrische Reihen ist das aquivalent dazu dass die Reihe k 1 a k 2 b k 2 displaystyle sum k 1 infty left a k 2 b k 2 right nbsp konvergiert dd Auch nicht konvergente Reihen werden als formale trigonometrische Reihen bezeichnet Bezeichnung als Polynom BearbeitenAn den komplexen trigonometrischen Polynomen wird deutlich weshalb diese Funktionen als Polynome bezeichnet werden Schrankt man den Definitionsbereich eines beliebigen komplexen Polynoms c 0 c 1 z c 2 z 2 c n z n displaystyle c 0 c 1 z c 2 z 2 dotsb c n z n nbsp auf den komplexen Einheitskreis ein und parametrisiert diesen als Kurve mit einem reellen Parameter x displaystyle x nbsp z e i w x w R 0 displaystyle left z e i omega x omega in mathbb R setminus lbrace 0 rbrace right nbsp dann wird aus dem gewohnlichen Polynom das trigonometrische Polynom c 0 c 1 e i w x c 2 e 2 i w x c n e n i w x displaystyle c 0 c 1 e i omega x c 2 e 2i omega x dotsb c n e ni omega x nbsp Bei komplexen trigonometrischen Polynomen treten im Allgemeinen auch Terme mit negativem Grad k displaystyle k nbsp die aus z k k lt 0 displaystyle z k k lt 0 nbsp durch die Parametrisierung hervorgehen auf Trigonometrische Polynome entstehen also genau genommen durch die genannte Parametrisierung aus Laurentreihen mit dem Entwicklungspunkt z 0 0 displaystyle z 0 0 nbsp die nur endlich viele nichtverschwindende Koeffizienten haben Man kann jedes trigonometrische Polynom aber auch als Summe von zwei beliebigen gewohnlichen komplexen Polynomen auffassen wobei beim einen Polynom der Einheitskreis durch x e i w x displaystyle x mapsto e i omega x nbsp beim anderen durch x e i w x displaystyle x mapsto e i omega x nbsp parametrisiert wird Anwendung in der Zahlentheorie Bearbeiten Hauptartikel Exponentialsumme In der analytischen Zahlentheorie werden trigonometrische Summen auch als Exponentialsummen bezeichnet Sie werden als losungszahlende Funktionen verwendet Diese Anwendung beruht auf der Orthogonalitatsrelation Fur eine ubersichtliche Darstellung wird in der Zahlentheorie abkurzend e x e 2 p i x displaystyle e x e 2 pi ix nbsp geschrieben und die Funktion e displaystyle e nbsp wird als zahlentheoretische Exponentialfunktion bezeichnet 1 Die Orthogonalitatsrelation lautet wenn man sie mit der zahlentheoretischen Exponentialfunktion formuliert 2 0 1 e R a d a 0 R Z 0 1 R 0 displaystyle int 0 1 e R alpha d alpha begin cases 0 quad R in mathbb Z setminus lbrace 0 rbrace 1 quad R 0 end cases nbsp Nun wird an die Stelle von R displaystyle R nbsp der Funktionsterm g displaystyle g nbsp einer diophantischen Gleichung g x 1 x 2 x s 0 displaystyle g x 1 x 2 dotsc x s 0 nbsp gesetzt Dann kann man die Anzahl L L M displaystyle L L M nbsp der Losungen der Gleichung in einer festgelegten endlichen Menge M Z s displaystyle M subset mathbb Z s nbsp etwa den s displaystyle s nbsp Tupeln von naturlichen Zahlen unterhalb einer festgelegten Schranke durch ein Integral darstellen L x 1 x 2 x s M g x 1 x 2 x s 0 x 1 x 2 x s M 0 1 e g x 1 x 2 x s a d a displaystyle 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 nbsp Da die Summe endlich ist kann sie problemlos mit dem Integral vertauscht werden und man erhalt L 0 1 x 1 x 2 x s M e g x 1 x 2 x s a d a displaystyle 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 nbsp also eine Darstellung der Losungsanzahl als Integral uber ein trigonometrisches Polynom Auf dieses losungszahlende Integral konnen nun alle Methoden der Funktionentheorie und der Funktionalanalysis angewandt werden Damit kann fur die Losungsanzahl L L M displaystyle L L M nbsp zum Beispiel eine asymptotische Formel abgeleitet werden die angibt wie sich die Losungsanzahl verhalt wenn die Schranken von M displaystyle M nbsp gegen Unendlich streben Kreismethode nach Winogradow Bearbeiten Die Idee das losungszahlende Integral uber ein trigonometrisches Polynom in der hier angegebenen Form auf ein zahlentheoretisches Problem anzuwenden wurde von Winogradow entwickelt und 1937 auf die ternare Goldbachsche Vermutung angewandt Jede ungerade Zahl grosser 5 ist als Summe von drei Primzahlen darstellbar Dabei ist dann N displaystyle N nbsp eine ungerade naturliche Zahl M N displaystyle M N nbsp die Menge aller Tripel von Primzahlen die kleiner sind als N displaystyle N nbsp und g p 1 p 2 p 3 p 1 p 2 p 3 N displaystyle g p 1 p 2 p 3 p 1 p 2 p 3 N nbsp So gelang es ihm zu zeigen dass fur hinreichend grosse ungerade N displaystyle N nbsp das losungszahlende Integral L M N gt 0 6 displaystyle L M N gt 0 6 nbsp ist Damit kann die Vermutung nur fur endlich viele kleine ungerade Zahlen N displaystyle N nbsp falsch sein 3 Siehe auch Satz von Winogradow Kreismethode nach Hardy und Littlewood Bearbeiten Hauptartikel Kreismethode von Hardy 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 losungszahlende Funktion eine Potenzreihe Die Anzahlen der Losungen einer diophantischen Gleichung sind Koeffizienten dieser Reihe bei der Goldbachschen Vermutung ware a N displaystyle a N nbsp die Anzahl der Darstellungen der ungeraden Zahl N displaystyle N nbsp als Summe von 3 Primzahlen Anders als bei Winogradow wird hier nicht von vornherein eine Beschrankung der diophantischen Gleichung auf einen endlichen Definitionsbereich vorgenommen Das losungszahlende Integral das bei der Hardy Littlewood Methode in einer Form die der von Winogradow gegebenen ahnelt zur Berechnung von Residuen verwendet wird kann im Allgemeinen auch Singularitaten auf dem Einheitskreis haben Es wird daher haufig zunachst auf einem Kreis um den Ursprung mit einem kleineren Radius abgeschatzt oder die Singularitaten werden umlaufen Siehe auch BearbeitenFourierreihe Trigonometrische InterpolationLiteratur BearbeitenChristian Blatter Analysis 3 In Heidelberger Taschenbucher Band 153 2 verb u erw Auflage Band 3 Springer Berlin Heidelberg New York 1981 ISBN 3 540 10892 0 Harro Heuser Lehrbuch der Analysis Teil 2 14 Auflage Vieweg und Teubner Stuttgart 2008 ISBN 978 3 8351 0208 8 Inhaltsverzeichnis abgerufen am 31 August 2012 Harro Heuser Funktionalanalysis 3 durchgesehene Auflage Teubner Stuttgart 1992 ISBN 3 519 22206 X Inhaltsverzeichnis abgerufen am 31 August 2012 Zahlentheoretische Anwendungen Bearbeiten Jorg Brudern Einfuhrung 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 Ivan Matveevitch Vinogradov Representation of an Odd Number as a Sum of Three Primes In Comptes rendus Doklady de l Academie des Sciences de l U R S S Nr 15 1937 S 169 172 Einzelnachweise Bearbeiten Brudern 1995 S 20 Alle Variablenbezeichnungen in diesem Abschnitt orientieren sich an informellen in der Zahlentheorie ublichen Konventionen Winogradow 1937 und Weisstein Eric W Vinogradov s Theorem From MathWorld A Wolfram Web Resource Abgerufen von https de wikipedia org w index php title Trigonometrisches Polynom amp oldid 233792500