Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Verband: Homomorphismus zeigen

Verband: Homomorphismus zeigen

Universität / Fachhochschule

Tags: Homomorphismus, Verband

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mod32

mod32 aktiv_icon

19:53 Uhr, 22.01.2019

Antworten
Hallo zusammen,

habe eine Aufgabe vorliegen, bei der nachgewiesen werden soll, ob es sich bei der Abbildung zwischen zwei Verbänden um einen Infimums/Supremums-Homomorphismus handelt.
Da die Beweise äquivalent verlaufen dürften, gehe ich mal nur vom Inf-Homo aus.

Die Begrifflichkeiten sind mir jeweils klar. Es geht mir eher darum, wie ich dies in einem allgemeinen Fall nachweise.
Bisher kannte ich es nur bei "konkret bekannten" Verbänden (vgl. Grafik 2).
Dort prüft man die verfügbaren Fälle einfach über Umformungen durch, aber das ist in diesem Fall auf den natürlichen Zahlen ja nicht möglich.

Was muss ich in diesem Fall also tun?

Mir ist klar, es muss gezeigt werden:

h(x inf y)=h(x) inf h(y)

Als Ansatz habe ich bisher leider nur:

h(x inf y)=(x inf y)+3

und

h(x) inf h(y)=(x+3) inf (y+3)

Letzteres muss nun ja aus ersterem per Umformung gefolgert werden...


Bildschirmfoto_2019-01-22_19-50-36
Bildschirmfoto_2019-01-22_19-52-36
Online-Nachhilfe in Mathematik
Neue Frage
mod32

mod32 aktiv_icon

21:41 Uhr, 23.01.2019

Antworten
Schade, hat niemand einen Ansatz für mich?
Antwort
ermanus

ermanus aktiv_icon

09:06 Uhr, 24.01.2019

Antworten
Hallo,
in der ersten Aufgabe ist die Ordnungsrelation die Teilbarkeit.
Daher ist xinfy=ggT(x,y). Nimm z.B. x=2 und y=5.
Gruß ermanus
mod32

mod32 aktiv_icon

12:14 Uhr, 24.01.2019

Antworten
Ah ich verstehe!
Mir fehlte der Stichpunkt, dass ich mir ein allgemein gültiges infimum / supremum suchen muss... Mensch, eigentlich ganz logisch!

Wie bringe ich denn das n+3 noch mit rein?
Schreibe ich das einfach jeweils mit dazu?

... muss das später mal auf Papier ausprobieren, vmtl geht dadurch irgendwas kaputt und es lässt sich ein Gegenbeispiel konstruieren...
Antwort
ermanus

ermanus aktiv_icon

15:27 Uhr, 24.01.2019

Antworten
x=2,y=5 ist ein Gegenbeispiel.
mod32

mod32 aktiv_icon

17:49 Uhr, 24.01.2019

Antworten
Nabend!

Dann erhalte ich folgendes, korrekt?

h(2 inf 5)=h(1)=4

h(2) inf h(5)=5 inf 8=1 (?)
Antwort
ermanus

ermanus aktiv_icon

17:50 Uhr, 24.01.2019

Antworten
So ist es :-)
mod32

mod32 aktiv_icon

17:37 Uhr, 27.01.2019

Antworten
Super, danke dir!

Habe noch ein weiteres Beispiel gefunden (siehe Grafik).

In dem Fall besteht der 1. Verband wieder aus ggT/kgV, der 2. dürfte ja einfach eine lineare Ordnung sein? Natürliche Zahlen, inklusive unendlich und .
Verstehe ich das bis dahin richtig?

Mein Problem: Ich verstehe noch nicht, wie genau zwischen den beiden Verbänden abgebildet wird.
Also: Was verändert sich dadurch, dass der 2. Verband anders definiert ist als der 1.?

Ansatz:

h(2 inf 3)=h(1)=1
h(2) inf h(3)=2 inf 3=1

Bildschirmfoto_2019-01-27_17-22-25
Antwort
ermanus

ermanus aktiv_icon

18:49 Uhr, 27.01.2019

Antworten
Hallo,
zunächst zu a):
du sollst zeigen, dass aus xy folgt: h(x)h(y).
Gruß ermanus
mod32

mod32 aktiv_icon

19:07 Uhr, 27.01.2019

Antworten
Genau, bei der a) soll ein Infimums-Homomorphismus gezeigt werden, denn jeder Inf-Homo. ist ein Ordnungs-Homo., soweit klar ;-)

Nun irritiert mich jedoch deine Notation: Muss h nicht wieder auf beide Seiten angewendet werden?

Du siehst: Die Begrifflichkeiten sind mir meist klar, ich hadere mit dem genauen Verständnis der Aufgabenstellung.

Mal entsprechend deiner Vorgabe:

126h(12)h(6)=126 Falsch
Antwort
ermanus

ermanus aktiv_icon

19:09 Uhr, 27.01.2019

Antworten
Verstehe dein Problem nicht ...
Es ist doch viel simpler als du es dir vorstellst.
612612.
In Worten:
"wenn 6 ein Teiler von 12 ist, dann ist 6 kleiner oder gleich 12".
mod32

mod32 aktiv_icon

19:10 Uhr, 27.01.2019

Antworten
Habe meinen Beitrag nachträglich angepasst, sorry ;-)
mod32

mod32 aktiv_icon

19:15 Uhr, 27.01.2019

Antworten
Oh, richtig... ich habe x|y als xy gelesen, das ist natürlich Quatsch.

Das habe ich nun soweit verstanden.
Nun frage ich mich: Wo kommt h zum Tragen?
Antwort
ermanus

ermanus aktiv_icon

19:18 Uhr, 27.01.2019

Antworten
Nun h(y)=y für alle y0.
Wie sieht as aber für y=0 aus.
Gilt auch hier xyh(x)h(y)?
mod32

mod32 aktiv_icon

19:20 Uhr, 27.01.2019

Antworten
In dem Fall gilt dann unendlich 12, das ist natürlich falsch.

Somit wäre es ein Supremums-Homomorphismus, denn 12 unendlich gilt natürlich.
Antwort
ermanus

ermanus aktiv_icon

19:23 Uhr, 27.01.2019

Antworten
Guck doch noch mal genau hin !!!
mod32

mod32 aktiv_icon

19:28 Uhr, 27.01.2019

Antworten
Bemerke grad: Habe den Begriff Ordnungs-Homo. falsch verstanden...

Werde das Skript dazu noch einmal studieren und mich dann erneut melden!

Danke schonmal für dein Bemühen!
Antwort
ermanus

ermanus aktiv_icon

19:35 Uhr, 27.01.2019

Antworten
Prima !
mod32

mod32 aktiv_icon

11:10 Uhr, 28.01.2019

Antworten
So!

Nun nochmal in Ruhe. Ich hatte die Definition von Ordnungs-Homo. missverstanden.
Es muss ja gelten:

abf(a)f(b)

Ausgegangen war ich aber von:

f(ab)f(a)f(b)

Dies entspräche aber einem Infimums-Homo., korrekt?

Das möchte ich nochmal auf die von oben bekannte Aufgabe übertragen (siehe Grafik), dann liegt doch ein Ordnungs-Homo. vor?

Denn es gilt zB

2 ggt 3=1=h(2) ggt h(3)=5 ggt 6=1

Ist es so richtig? Bzw. genügt das schon? Mir ist nicht klar, wie man es im allgemeinen Fall beweist.
Ein Widerlegen könnte ja über ein Gegenbeispiel erfolgen.

6fa83e0d214f44d2ab16a074978ab1ef
Antwort
ermanus

ermanus aktiv_icon

12:01 Uhr, 28.01.2019

Antworten
Hallo,
das ist ein ziemliches Formal-Chaos ;-)
Was hat denn der ggT mit der Ordnungsrelation zu tun?
Du musst doch nur prüfen, ob
im Falle xy auch h(x)h(y) erfüllt ist.
Irgendwie bringst du die zwei ganz verschiedenen Strukturen
Verband und (Halb-)Ordnung ducheinander.
Dass man unter geeigneten Umständen aus einem Verband eine (halb-)geordnete
Menge machen kann und aus einer (halb-)geordneten Menge einen Verband machen
kann, stimmt zwar, aber deswegen sind sie doch nicht dasselbe.
mod32

mod32 aktiv_icon

12:04 Uhr, 28.01.2019

Antworten
Servus!

Auf ggT komme ich, weil ich mich wieder auf die obige Aufgabe beziehe, habe sie nochmal als Bild an meinen letzten Post angehängt.

Und da galt ja: f(n)=n+3
Antwort
ermanus

ermanus aktiv_icon

12:12 Uhr, 28.01.2019

Antworten
Bei einem Ordnungshomomorphismus muss ich doch aber gar nichts über irgendwelche
ggT's oder kgV's oder inf's oder sup's wissen.
Ich muss doch nur wissen, wie die Ordnungsrelation "" definiert ist
und für die zu untersuchende Abbildung h prüfen, ob
xyh(x)h(y) gilt.
Im Beispiel ist als "|" (Teiler von) definiert.
mod32

mod32 aktiv_icon

11:39 Uhr, 29.01.2019

Antworten
Ok jap... nach nochmaligem Durchsehen habe ich das nun verstanden, danke!

Offen für mich noch: Wie zeige ich sup/inf-Homo. hier im allgemeinen Falle?
Ein beliebiges Beispiel lässt sich zeigen, aber das ist dann ja nicht allgemeingültig.
mod32

mod32 aktiv_icon

09:59 Uhr, 31.01.2019

Antworten
Schade, niemand?
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.