„Homomorphismus“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
allgemeine Definition angegeben und redundantes entfernt
Zeile 1: Zeile 1:
Als '''Homomorphismus''' (zusammengesetzt aus [[Altgriechische Sprache|altgriech.]] ὁμός (''homós'') ‚gleich‘ oder ‚ähnlich‘, und μορφή (''morphé'') ‚Form‘; nicht zu verwechseln mit [[Homöomorphismus]]) werden in der [[Mathematik]] [[Abbildung (Mathematik)|Abbildungen]] bezeichnet, die mit (oft algebraischen) [[Mathematische Struktur|mathematischen Strukturen]] gleichen Typs [[Verträglichkeit (Mathematik)|verträglich]] sind.
Als '''Homomorphismus''' (zusammengesetzt aus [[Altgriechische Sprache|altgriech.]] ὁμός (''homós'') ‚gleich‘ oder ‚ähnlich‘, und μορφή (''morphé'') ‚Form‘; nicht zu verwechseln mit [[Homöomorphismus]]) werden in der [[Mathematik]] [[Abbildung (Mathematik)|Abbildungen]] bezeichnet, die mit (oft algebraischen) [[Mathematische Struktur|mathematischen Strukturen]] gleichen Typs [[Verträglichkeit (Mathematik)|verträglich]] sind.


