Komposition von quadratischen Formen

Slides:



Advertisements
Ähnliche Präsentationen
Was ist die Reihenfolge der Monate?
Advertisements

Rekursion: Rekurrenz: Algorithmen rufen sich selbst (rekursiv) auf.
Falls Algorithmen sich selbst rekursiv aufrufen, so kann ihr Laufzeitverhalten bzw. ihr Speicherplatzbedarf in der Regel durch eine Rekursionsformel (recurrence,
Polynomial Root Isolation
3. 3D-Betrachtungstransformationen
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
Schnelle Matrizenoperationen von Christian Büttner
V 5: Partielle Differentialgleichungen - Grundlagen
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Kapitel 5 Stetigkeit.
Kapitel 1 Das Schubfachprinzip
Kapitel 1 Die natürlichen und die ganze Zahlen. Kapitel 1: Die natürlichen und die ganzen Zahlen © Beutelspacher/Zschiegner April 2005 Seite 2 Inhalt.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Kapitel 2 Die rationalen und die irrationalen Zahlen.
Kapitel 4 Geometrische Abbildungen
Formeln umstellen Zum Umstellen einer Formel gelten die Rechenregeln von Gleichungen Im Folgenden ein Beispiel am Dreieck:
Beispiele für Gleichungssysteme
V. Algebra und Geometrie
Struktur und Funktion von Biopolymeren Elmar Lang
Bit Commitment mit quadratischen Resten Vortrag von Josef Pozny
01 · KAPITEL-HEADLINE1 11·11·2009 (DATUM) DIES IST EIN BLINDTEXT FÜR EINE HEADLINE BLINDTEXT FÜR EINE SUBLINE.
AC Analyse. 2Ausgewählte Themen des analogen Schaltungsentwurfs Sprungantwort.
(Ron Rivest, Adi Shamit, Leonard Adleman , 1977)
Zahlen mit Zahlen ausmessen
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Wahrscheinlichkeitsräume. A. N. Kolmogorov Kolmogorov wurde (mehr zufällig, seine Mutter war auf der Durchreise) in Tambov, Russland, geboren.
Statistische Methoden I WS 2002/2003 Probeklausur Freitag, 13. Dezember statt Vorlesung - Nächsten Freitag!!!
Tutorium
Tutorium
Gesetze der harmonischen Schwingung
Wie macht man ein Sudoku? Transformations-Methode:
Hanjie Hanjie Hanjie ist ein japanisches Bilderpuzzle, das aus dem späten 18. Jahrhundert stammt. Jedes Hanjie besteht.
Variationsformalismus für das freie Teilchen
Thema: Parabeln [ein Bindeglied zwischen Geometrie und Algebra ]
Das rechtwinklige Dreieck
Faktorisieren von „Trinomen“
M ATHE P LUS RSS: a Quadratische Gleichungen Was sind Quadratische Gleichungen? Gute Frage! Eine Gleichung ist eine mathematische Formel.
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Information und Kommunikation
Folie 1 § 28 Multilineare und Alternierende Abbildungen (28.1) Definition: V und W seien wieder ein K-Vektorräume. Eine Abbildung von V nach W stets linear.
Folie 1 Kapitel IV. Matrizen Inhalt: Matrizen als eigenständige mathematische Objekte Zusammenhang zwischen Matrizen und linearen Abbildungen Produkt von.
Lineare Gleichungen Beispiel: 7x – 2 = 40 Eine Gleichung muss man sich so vorstellen wie eine Waage. Legt man auf die eine Seite Äpfel, so muss man auf.
von Renate Pauer Susanne Haberl am 11. April.2011
Maler und Malerinnen überlassen nicht viel dem Zufall.
Wilhelm Söhne, Klasse 8b, Januar 2009
Das Heronverfahren arithmetisches Mittel geometrisches Mittel
Theorie psychometrischer Tests, II
ENDLICHE KÖRPER RSA – VERFAHREN.
Automaten, formale Sprachen und Berechenbarkeit II SoSe 2004 Prof. W. Brauer Teil 3: Potenzreihen und kontextfreie Sprachen (Vgl. Buch von A. Salomaa)
Klicken Sie, um die Formate des Gliederungstextes zu bearbeiten Zweite Gliederungsebene Dritte Gliederungsebene Vierte Gliederungsebene Fünfte Gliederungsebene.
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Lineare Gleichungen mit 2 Variablen
Evangelische Jugend Wir steh‘n dazu!. Textmasterformat bearbeiten Zweite Ebene Dritte Ebene Vierte Ebene Fünfte Ebene Glaube und Hoffnung.
20 Aufgaben zu den binomischen Formeln für die Klasse 8b
Folie 1 §21 Das Produkt von Matrizen (21.1) Definition: Für eine (m,n)-Matrix A und eine (n,s)-Matrix B ist das (Matrizen-) Produkt AB definiert als (21.2)
Dreieckssätze Pythagoras und Co SFZ 14/15 W.Seyboldt
Meine zweite Präsentation Folien sortieren - Anzeigedauer verändern.
Von der Opferanode zum kathodischen Korrosionsschutz mit Strom
Außenhandelsbeziehungen zwischen China, USA, EU Makroökonometrie Vorlesung Dr. Oliver Bode.
Potenzfunktion & Wurzelfunktion
Titel des Vortrages Name des Vortragenden
Titellayout Untertitel.
Das Vektorprodukt Wir definieren erneut eine Multiplikation zwischen zwei Vektoren, das Vektorprodukt, nicht zu verwechseln mit dem Skalarprodukt. Schreibe.
Titellayout Untertitel.
Titellayout Untertitel.
Titellayout Untertitel.
Folientitel über zwei Zeilen möglich
 Präsentation transkript:

Komposition von quadratischen Formen (Betrachtung nach Hurwitz) Lukasz Dworzecki

Komposition von quadratischen Formen Gauß‘ Arbeiten beschäftigten sich in der Regel mit der Ausarbeitung von klassischen Formeln, wie z.B.: Oder allgemeiner gefasst:

Komposition von quadratischen Formen Hurwitz beschäftigte sich mit dem Problem der Komposition einer Form durch ein Produkt zweier Formen durch die Substitusion Σ: Sämltiche Koeffizienten sind dabei ganzzahlig.

Komposition von quadratischen Formen Substitution: Die Determinanten der Untermatrizen von werden abgekürzt: und substituiert durch: P,Q,R,S,T,U.

Komposition von quadratischen Formen Für F, f und f‘ ergeben sich folgende Determinanten: , für die wir schreiben:

Komposition von quadratischen Formen Mit der Annahme, dass x‘ und y‘ feste aber willkürliche Konstanten sind und unter der Annahme dass F=f*f‘ nach Σ, wird F durch die Substitution in .

Komposition von quadratischen Formen Als Konsequenz erhält man daraus die Identität: , oder . Analog erhält man die Gleichung:

Komposition von quadratischen Formen Nach längerem Umstellen erhält man die Gleichungen:

Komposition von quadratischen Formen Da n und n‘ ganzzahlig sind, so stehen die Determinanten von F, f und f‘ im Verhältnis von Quadratzahlen (Gauß‘ erste Schlussfolgerung). Stellen m und m‘ nun den ggT von f und f‘ dar, so sind m‘n und mn‘ ganzzahlig. So ergibt sich durch die Definition von n und n‘ , d.h.: D teilt dm‘² und d‘m². (Gauß‘ zweite Schlussfolgerung).

Komposition von quadratischen Formen Die dritte Schlussfolgerung fällt mit den oberen Gleichungen zusammen.

Komposition von quadratischen Formen Die vierte Folgerung besagt, dass Dk² der ggT von dm‘² und d‘m² ist. Dabei ist k der ggT der Determinanten der Untermatrizen von

Komposition von quadratischen Formen Nach der fünften Folgerung ist (mm‘)/M ganzzahlig, wobei M der Teiler von F ist. Sechste Folgerung: mm‘ teilt Mk².

Komposition von quadratischen Formen Gauß versuchte bisher zu zeigen, dass eine Transformation der Form F in ein Produkt zweier Formen f und f‘ vorliegt. Betrachtet man nun den Fall k=1, so ist der ggT von P,Q,R,S,T,U eben genau 1. In diesem Fall ist F eine Komposition von f und f‘.

Komposition von quadratischen Formen Nun werden X und Y mittels in . Somit ist die neue Form F* mit den Variablen X* und Y* durch die Substitution ΣT transformiert in das Produkt von f und f‘.