Kurs:Topologische Invertierbarkeitskriterien/B-Regularität/Von Äquivalenzklassen zum Ideal

Aus testwiki
Zur Navigation springen Zur Suche springen

Einleitung

Diese Seite kann als Wiki2Reveal Folien angezeigt werden. Einzelne Abschnitte werden als Folien betrachtet und Änderungen an den Folien wirken sich sofort auf den Inhalt der Folien aus.

Zielsetzung

Diese Lernressource hat das Ziel, den Zusammenhang von Äquivalenzklassen bis hin zum Ideal zu behandeln. Die Gemeinsamkeiten und Unterschiede zwischen den damit zusammenhängenden Aspekten führen dann zu eine Quotientenraum bzgl. eines Ideals IA[t], der dann die Algebraerweiterung B:=A[t]/I bildet, in der ein zA invertierbar ist.

Einführung

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist. Äquivalenzrelationen sind für die Mathematik und für die Logik von großer Bedeutung. Eine Äquivalenzrelation teilt eine Menge restlos in disjunkte (elementfremde) Untermengen, Äquivalenzklassen genannt. Die Klassenbildung mit Hilfe des Äquivalenzbegriffes zerlegt den Polynomraum A[t] in Mengen, die dann die Elemente der Algebraerweiterung B bilden.

Äquivalenz

In der Mathematik werden Objekte, die sich in einem bestimmten Zusammenhang gleichen, als gleichwertig bzw. äquivalent angesehen. Auf Polynomraum A[t] werden dabei zwei Polynome p,qA[t] als äquivalent angesehen, wenn die Differenz pqI also ein Element eines Ideals IA[t]ist.

Äquivalenz als spezielle Relation

Ein solcher Zusammenhang lässt sich für alle Elemente einer nichtleeren Menge A stets durch eine Relation RA×A darstellen, indem man genau dann zwei Elemente a,bA als zueinander „äquivalent“ bezeichnet und diese Beziehung durch ab symbolisiert, wenn das Paar (a,b)R also ein Element der Relation ist. Diese Relation wird zu einer Äquivalenzrelation, wenn 3 Eigenschaften erfüllt sind.

Definition - Äquivalenzrelation

Eine Relation RA×A auf einer nichtleeren Menge A heißt Äquivalenzrelation, wenn diese die folgenden drei Eigenschaften erfüllt:

  • (Refexivität) Jedes Objekt a ist zu sich selbst äquivalent.
  • (Symmetrie) Wenn a äquivalent zu b ist, dann ist auch b äquivalent zu a.
  • (Transitivität) Wenn a äquivalent zu b und b äquivalent zu c ist, dann ist auch a äquivalent zu c.

Äquivalenzrelation

Menge von acht Buchexemplaren mit eingezeichneter Äquivalenzrelation „a und b besitzen dieselbe ISBN“ als Pfeildiagramm

Eine Äquivalenzrelation auf einer Menge A ist eine zweistellige Relation A×A, die folgende Bedingungen erfüllt:

Reflexivität
(a,a)R für alle aA.
Symmetrie
(a,b)R(b,a)R für alle a,bA.
Transitivität
(a,b)R und (b,c)R(a,c)R für alle a,b,cA.

Schreibweise

Wie bei zweistelligen Relationen üblich, schreibt man statt (a,b)R auch einfacher ab, dann nehmen diese Eigenschaften die oben genannte Form an.

Polynomalgebra - Relation

Die Polynome p,qA[t] stehen in Relation (p,q)R, wenn gilt pqI. Dabei ist I ein Ideal bzw. das abgeschlossene Hauptideal bzgl. r(t)=zteA und I:=rA[t] mit B:=A[t]/I die gesuchte Algebraerweiterung.

Beispiel

  • Gleichheit von Brüchen ist eine Äquivalenzrelation 12=1020=36=..., Dabei gibt es unterschiedliche Zahldarstellungen, die die gleiche Zahl darstellen.
  • Den gleichen Anfangsbuchstaben beim Nachnamen zu haben, fasst Namen zu einer Äquivalenzklasse zusammen, die den gleichen Anfangsbuchstaben besitzen (hilfreich bei alphabetischen Ordnungsprinzipien in Telefonbüchern und Nachschlagewerken).
  • Bei Restklassen werden ganze Zahlen zu einer Äquivalenzklasse zusammengefasst, wenn diese bei Division den gleichen Rest lassen.