== Homomorphismen ==
== Definition ==
Es seien <math>\boldsymbol A = (A,(R_i))</math> und <math>\boldsymbol B = (B,(S_i))</math> zwei mathematische Strukturen vom gleichen Typ und <math>\sigma_i</math> bezeichne für jedes <math>i</math> die [[Relation (Mathematik)|Stelligkeit der Relationen]] <math>R_i</math> und <math>S_i.</math> Eine [[Funktion (Mathematik)|Abbildung]] <math>\varphi\colon A \to B</math> heißt dann eine ''homomorphe Abbildung'' oder ein ''Homomorphismus'' von <math>\boldsymbol A</math> in <math>\boldsymbol B,</math> wenn für jedes <math>i</math> und für alle <math>a_1,\ldots,a_{\sigma_i} \in A</math> gilt:
[[Homomorphismus (Universelle Algebra)|Homomorphismen algebraischer Strukturen]] sind speziell:
: <math>(a_1,\ldots,a_{\sigma_i}) \in R_i \Rightarrow (\varphi(a_1),\ldots,\varphi(a_{\sigma_i})) \in S_i.</math>
* [[Gruppenhomomorphismus]]
* [[Ringhomomorphismus]]
* [[Körperhomomorphismus]]
* [[Modulhomomorphismus]]
* Vektorraumhomomorphismus ([[lineare Abbildung]])
* [[Homomorphismus assoziativer Algebren]]
* [[Lie-Algebren-Homomorphismus]]
* [[Verband (Mathematik)#Homomorphismen|Verbandshomomorphismus]]


Schreibweise:
Auch Abbildungen, die verträglich sind mit Strukturen, die unendlichstellige Operationen besitzen, werden Homomorphismus genannt:
:<math>\varphi\colon \boldsymbol A \to \boldsymbol B.</math>
* ein [[Verband (Mathematik)#Homomorphismen|vollständiger Verbandshomomorphismus]] ist verträglich mit beliebigen (auch unendlichen) Vereinigungen und Durchschnitten


== Bemerkung ==
In einigen Teilgebieten der Mathematik beinhaltet der Begriff "Homomorphismus", dass die Verträglichkeit neben algebraischen Strukturen noch weitere Zusatzstrukturen umfasst:
Manche Autoren<ref>[[Wilhelm Klingenberg (Mathematiker)|Wilhelm Klingenberg]]: ''Lineare Algebra und Geometrie.'' Springer, Berlin/Heidelberg 1984, ISBN 3-540-13427-1, S. 7.</ref> nennen einen Homomorphismus auch nur kurz ''Morphismus'', während andere<ref>F. Reinhardt, H. Soeder: ''dtv-Atlas Mathematik.'' Band 1: Grundlagen, Algebra und Geometrie. 11. Auflage, Deutscher Taschenbuchverlag, München 1998, 3-423-03007-0, S. 37.</ref> jede strukturverträgliche Abbildung „Morphismus“ nennen und nur einen Homomorphismus zwischen algebraischen Strukturen als „Homomorphismus“ bezeichnen.
* ein [[Topologische Gruppe#Eigenschaften|Homomorphismus topologischer Gruppen]] ist ein [[Stetigkeit|stetiger]] Gruppenhomomorphismus
* ein [[Lie-Gruppen-Homomorphismus]] ist ein [[Differenzierbarkeit|differenzierbarer]] Gruppenhomomorphismus


== Homomorphismus algebraischer Strukturen ==
Darüber hinaus wird der Begriff des Homomorphismus auch für Abbildungen verwendet, die nicht mit einer algebraischen Struktur, sondern mit einer relationalen Struktur verträglich sind:
{{Hauptartikel|Homomorphismus (Universelle Algebra)}}

Für [[algebraische Struktur]]en gilt speziell:

Es seien <math>\boldsymbol A = (A,(f_i))</math> und <math>\boldsymbol B = (B,(g_i))</math> zwei algebraische Strukturen vom gleichen Typ und <math>\sigma_i'</math> bezeichne für jedes <math>i</math> die [[Stelligkeit]] der [[Funktion (Mathematik)|Funktionen]] <math>f_i</math> und <math>g_i.</math><ref>Jede <math>n</math>-stellige Funktion ist eine spezielle <math>n+1</math>-stellige Relation.</ref> Eine Abbildung <math>\varphi\colon A \to B</math> ist genau dann ein ''Homomorphismus'' von <math>\boldsymbol A</math> in <math>\boldsymbol B,</math> wenn für jedes <math>i</math> und für alle <math>a_1,\ldots,a_{\sigma_i} \in A</math> gilt:
: <math>\varphi(f_i(a_1,\ldots,a_{\sigma_i'})) = g_i(\varphi(a_1),\ldots,\varphi(a_{\sigma_i'})).</math>

== Beispiele ==
* [[Ordnungsrelation#Homomorphismen|Ordnungshomomorphismus]]
* [[Ordnungsrelation#Homomorphismen|Ordnungshomomorphismus]]
* [[Graphentheorie|Graphenhomomorphismus]]
* [[Graphentheorie|Graphenhomomorphismus]]
* Homomorphismen in der [[Inzidenzgeometrie]], zum Beispiel Homomorphismus projektiver Räume
* Homomorphismen in der [[Inzidenzgeometrie]], zum Beispiel Homomorphismus projektiver Räume
* [[Homomorphismus (Universelle Algebra)|Homomorphismen algebraischer Strukturen]]
* Homomorphismus zwischen [[Modelltheorie#Grundbegriffe der Modelltheorie|Modellen]]


== Zitat ==
== Verallgemeinerungen ==
Auch Abbildungen, die verträglich sind mit Strukturen, die unendlichstellige Operationen besitzen, werden Homomorphismus genannt:
* ein [[Verband (Mathematik)#Homomorphismen|vollständiger Verbandshomomorphismus]] ist verträglich mit beliebigen (auch unendlichen) Vereinigungen und Durchschnitten

In einigen Teilgebieten der Mathematik beinhaltet der Begriff des Homomorphismus, dass die Verträglichkeit noch weitere Zusatzstrukturen umfasst:
* ein [[Topologische Gruppe#Eigenschaften|Homomorphismus topologischer Gruppen]] ist ein [[Stetigkeit|stetiger]] [[Gruppenhomomorphismus]]
* ein [[Lie-Gruppen-Homomorphismus]] ist ein [[Differenzierbarkeit|differenzierbarer]] Gruppenhomomorphismus
[[Bild:Homomorphismen-venn-diagramm.png|thumb|Ein Mengendiagramm verschiedener Homomorphismen.]]


== Weitere Begriffe ==
"Wenn in zwei Mengen <math>\mathfrak M</math> und <math>\mathfrak N</math> gewisse Relationen (wie <math>a < b</math> oder <math>ab = c</math>) definiert sind und wenn jedem Element <math>a</math> von <math>\mathfrak M</math> ein Bildelement <math>\bar a = \varphi a</math> so zugeordnet ist, daß alle Relationen zwischen Elementen von <math>\mathfrak M</math> auch für die Bildelemente gelten (so daß z.B. aus <math>a < b</math> folgt <math>\bar a < \bar b,</math> wenn es sich um die Relation <math><</math> handelt), so heißt <math>\varphi</math> eine ''homomorphe Abbildung'' oder ein ''Homomorphismus'' von <math>\mathfrak M</math> in <math>\mathfrak N.</math>"<ref>van der Waerden, B. L.: ''Algebra. Teil I.'' Siebte Auflage. Heidelberger Taschenbücher, Band 12 Springer-Verlag, Berlin-New York 1966 (Einleitung zu Paragraph 10)</ref>
Ein Homomorphismus <math>\varphi</math> heißt
*''[[Epimorphismus]]'', wenn <math>\varphi</math> [[Surjektivität|surjektiv]] ist,
*''[[Monomorphismus]]'', wenn <math>\varphi</math> [[Injektivität|injektiv]] ist,
*''[[Isomorphismus]]'', wenn <math>\varphi</math> [[bijektiv]] ist und zusätzlich <math>\varphi^{-1}</math> homomorph ist,
*''[[Endomorphismus]]'' auf <math>A</math>, wenn <math>\varphi\colon A \to A</math> (<math>\varphi</math> bildet <math>A</math> in sich selbst ab),
*''[[Automorphismus]]'' auf <math>A</math>, wenn <math>\varphi\colon A \to A</math> ein Isomorphismus ist.


== Siehe auch ==
== Siehe auch ==
* [[Morphismus]] ([[Kategorientheorie]])
* [[Verträglichkeit (Mathematik)]]
* [[Verträglichkeit (Mathematik)]]


== Literatur ==
== Literatur ==
* {{Literatur
* van der Waerden, B. L.: ''Algebra. Teil I.'' Siebte Auflage. Heidelberger Taschenbücher, Band 12 Springer-Verlag, Berlin-New York 1966
| Autor= G. Schmidt, Th. Ströhlein
* Lang, Serge: ''Algebra.'' Revised third edition. Graduate Texts in Mathematics, 211. Springer-Verlag, New York, 2002. ISBN 0-387-95385-X
| Titel= Relationen und Graphen
* Jacobson, Nathan: ''Basic algebra. I.'' Second edition. W. H. Freeman and Company, New York, 1985. ISBN 0-7167-1480-9
| Verlag= Springer
* Hungerford, Thomas W.: ''Algebra. Reprint of the 1974 original.'' Graduate Texts in Mathematics, 73. Springer-Verlag, New York-Berlin, 1980. ISBN 0-387-90518-9
| Ort= Berlin/Heidelberg
| Jahr= 1989
| Seiten= 145–151
}}
* {{Literatur
| Autor= [[Bartel Leendert van der Waerden]]
| Titel= Algebra I
| TitelErg= 8. Auflage der ''[[:en:Moderne Algebra|Modernen Algebra]]''
| Verlag= Springer
| Ort= Berlin/Heidelberg/New York
| Jahr= 1971
| ISBN= 978-3-540-03561-9
| Seiten= 29–30
}}
* {{Literatur
| Autor= Heinrich Werner
| Titel= Einführung in die allgemeine Algebra
| Verlag= Bibliographisches Institut
| Ort= Mannheim
| Jahr= 1978
| ISBN= 3-411-00120-8
| Seiten= 48, 19
}}


== Einzelnachweise ==
== Einzelnachweise ==

Version vom 25. November 2013, 19:25 Uhr

Als Homomorphismus (zusammengesetzt aus altgriech. ὁμός (homós) ‚gleich‘ oder ‚ähnlich‘, und μορφή (morphé) ‚Form‘; nicht zu verwechseln mit Homöomorphismus) werden in der Mathematik Abbildungen bezeichnet, die mit (oft algebraischen) mathematischen Strukturen gleichen Typs verträglich sind.

Definition

Es seien und zwei mathematische Strukturen vom gleichen Typ und bezeichne für jedes die Stelligkeit der Relationen und Eine Abbildung heißt dann eine homomorphe Abbildung oder ein Homomorphismus von in wenn für jedes und für alle gilt:

Schreibweise:

Bemerkung

Manche Autoren[1] nennen einen Homomorphismus auch nur kurz Morphismus, während andere[2] jede strukturverträgliche Abbildung „Morphismus“ nennen und nur einen Homomorphismus zwischen algebraischen Strukturen als „Homomorphismus“ bezeichnen.

Homomorphismus algebraischer Strukturen

Für algebraische Strukturen gilt speziell:

Es seien und zwei algebraische Strukturen vom gleichen Typ und bezeichne für jedes die Stelligkeit der Funktionen und [3] Eine Abbildung ist genau dann ein Homomorphismus von in wenn für jedes und für alle gilt:

Beispiele

Verallgemeinerungen

Auch Abbildungen, die verträglich sind mit Strukturen, die unendlichstellige Operationen besitzen, werden Homomorphismus genannt:

In einigen Teilgebieten der Mathematik beinhaltet der Begriff des Homomorphismus, dass die Verträglichkeit noch weitere Zusatzstrukturen umfasst:

Ein Mengendiagramm verschiedener Homomorphismen.

Weitere Begriffe

Ein Homomorphismus heißt

  • Epimorphismus, wenn surjektiv ist,
  • Monomorphismus, wenn injektiv ist,
  • Isomorphismus, wenn bijektiv ist und zusätzlich homomorph ist,
  • Endomorphismus auf , wenn ( bildet in sich selbst ab),
  • Automorphismus auf , wenn ein Isomorphismus ist.

Siehe auch

Literatur

Einzelnachweise

  1. Wilhelm Klingenberg: Lineare Algebra und Geometrie. Springer, Berlin/Heidelberg 1984, ISBN 3-540-13427-1, S. 7.
  2. F. Reinhardt, H. Soeder: dtv-Atlas Mathematik. Band 1: Grundlagen, Algebra und Geometrie. 11. Auflage, Deutscher Taschenbuchverlag, München 1998, 3-423-03007-0, S. 37.
  3. Jede -stellige Funktion ist eine spezielle -stellige Relation.