Grundlagen der Logik und Mengenlehre

Aussagenlogik - Die Basics

Aussagen sind Sätze, die eindeutig wahr oder falsch sind - keine Meinungen oder Fragen! Du kennst das schon: "Es regnet" ist wahr oder falsch, "Wie geht's?" ist keine Aussage.

Die Negation (¬A) dreht einfach den Wahrheitswert um. Wenn "Es regnet" wahr ist, dann ist "Es regnet nicht" falsch. Super simpel, oder?

Die Konjunktion (A ∧ B) bedeutet "und" - sie ist nur wahr, wenn beide Aussagen stimmen. Wie bei einem strengen Lehrer: Du brauchst sowohl gute Noten als auch pünktliche Abgaben für ein "sehr gut".

💡 Merktipp: Bei "und" müssen beide Bedingungen erfüllt sein - wie beim Führerschein (Theorie UND Praxis bestehen).

Weitere logische Verknüpfungen

Die Disjunktion (A ∨ B) ist das entspannte "oder" - mindestens eine Aussage muss wahr sein. Für Netflix brauchst du nur Laptop ODER Handy, nicht beides.

Bei der Äquivalenz (A ⇔ B) haben beide Aussagen denselben Wahrheitswert. Entweder sind beide wahr oder beide falsch - wie Zwillinge im Outfit.

Die Subjunktion (A ⇒ B) ist das "wenn-dann". Sie ist nur falsch, wenn aus einer wahren Aussage eine falsche folgt. Klingt kompliziert, ist aber logisch: "Wenn es regnet, dann ist die Straße nass" - nur problematisch, wenn's regnet, aber die Straße trocken bleibt.

💡 Eselsbrücke: "Wenn-dann" ist wie ein Versprechen - nur gebrochen, wenn die Bedingung stimmt, aber das Ergebnis nicht eintritt.

Kontravalenz und Rechenregeln

Kontravalenz (A ⊕ B) ist das exklusive "entweder-oder". Nur eine Aussage darf wahr sein - wie bei der Entscheidung zwischen zwei Freizeitaktivitäten am Wochenende.

Die Rechenregeln funktionieren ähnlich wie in der normalen Mathematik. Kommutativität bedeutet, dass die Reihenfolge egal ist $A ∧ B = B ∧ A$. Assoziativität erlaubt Klammerverschiebungen.

Die De Morganschen Regeln sind besonders wichtig: ¬(A ∧ B) = ¬A ∨ ¬B. Das bedeutet: "Nicht beide" ist dasselbe wie "der eine nicht oder der andere nicht".

Distributivität funktioniert wie beim Ausmultiplizieren: A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C).

💡 Prioritäten merken: ¬ bindet am stärksten, dann ∧ und ∨, zuletzt ⇒ und ⇔.

Mengenlehre Grundlagen

Eine Menge ist einfach eine Sammlung von verschiedenen Objekten - wie deine Playlist oder deine Schulfreunde. Wichtig: Jedes Element kommt nur einmal vor!

Die Vereinigung (A ∪ B) packt alle Elemente aus beiden Mengen zusammen. Stell dir vor, du kombinierst zwei Freundeskreise - jeder kommt nur einmal in die große Gruppe.

Die Schnittmenge (A ∩ B) enthält nur gemeinsame Elemente. Das sind die Freunde, die sowohl in deinem Sportverein als auch in deiner Klasse sind.

Bei den Schreibweisen: x ∈ M bedeutet "x gehört zu M", x ∉ M bedeutet "x gehört nicht zu M". Die geschweiften Klammern {} umschließen die Mengenelemente.

💡 Visualisierung: Zeichne Venn-Diagramme! Sie machen Mengenoperationen sofort verständlich.

Erweiterte Mengenoperationen

Die Differenz $A\B$ nimmt aus Menge A alle Elemente weg, die auch in B vorkommen. Wie wenn du aus deiner Kontaktliste alle löschst, die auch in einer "Nervige Leute"-Liste stehen.

Teilmengen (A ⊆ B) bedeutet, dass alle Elemente von A auch in B sind. Bei echten Teilmengen (A ⊂ B) hat B zusätzlich noch weitere Elemente.

Die symmetrische Differenz (A Δ B) nimmt nur Elemente, die in genau einer der beiden Mengen stehen - nicht in beiden! Es ist wie die Kontravalenz bei Mengen.

Das Komplement (A̅) enthält alle Elemente, die nicht in A sind - der "Rest der Welt" sozusagen.

💡 Praxistipp: Diese Operationen findest du in Datenbanken, Suchmaschinen und Programmierung wieder!

Rechenregeln und Kreuzprodukt

Die Rechenregeln für Mengen ähneln denen der Aussagenlogik. De Morgansche Regeln: Das Komplement einer Vereinigung ist die Schnittmenge der Komplemente - und umgekehrt.

Kommutativität, Assoziativität und Distributivität funktionieren genauso wie bei Aussagen. Du kannst Mengenoperationen umstellen und ausklammern.

Das Kreuzprodukt (A × B) bildet alle möglichen Paare zwischen zwei Mengen. Wenn A = {1,3} und B = {2,5}, dann ist A × B = {(1,2), (1,5), (3,2), (3,5)}.

Diese Tupel sind geordnet - (1,2) ist etwas anderes als (2,1)! Das Kreuzprodukt ist fundamental für Koordinaten und Funktionen.

💡 Anwendung: Kreuzprodukte siehst du bei Koordinatensystemen - jeder Punkt ist ein Tupel (x,y)!

Intervalle und Zahlenmengen

Intervalle sind zusammenhängende Bereiche auf der Zahlengeraden. Offene Intervalle (a,b) enthalten die Randpunkte nicht, abgeschlossene [a,b] schon.

Bei halboffenen Intervallen ist nur eine Seite "dicht": [a,b) oder (a,b]. Unbeschränkte Intervalle gehen bis ±∞.

Die Zahlenmengen bauen aufeinander auf: ℕ (natürliche Zahlen) ⊂ ℤ (ganze Zahlen) ⊂ ℚ (rationale Zahlen) ⊂ ℝ (reelle Zahlen) ⊂ ℂ (komplexe Zahlen).

Rationale Zahlen ℚ sind alle Brüche, reelle Zahlen ℝ enthalten zusätzlich irrationale wie π oder √2. Komplexe Zahlen ℂ erweitern das System um die imaginäre Einheit i.

💡 Merkregel: Jede größere Zahlenmenge enthält alle kleineren - wie Matroschka-Puppen!