Terminologie

Das geordnete Paar (A,) nennt man in diesem Fall auch Setoid oder E-set (englische Bezeichnung: extensional set, auch Bishop set).[1]

Äquivalenzklassen

Menge von acht Buchexemplaren mit eingezeichneter Äquivalenzrelation „a und b besitzen dieselbe ISBN“ als Pfeildiagramm und den Äquivalenzklassen

Ist eine Äquivalenzrelation auf einer Menge (Klasse) A, so nennt man die Teilmenge (bzw. Teilklasse)

[a]:={bAba},

aller zu aA äquivalenten Elemente, die -Äquivalenzklasse von a.

Ist aus dem Kontext klar, dass Äquivalenzklassen bezüglich gebildet werden, lässt man den Zusatz weg:

[a],

andere Schreibweisen sind

a/ sowie a¯.

Repräsentantensysteme

Vorlage:Anker Elemente einer Äquivalenzklasse werden ihre Vertreter oder Repräsentanten genannt. Jedes Element von A ist in genau einer Äquivalenzklasse enthalten. Die Äquivalenzklassen zu je zwei Elementen a,bA sind entweder gleich oder disjunkt. Ersteres genau dann, wenn die Elemente äquivalent sind:

[a]=[b]a[b]abb[a].

Eine Teilmenge SA nennt man ein (vollständiges) Vertreter- oder Repräsentantensystem von , wenn es für jede Äquivalenzklasse [a] genau ein sS gibt mit s[a].

Quotientenmenge und Partition

Vorlage:Anker Die Faktor- oder Quotientenmenge einer Äquivalenzrelation auf der Menge A ist die Menge aller Äquivalenzklassen:

A/:={[a]aA}.

Sie bildet eine Zerlegung oder Partition von A.

Ist umgekehrt 𝒫 eine Partition von A, dann ist durch

ab:B𝒫:a,bB

eine Äquivalenzrelation gegeben.

Mächtigkeit

Die Mächtigkeit (Kardinalität) |A/| wird manchmal auch als der Index der Äquivalenzrelation bezeichnet. Ein Spezialfall ist der Index einer Untergruppe.

Quotientenabbildung

Die surjektive Funktion

q:AA/,a[a],

die jedem Element seine Äquivalenzklasse zuordnet, heißt kanonische Abbildung oder Quotientenabbildung.

Bemerkung - Quotientenabbildung

Diese Abbildung ist nur dann injektiv, wenn es sich bei der Äquivalenzrelation auf A um die Identitätsrelation IA handelt.

Homomorphismen

Homomorphismen als strukturerhaltende Abbildungen findet man z.B. bei

  • Gruppenhomomorphismen,
  • Vektorraumhomomorphismen (Lineare Abbildungen)
  • Algebrahomomorphismen (Vektorräume mit eine Multiplikation als innere Verknüpfung)

liefern als Eigenschaften die Verträglichkeit mit den Verknüpfungen auf dem Grundraum.

Gruppenhomomorphismus

Gegeben seien zwei Gruppen (G,*) und (H,). Eine Funktion ϕ:GH heißt Gruppenhomomorphismus, wenn für alle Elemente g1,g2G gilt:

τ(g1*g2)=ϕ(g1)ϕ(g2).

Vektorraumhomomorphismus - Lineare Abbildung

Gegeben seien zwei Vektorräume (V,+,v) und (W,+w,w). Eine Funktion τ:VW heißt Vektorraumhomomorphismus oder linear, wenn für alle Elemente λ𝕂 und v1,2V gilt:

  • τ(λvv1)=λwϕ(v1) und
  • τ(v1+vv2)=τ(v1)+wτ(v2)

Dabei wurden hier die innere additive Verknüpfung und äußere Verknüpfung einmal indiziert, um deutlich zu machen, dass es sich um unterschiedliche Verknüpfungen handelt. Diese Unterscheidung wird in der Regel vernachlässigt.

Algebrahomomorphismus

