Monoide |
30.12.2012, 19:02 | Monoid | Auf diesen Beitrag antworten » | ||||
Monoide Ich soll folgende Aufgabe lösen: (i)G ist eine Gruppe (ii) für mit ax=ay oder xa=ya folgt stets x=y. Es gilt stets (i) => (ii). Man zeige, dass die Umkehrung für endliche Monoide G richtig ist, nicht aber für beliebige Monoide. Hier habe ich überhaupt keine Ideen. |
||||||
30.12.2012, 19:29 | LuckyLoser | Auf diesen Beitrag antworten » | ||||
Die Verwendung genau eines Gruppenaxioms löst die Aufgabe sofort. |
||||||
30.12.2012, 19:42 | Mystic | Auf diesen Beitrag antworten » | ||||
Gemäß ii) sind Multiplikationen (egal ob von links oder rechts) mit einem festen a des Monoids jedenfalls injektiv... Ist G endlich, so ist jede injektive Abbildung von G in G aber auch automatisch bijektiv... |
||||||
31.12.2012, 07:24 | Monoid | Auf diesen Beitrag antworten » | ||||
Aber wrum ist die Abbildung dann bijektiv? Warum gilt: ? |
||||||
31.12.2012, 09:58 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Die Aussage (ii) liefert dir wörtlich die Injektivität einer solchen Abbildung. Wie Mystic gemeint hat, gilt nun allgemein, wenn eine injektive Abbildunge zwischen endlichen gleichmächtigen Mengen ist, dann ist auch surjektiv. Denn alle Elemente aus werden unter auf jeweils unterschiedliche Elemente in abgebildet. Wegen hat also jedes Element aus ein Urbild unter . Edit: Siehe Korrektur in rot. |
||||||
31.12.2012, 10:15 | Monoid | Auf diesen Beitrag antworten » | ||||
Achso! Aber das gilt ja nur bei endlichen Monoiden. Wenn G aber unendlich ist, gilt das daher nicht. Weil die Surjektivität nicht erhalten ist. |
||||||
Anzeige | ||||||
|
||||||
31.12.2012, 10:20 | Mystic | Auf diesen Beitrag antworten » | ||||
Eben! Und laut Aufgabenstellung musst du genau für diesen Fall ein Gegenbeispiel angeben... |
||||||
31.12.2012, 10:37 | Monoid | Auf diesen Beitrag antworten » | ||||
Kriege ich noch eine kleinen Tipp? Ich schaffs sonst nicht... |
||||||
31.12.2012, 10:39 | Mystic | Auf diesen Beitrag antworten » | ||||
Betrachte die natürlichen Zahlen mit der Addition als Verknüpfung... |
||||||
31.12.2012, 10:48 | Monoid | Auf diesen Beitrag antworten » | ||||
Die natürlichen Zahlen mit oder ohne 0? |
||||||
31.12.2012, 10:50 | Mystic | Auf diesen Beitrag antworten » | ||||
Das wäre nicht egal, wenn man als Verknüpfung die Multiplikation nehmen würde, da dann für a=0 die Voraussetzung der Kürzbarkeit nicht gelten würde... Für die Addition ist das aber offensichtlich egal, daher ist das in meinen Augen eine höchst seltsame Frage... P.S: Und ja, wer mich kennt, weiß, dass die 0 immer dabei ist... |
||||||
31.12.2012, 10:51 | Monoid | Auf diesen Beitrag antworten » | ||||
Falls das irrelevant ist, weiß ich trotzdem nicht weiter, denn vom Gelichungs lösen kenne ich das so, dass es immer darf . |
||||||
31.12.2012, 10:52 | Mystic | Auf diesen Beitrag antworten » | ||||
Diesen Satz versteh ich leider vom Wortsinn her nicht... |
||||||
31.12.2012, 10:54 | Monoid | Auf diesen Beitrag antworten » | ||||
Wenn ich doch eine Gleichung löse, und es dann vorteilhaft wäre, auf beiden Seiten eine natürliche Zahl drauf zu addieren, darf ich das doch immer machen. |
||||||
31.12.2012, 10:59 | Mystic | Auf diesen Beitrag antworten » | ||||
Ja, aber was hat das mit der Aufgabe hier zu tun? |
||||||
31.12.2012, 11:03 | Monoid | Auf diesen Beitrag antworten » | ||||
Es ist doch dasselbe, hier haben wir auch die Verknüpfung + und adfieren a hinauf. |
||||||
31.12.2012, 11:06 | Mystic | Auf diesen Beitrag antworten » | ||||
Ja, aber das ist doch nur linke Seite von und betrifft nicht die Implikation selbst... |
||||||
31.12.2012, 11:08 | Monoid | Auf diesen Beitrag antworten » | ||||
Ich verstehe das nicht, das gilt doch immer! |
||||||
31.12.2012, 11:13 | Mystic | Auf diesen Beitrag antworten » | ||||
Ich habe ja auch nichts anderes behauptet... Du bist doch derjenige, der hier immer von der linken Seite der Implikation spricht, statt von der eigentlichen Implikation... |
||||||
31.12.2012, 11:26 | Monoid | Auf diesen Beitrag antworten » | ||||
Nein, ich habe von der rechten Implikation gesprochen. |
||||||
31.12.2012, 11:27 | Mystic | Auf diesen Beitrag antworten » | ||||
Was verstehst du unter der "rechten Implikation"? Es gibt doch hier nur eine... |
||||||
31.12.2012, 11:28 | Monoid | Auf diesen Beitrag antworten » | ||||
Darunter vertehe ich (ii)=>(i). |
||||||
31.12.2012, 11:30 | Mystic | Auf diesen Beitrag antworten » | ||||
Aha, und was wäre dann die "linke Implikation" ? |
||||||
31.12.2012, 11:31 | Monoid | Auf diesen Beitrag antworten » | ||||
(i) =>(ii) |
||||||
31.12.2012, 11:42 | Mystic | Auf diesen Beitrag antworten » | ||||
Gut, ich nehme zur Kenntnis, was du unter "linker" und "rechter" Implikation verstehst, obwohl ich persönlich von einem Schluß von "links nach rechts" bzw. von "rechts nach links" sprechen würde, verstehe aber immer noch nicht, was das mit unserem Thema, nämlich
zu tun hat... Vielleicht zur Klarstellung: Wenn man eine Implikation hat, so heißt A die "Prämisse" und B die "Konklusion"... Wenn ich von der "linken Seite" der Implikation gesprochen habe, so habe ich damit die Prämisse x+a=y+a gemeint, als die "rechte Seite" könnte man die Konklusion x=y ansehen... |
||||||
31.12.2012, 11:59 | Monoid | Auf diesen Beitrag antworten » | ||||
Für was sollich denn dann ein Gegenbeispiel zeigen? |
||||||
31.12.2012, 12:09 | Monoid | Auf diesen Beitrag antworten » | ||||
Für die Umkehrung geht es ja schlecht. Weil die doch immer gilt. |
||||||
31.12.2012, 12:11 | Mystic | Auf diesen Beitrag antworten » | ||||
RE: Monoide
Du bringst aber auch wirklich alles durcheinander: Siehe obigen Teil der Angabe, da steht wortwörtlich das genaue Gegenteil von dem was du sagst... |
||||||
31.12.2012, 12:27 | Monoid | Auf diesen Beitrag antworten » | ||||
RE: Monoide Ich weiß, ich halte das was man zeigen soll auch für falsch.. |
||||||
31.12.2012, 12:50 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Du meinst also, dass die Implikation (ii) => (i) auch für unendliche Monoide erfüllt sein soll? |
||||||
31.12.2012, 13:27 | Monoid | Auf diesen Beitrag antworten » | ||||
Ja. |
||||||
31.12.2012, 13:30 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Aber wir hatten doch schon ein Gegenbeispiel. Im Monoid ist die Kürzungsregel erfüllt, trotzdem ist es keine Gruppe. |
||||||
31.12.2012, 13:35 | Monoid | Auf diesen Beitrag antworten » | ||||
Oh, man! Jetzt seh ich meinen Denkfehler! Ich wollte die ganze Zeit ein Gegenbeispiel für die Implikation in (ii) finden! Vielen Dank für eure Geduld etc. ! |
||||||
31.12.2012, 13:37 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Dann bin ich beruhigt. Guten Rutsch. |
||||||
31.12.2012, 13:40 | Monoid | Auf diesen Beitrag antworten » | ||||
Danke, gleichfalls! |
||||||
31.12.2012, 13:40 | Mystic | Auf diesen Beitrag antworten » | ||||
Eigentlich habe ich die ganze Zeit geahnt, dass sich Mmm dieser Tatsache nicht bewußt war... Die Frage ist nur, was aus seiner Sicht der Grund dafür war, dass wir uns gerade mit diesem Monoid seitenlang auseinandergesetzt haben... Aber trotzdem guten Rutsch auch... |
||||||
31.12.2012, 13:43 | Monoid | Auf diesen Beitrag antworten » | ||||
Der Tatsache war ich mir schon bewusst. Ich habe die Aufgabe fataler und peinlicher Weise falsch verstanden. Und unsere Diskussion wüdre ich nicht als Ausseinnandersetzung bezeichnen. Und auch einen guten Rutsch! |
||||||
11.02.2013, 13:08 | Monoid | Auf diesen Beitrag antworten » | ||||
RE: Monoide Hi! Ich habe aber die Probleme zu zeigen, dass für endliche Monoid (ii)-> (i) gilt. Könntet ihr mir einen Tipp geben? |
||||||
11.02.2013, 13:20 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Monoide Wie ist denn eine Gruppe definiert? Was ist also zu zeigen? An welchem Punkt hast du Probleme? |
||||||
11.02.2013, 13:25 | Monoid | Auf diesen Beitrag antworten » | ||||
RE: Monoide Das Problem ist zu zeigen, dass ein Inverses existiert. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|