www.fernstudenten.de

Hallo zusammen,

ich komme bei der Einsendeaufgabe für WIM04, Aufgabe 2 einfach nicht weiter.
"Zeigen Sie, daß es keine Boolesche Algebra (B;.,+) mit einer dreielementigen Trägermenge B gibt."

Kann mir jemand auf die Sprünge helfen?
Wäre auch für die Lösung sehr dankbar.

Viele Grüße

Hallo Marphisch,

ich habe mir damals auch Gedanken über diese Aufgabe gemacht, bin aber zu keinem schlüssigen Ergebnis gekommen. Ich glaube hier bedarf es eines Wiederspruchsbeweises, d.h. man nimmt an es gäbe dreielementrige Boolsche Algebren, rechnet dann solange damit herum, bis ein Widerspruch entsteht und schließt dann daraus, dass die Annahme falsch ist.

Ich kann Dich aber beruhigen. Für die WIM04-Klausur brauchst Du keine solchen Beweise, nur mit Bollschen Algebren nusst Du rechnen können. Als einzuge Beweisform ist hier die vollständige Induktion nötig. Also lass die Aufgabe sein und rechne die übrigen Aufgaben.

Viel Erfolg