Gegeben seien zwei Algebren (V,+,v,v) und (W,+w,w,w). Eine Funktion τ:VW heißt Algebrahomomorphismus, wenn für alle Elemente λ𝕂 und v1,2V gilt:

  • τ(λvv1)=λwϕ(v1) und
  • τ(v1+vv2)=τ(v1)+wτ(v2)
  • τ(v1vv2)=τ(v1)wτ(v2)

Dabei wurden die multiplikative innere Verknüpfungen v bzw. w zur Unterscheidung mit der Multiplikation mit Skalaren v bzw. w unterschiedlich bezeichnet. Diese Unterscheidung wird in der Regel vernachlässigt und wurde nur hier zur Darstellung der Strukturerhaltung verwendet.

Beispiele

Nutztiere in einem landwirtschaftlichen Betrieb

Ein anschauliches Beispiel aus der Landwirtschaft soll die eingeführten Begriffe verdeutlichen. Betrachtet wird eine Menge T von Nutztieren in einem landwirtschaftlichen Betrieb. Wir definieren die folgende zweistellige Relation auf T:

Für je zwei Nutztiere t und v aus T soll tv genau dann gelten, wenn t und v Tiere derselben Art sind.

Für die Kuh k und den Ochsen o gilt immer ko. Für das Huhn h dagegen gilt dies aber nicht: ho. Die Relation erfüllt die drei Forderungen für Äquivalenzrelationen:

Reflexivität
Jedes Tier ist von derselben Art wie es selbst (im Sinne von: Jedes Tier gehört einer Art an).
Symmetrie
Ist ein Tier von derselben Art wie ein zweites, dann ist das zweite auch von derselben Art wie das erste.
Transitivität
Wenn k und o Tiere derselben Art sind und ebenso o und b von derselben Art sind, dann sind auch k und b von derselben Art (nämlich von der Art, zu der dann jedes der drei Tiere gehört).

Eine Äquivalenzklasse besteht hier aus den Tieren einer Art. Die Rinder bilden eine und die Hühner eine andere Äquivalenzklasse. Die Quotientenmenge ist die Menge der Tierarten des landwirtschaftlichen Betriebes.

Ähnlichkeit und Kongruenz geometrischer Figuren

Zwei geometrische Figuren F und G in der euklidischen Ebene sind genau dann einander ähnlich, wenn sie durch eine Ähnlichkeitsabbildung ineinander überführt werden können. Durch die Ähnlichkeit ist eine Äquivalenzrelation

FG:F und G sind einander ähnlich

auf der Menge 𝐅 aller Figuren der Ebene gegeben.

Darüber hinaus sind F und G genau dann kongruent, wenn sie durch eine Kongruenzabbildung, also eine längentreue Ähnlichkeitsabbildung, ineinander überführt werden können. Auch durch

FG:F und G sind kongruent

ist eine Äquivalenzrelation auf 𝐅 gegeben.

Partition einer endlichen Zahlenmenge

Wir definieren zunächst sechs Mengen von natürlichen Zahlen von 1 bis 23:

A1:={1,7,10,13,17},
A2:={2,5,8,16},
A3:={3,4,6,11,18,22},
A4:={9,12,14,15,23},
A5:={19},
A6:={20,21}.

Sie haben die Eigenschaft, dass jede Zahl aus dem Bereich von 1 bis 23 in genau einer der sechs Mengen vorkommt, die damit eine Zerlegung oder Partition der Menge A={1,,23} bilden. Wie jede Partition von A sind sie die Äquivalenzklassen einer Äquivalenzrelation auf A, nämlich

ab:i{1,,6}:a,bAi.

Die Mengen wurden durch Würfeln ermittelt, also willkürlich aus den rund 44 Billiarden[2] Partitionen – und damit ebenso vielen Äquivalenzrelationen – dieser 23-elementigen Menge ausgewählt. Äquivalente Zahlen nach dieser Relation weisen keine einfach beschreibbaren Gemeinsamkeiten auf.

  • Äquivalenzklasse eines Elementes a ist diejenige Menge Ai, die a enthält.
  • Die Quotientenmenge ist die sechselementige Menge {A1,A2,A3,A4,A5,A6}.

Rationale Zahlen

Es sei P:={(z,n)2n0} die Menge der Paare ganzer Zahlen, deren zweiter Eintrag von Null verschieden ist. Für zwei Paare (z1,n1),(z2,n2)P soll folgende Äquivalenz gelten:

