Info08.de - Forum des Erstsemester Jahrgangs 2008

Hi,
ich poste hier mal ein paar auf Film festgehaltene Impressionen aus der GBI-Übung vom letzten Freitag . Wie man offensichtlich erkennt kann man trotz der "Qualität" dieser Veranstaltung auch seinen Spaß haben.

http://www.youtube.com/watch?v=63zHOEXu_hc

Was ist mit der Identität? Ich hab nämlich 9x9 inklusive Identität. Braucht man die, oder braucht man die nicht? id $$\tau$$ $$\sigma$$ $$\tau$$ $$\circ$$ $$\tau$$ $$\sigma$$ $$\circ$$ $$\tau$$ $$\tau$$ $$\circ$$ $$\tau$$ $$\circ$$ $$\tau$$ $$\sigma$$ $$\circ$$ $$\tau$$ $$\circ$$ $$\tau$$ $$\sigma$...

localhorst hat geschrieben: Die Verknüpfungstabelle ist bei mir dann also horrormäßige 8x8 Zellen groß, deshalb zweifle ich ein wenig dran ob die uns wirklich so viele Permutationen ausrechnen lassen..

Was ist mit der Identität? Ich hab nämlich 9x9 inklusive Identität. Braucht man die, oder braucht man die nicht?

Die Relation R spiegelt das Wort w.
Und zwar folgendermaßen:

R(abbabb) = R(bbab)a [wobei x=das 1. a ist und w=bbab, also der Rest des Worts w]
= (R(bab)b)a = R(bab)ba [wobei x=das 1. b ist und w=bab, also der Rest des Worts s]
= ... = R(epsilon)bbabba
= bbabba

Das Gleichheitszeichen bei der "positiven" (richtigen) Definition wird zu einem Ungleichheitszeichen bei der Negation.

a) nach welcher Definition von surjektiv und injektiv bist du vorgegangen? b) (wie) hast du bewiesen, dass die Aussage wahr ist? zu a) Laut den Definitionen von Wikipedia (bitte nicht schlagen! :D ) zu b) In beiden Negationen steht "Es gibt ein y (element) Y für das gilt: für alle x (element) ...

also zeigste das f: M->M nicht surjektiv sein kann, wenn es nicht injektiv ist (geht fix da M ja endlich is) Hm, wie macht man das? Also ich habs streng nach den Definitionen von Surjektivität bzw Injektivität (bzw eigentlich deren jeweiliger Negation) bewiesen. Einfach alle Quantoren und alle logi...