Autor Beitrag
ManuelGS
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 173

Win XP HE, Suse Linux
D6, D7, D2005 Personal
BeitragVerfasst: Do 25.08.05 18:02 
Kann mir jemand sagen, was man unter einer natürlichen Ordnung 0 <= 1 versteht?

natürlich meint wohl, dass es hier um die zwei natürlichen Zahlen 0 und 1 geht, aber wieso "kleiner gleich"???

Klingt für mich irgendwie unlogisch...

_________________
"Leben ist gänzlich Bühne und Spiel; so lerne denn spielen
und entsage dem Ernst - oder erdulde das Leid." - Palladas von Alexandria
LigH
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 239

Win98SE, Win2000SP4
D7
BeitragVerfasst: Do 25.08.05 18:24 
Mengenlehre ist komplexer als die herkömmliche Vorstellung von Zahlen. Beziehungen zwischen Elementen von Mengen kann an erheblich anders definieren als bei natürlichen Zahlen üblich, wenn das für den jeweiligen Zweck sinnvoll ist (andere "Arithmetiken"). So hat auch das Zeichen "<=" nicht immer nur die Bedeutung, die man im Bereich der natürlichen Zahlen als "kleiner gleich" kennt.

de.wikipedia.org/wiki/Ordnungsrelation

Wer da komplett durchsteigt, der muss schon mitten im Themengebiet stecken, glaub ich...
__

Konkret zu deinem Problem: Es scheint, als ob es vor allem darum geht, ob eine Relation "<=" überhaupt anwendbar ist, und ob sie mit den Elementen dieser Menge sinnvoll durchführbar ist. So ist die Relation "0 <= 1" sowohl im Allgemeinen für die Elemente dieser Menge inhaltlich sinnvoll anwendbar, als auch für die konkreten gewählten Elemente korrekt: Die Aussage "0 ist kleiner oder gleich 1" kann mit dem Wahrheitswert "wahr" belegt werden.

Dass dann darüber hinaus "0 < 1" auch noch gilt, ist zwar schön, aber uninteressant, da die Relation "<" nicht Mittelpunkt der Betrachtung ist. Auch macht es selten Sinn, eine Menge nur alleine auf der Relation "<" aufzubauen, da man sonst in dieser Menge keine gleichen Elemente haben dürfte.
ManuelGS Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 173

Win XP HE, Suse Linux
D6, D7, D2005 Personal
BeitragVerfasst: Do 25.08.05 22:17 
Hey, danke für die zügige Antwort!

Ich verstehe folgenden Absatz einfach nicht: Es geht, um Schalter...

Zitat:
Setzt man die natürliche Ordnung 0 <= 1 komponentenweise auf {0,1}^n fort durch
(b[1], ..., b[n]) <= (c[1], ..., c[n]) gdw. (genau dann wenn) b[i] <= c[i] für alle i mit 1<=i<=n,
so kann man dies auch so ausdrücken:

f ist monoton, d.h.
(b[1], ..., b[n]) <= (c[1], ..., c[n]) ==> f(b[1], ..., b[n]) <= f(c[1], ..., c[n]).


Für was steht hier b[i] <= c[i]. Heisst das b[i]=0, c[i]=1 ??


Es geht nach dem obigen Zitat gleich weiter mit einer vollst. Induktion des ganzen - "zur Übung"

Kannst du was damit anfangen? Kann dir auch gerne den ganzen Absatz scannen und schicken.

_________________
"Leben ist gänzlich Bühne und Spiel; so lerne denn spielen
und entsage dem Ernst - oder erdulde das Leid." - Palladas von Alexandria
worm
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 135


D6 Prof
BeitragVerfasst: Do 25.08.05 22:36 
user profile iconManuelGS hat folgendes geschrieben:
Für was steht hier b[i] <= c[i]. Heisst das b[i]=0, c[i]=1 ??
Wenn <= wirklich nur "kleiner gleich" heißt, dann ist ebenso b[i]=0, c[i]=1 und b[i]=1, c[i]=1 erlaubt. Also anders ausgedrückt: b[i] ist nicht größer als c[i]. Warum das jetzt monoton heißt, wenn das für alle b[i] und c[i] so gilt, weiß ich nicht... Was versucht der Absatz denn überhaupt zu erreichen (bzw. was soll in ihm erreicht werden)?

_________________
In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
ManuelGS Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 173

Win XP HE, Suse Linux
D6, D7, D2005 Personal
BeitragVerfasst: Do 25.08.05 23:21 
Nein, es ist echt eine Ordnung gemeint, steht ja auch im Text.

Es geht darum, dass man durch Seriell-Parallele Schaltungen (und, oder) nicht alle Schaltfunktionen durchführen kann.

"Geschlossene Schalter können nicht durch Schliessen von anderen Schaltern geöffnet werden." Und dann fängt's an... Wenn gilt f(b[1], ..., b[i], ..., b[n]) = 1 (1=immer geschlossener Schaltkreis), so muss auch f(b[1], ..., 1 (igS), ..., b[n]) = 1 (igS) gelten".

Danach kommt auch schon das Zitat von oben. Dann die vollständige Induktion der Monotonie aus dem Zitat von oben...

Also ich verstehe einfach nicht, was mir die Formeln alle sagen sollen...bzw. diese
"a <= b"-Schreibweise

_________________
"Leben ist gänzlich Bühne und Spiel; so lerne denn spielen
und entsage dem Ernst - oder erdulde das Leid." - Palladas von Alexandria
worm
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 135


D6 Prof
BeitragVerfasst: Fr 26.08.05 01:11 
Jetzt macht das auch alles Sinn: Es geht nur darum, den Satz "Geschlossene Schalter können nicht durch Schliessen von anderen Schaltern geöffnet werden" mathematisch auszudrücken und am Ende (in der vollständigen Induktion) vermutlich auch zu beweisen. Festgelegt wird dazu als erstes, dass 0 (kein Strom, offener Schalter) in diesem Modell kleiner gleich 1 (geschlossener Stromkreis) ist.
Die erste Aussage "Wenn gilt f(b[1], ..., b[i], ..., b[n]) = 1, so muss auch f(b[1], ..., 1, ..., b[n]) = 1 gelten" ist recht einfach: Wenn die Gesamtschaltung aus den ganzen b-Schaltern (egal wie sie aussieht, eben irgendwie seriell und parallel verschaltet) einen geschlossenen Stromkreis ergibt, so kann man jeden beliebigen dieser b-Schalter auf 1 setzen, und der Stromkreis ist immer noch geschlossen.
Als nächstes kommt die Gegenüberstellung der b-Schalter mit den c-Schaltern: Wenn jedes b[i] <= c[i], also mindestens jeder in b gesetzte Schalter auch in c gesetzt ist, dann folgt daraus, dass die Gesamtschaltung b (also f(b[1], ...)) kleiner gleich der Gesamtschaltung c (also f(c[1], ...)) ist, d.h. wenn b kein geschlossener Stromkreis war, kann c einer sein, und wenn b schon ein geschlossener Stromkreis war, muss c auch einer sein. Ausgeschlossen ist also, dass beim Einschalten von Schaltern, die bei b nicht aktiviert waren, ein vorher geschlossener Stromkreis plötzlich nicht mehr geschlossen ist. Siehe "Geschlossene Schalter können nicht durch Schliessen von anderen Schaltern geöffnet werden."
Der Beweis in der vollständigen Induktion beginnt dann wahrscheinlich mit einem einzelnen Schalter und beweist, dass beim Hinzufügen von Schaltern (sowohl parallel als auch in Reihe dazu) die Gesetzmäßigkeit immer noch gilt. Cool! :D

_________________
In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
ManuelGS Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 173

Win XP HE, Suse Linux
D6, D7, D2005 Personal
BeitragVerfasst: Fr 26.08.05 12:15 
Das habe ich mir auch schon gedacht...
Also ist b wohl der Schaltkreis VOR dem Schließen von Schalter(n), und c der Schaltkreis NACH dem Schließen.
Das hatte ich nicht gecheckt.
Aber dass im Text was mit "natürlicher Ordnung" steht, macht mich dennoch stutzig.

Danke für die Hilfe.

_________________
"Leben ist gänzlich Bühne und Spiel; so lerne denn spielen
und entsage dem Ernst - oder erdulde das Leid." - Palladas von Alexandria
LigH
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 239

Win98SE, Win2000SP4
D7
BeitragVerfasst: Fr 26.08.05 12:36 
Das "natürlich" der Ordnung hat allerdings auch nicht wirklich eine direkte Beziehung zu "natürliche Zahlen", weil es hier mehr um boolesche Arithmetik geht, das heißt: Hier existieren überhaupt nur die Zahlen 0 und 1.