(z1,n1)(z2,n2):z1n2=z2n1.
  • Die Äquivalenzklasse des Paares (z,n) ist dann der Bruch oder (totale) Quotient zn:=[(z,n)].
  • Mit der Quotientenmenge erhält man gerade die Menge der rationalen Zahlen :=P/={zn|(z,n)P}.

Kommensurabilität reeller Zahlen

Zwei reelle Zahlen x und y heißen kommensurabel, wenn sie ganzzahlige Vielfache einer geeigneten dritten reellen Zahl z sind. Kommensurabilität ist eine Äquivalenzrelation, wenn man die Null gesondert betrachtet:

xy:{xy×,falls x,y0,x=y=0,falls xy=0

mit ×:={0} als der multiplikativen Gruppe von .

  • Äquivalenzklasse einer reellen Zahl x ist die Menge x× der mit x kommensurablen Zahlen, die für x0 abzählbar unendlich ist.
  • Die Quotientenmenge ist überabzählbar. Anders als bei anderen ähnlich einfachen Äquivalenzrelationen bietet sich hier jedoch kein Repräsentantensystem an.
  • Die Multiplikation ist mit verträglich, denn ist xy und xy, dann folgt xxyy z. B. aus xxyy×.
  • Die reelle Addition ist jedoch nicht mit verträglich, denn z. B. ist 11, aber 212+1=322×, also 21≁2+1.

Topologische Äquivalenz von Metriken

(X,d) sei ein metrischer Raum und

𝒯d:={OXO offen in (X,d)}

die zu d gehörende Topologie. Ist d eine weitere Metrik auf X und 𝒯d deren zugehörige Topologie, dann heißen d und d topologisch äquivalent, wenn 𝒯d und 𝒯d übereinstimmen:

dd:𝒯d=𝒯d.

Erzeugung von Äquivalenzrelationen

Eine Äquivalenzrelation explizit zu beschreiben ist manchmal nicht einfach. Oft möchte man eine Äquivalenzrelation konstruieren, die gewisse vorgegebene Elemente miteinander identifiziert und zugleich gewisse Eigenschaften erhält, beispielsweise eine Kongruenzrelation ist (siehe unten).

Sei R eine beliebige Relation auf der Menge A. Als Äquivalenzhülle von R bezeichnet man die kleinste Äquivalenzrelation, die R als Teilrelation enthält, in Zeichen:

Räq:={A×A ist Äquivalenzrelation auf A mit R}[3]

Es gilt: Die Äquivalenzhülle ist die reflexiv-transitive Hülle der symmetrischen Hülle, formal:

Räq=(R)*=(RR1)*=n0(RR1)n.

Dabei bezeichnet R die symmetrische Hülle,[4] R1 die konverse (inverse) Relation und Potenzen von Relationen werden vermöge Verkettung gebildet.

Spezielle Äquivalenzen

Gleichmächtigkeit von Mengen

Zwei beliebige Mengen A und B sind gleichmächtig genau dann, wenn es eine Bijektion f:AB gibt. Durch die Festlegung

AB:A und B sind gleichmächtig

ist eine Äquivalenz auf der Klasse aller Mengen gegeben.

Isomorphie von Strukturen

Strukturen 𝐀 und 𝐁 nennt man isomorph genau dann, wenn es eine strukturverträgliche Bijektion φ:𝐀𝐁 gibt, für die auch φ1 strukturverträglich ist. Die Isomorphie von Strukturen ist eine Äquivalenz

𝐀𝐁:𝐀 und 𝐁 sind isomorph.

Kongruenzrelation

Vorlage:Hauptartikel Eine Äquivalenzrelation auf einer Menge A hat nicht notwendigerweise etwas mit der Struktur zu tun, die darauf definiert ist. Von besonderem Interesse sind jedoch solche Äquivalenzrelationen , deren Quotientenabbildung

q:AA/,a[a],

mit der Struktur auf A verträglich bzw. ein Homomorphismus ist, weil dann die von q erzeugte Struktur auf der Quotientenmenge A/ von der gleichen Art ist wie die von A. Eine solche Äquivalenzrelation nennt man eine Kongruenzrelation auf der strukturierten Menge A.

Insbesondere sind dann auch alle zur Struktur gehörenden Funktionen mit verträglich.

Verallgemeinerungen

Partielle Äquivalenzrelation

Eine zweistellige Relation auf einer Menge A nennt man beschränkte oder partielle Äquivalenzrelation, wenn sie symmetrisch und transitiv ist.

Jede partielle Äquivalenzrelation auf einer Menge A ist auf der Untermenge

D:={aAaa}A

eine totale Äquivalenzrelation. Die durch die Äquivalenzklassen [a] definierte Zerlegung von D heißt auch partielle Zerlegung von A.

Eine partielle Äquivalenzrelation kann auf verschiedene Weise zu einer (totalen) Äquivalenzrelation fortgesetzt werden:

  1. Jedes aAD bildet eine eigene Äquivalenzklasse {a}: ab:{ab,falls a,bD,a=b,sonst.
  2. Alle aAD bilden eine einzige Äquivalenzklasse AD: ab:{ab,falls a,bD,a,bAD,sonst.

Das Ergebnis ist jeweils eine totale Zerlegung von A.

Jede partielle Funktion f:AB nach einer beliebigen anderen Menge B erzeugt eine partielle Äquivalenzrelation

a1a2:bB:f(a1)=f(a2)=b für alle a1,a2A.

Umgekehrt liefert eine partielle Äquivalenzrelation auf A stets eine surjektive partielle Quotientenabbildung

q:AD/,a[a] für alle aD.

Quasiordnung

Vorlage:Hauptartikel Eine zweistellige Relation auf einer Menge A heißt Prä- oder Quasiordnung, wenn sie reflexiv und transitiv ist.

Eine Relation auf A ist genau dann eine Quasiordnung, wenn für alle a,bA gilt:

abcA:(cacb).

Durch jede Quasiordnung auf A ist eine Äquivalenzrelation auf A gegeben durch die Festlegung

ab:ab und ba.

Zwei Elemente sind also äquivalent, wenn sie gegenseitig vergleichbar sind.

Toleranzrelation

Eine zweistellige reflexive und symmetrische Relation wird Verträglichkeits-[5] oder Toleranzrelation[6] genannt (im endlichen Fall auch Abhängigkeitsrelation). Da eine Toleranzrelation nicht transitiv sein muss, ist Toleranz eine schwächere Forderung als Äquivalenz. Sie spielt eine Rolle in der Biomathematik und der Modelltheorie, in der Fuzzylogik wird sie zudem noch weiter verallgemeinert.[7]

Bezeichne eine Toleranzrelation auf der Menge (oder Klasse) A. Eine Teilmenge (oder -klasse) PA heißt Verträglichkeits- oder Toleranzpräklasse, falls alle a,bP miteinander tolerant sind:[6]

ab.

Eine maximale Präklasse KA,[6] also wenn jedes aAK mit mindestens einem kK nicht tolerant ist, nennt man wiederum eine Verträglichkeits- bzw. Toleranzklasse.

Die Menge der Toleranzklassen[8] einer Toleranzrelation auf der Menge A ist eine Überdeckung von A.

Weitere Äquivalenzbegriffe

Literatur

Vorlage:Commonscat Vorlage:Wikiversity Vorlage:Wikibooks



Aufgaben für Studierende

Quellennachweise

  1. Vorlage:Literatur
  2. Vorlage:OEIS
  3. Vorlage:Literatur
  4. Notation wie in Symmetric Closure, auf: ProofWiki vom 12. September 2016
  5. Man unterscheide den Begriff der mit Relationen verträglichen Abbildung: Homomorphismus als strukturverträgliche Abbildung.
  6. 6,0 6,1 6,2 Vorlage:Literatur
  7. Vorlage:Literatur
  8. Diese lassen sich bei jeder symmetrischen Relation (= partielle Toleranzrelation) bilden.


Siehe auch


Seiteninformation

Diese Lernresource können Sie als Wiki2Reveal-Foliensatz darstellen.

Wiki2Reveal

Dieser Wiki2Reveal Foliensatz wurde für den Lerneinheit Kurs:Topologische Invertierbarkeitskriterien' erstellt der Link für die Wiki2Reveal-Folien wurde mit dem Wiki2Reveal-Linkgenerator erstellt.


Wikipedia2Wikiversity

Diese Seite wurde auf Basis der folgenden Wikipedia-Quelle erstellt: