Grundlagen der Mathematik: Matrizen, Logik und Kombinatorik

Matrizen: Definition und Arten

Eine Matrix ist eine rechteckige Anordnung von Elementen in Zeilen und Spalten. Matrizen werden üblicherweise mit Großbuchstaben bezeichnet, während ihre Elemente durch Kleinbuchstaben dargestellt werden.

• Diagonalmatrix: Eine quadratische Matrix, bei der alle Elemente außerhalb der Hauptdiagonalen gleich 0 sind.
• Skalarmatrix: Eine Diagonalmatrix, bei der alle Elemente auf der Hauptdiagonalen identisch sind.
• Einheitsmatrix: Eine Diagonalmatrix, bei der alle Elemente auf der Hauptdiagonalen gleich 1 sind.
• Untere Dreiecksmatrix: Eine quadratische Matrix, bei der alle Elemente oberhalb der Hauptdiagonalen (i < j) gleich 0 sind.
• Obere Dreiecksmatrix: Eine quadratische Matrix, bei der alle Elemente unterhalb der Hauptdiagonalen (i > j) gleich 0 sind.
• Symmetrische Matrix: Eine quadratische Matrix, deren Elemente symmetrisch zur Hauptdiagonalen angeordnet sind.
• Transponierte Matrix: Eine Matrix, bei der Zeilen und Spalten vertauscht wurden.

Eigenschaften: A + B = B + A (Kommutativgesetz), A + 0 = A (Neutrales Element), (A + B) + D = A + (B + D) (Assoziativgesetz).

Logik und Aussagenlogik

Die Logik ist die Lehre von den Methoden und Überlegungen der Analyse und Argumentation.

• Konjunktion (UND): Ist nur wahr, wenn beide Aussagen wahr sind.
• Disjunktion (ODER): Ist wahr, wenn eine oder beide Aussagen wahr sind.
• Implikation: P impliziert Q ist nur dann falsch, wenn P wahr und Q falsch ist.
• Äquivalenz: P und Q sind äquivalent, wenn sie den gleichen Wahrheitswert haben.

Wichtige Begriffe:

• Tautologie: Eine Aussage, die unabhängig von den Wahrheitswerten der Teilaussagen immer wahr ist.
• Widerspruch: Eine Aussage, die unabhängig von den Wahrheitswerten immer falsch ist.
• Gültiges Argument: Ein Argument ist gültig, wenn die Konjunktion der Prämissen die Schlussfolgerung impliziert.

Kombinatorik

Die Kombinatorik befasst sich mit der Anzahl der Möglichkeiten, Elemente aus einer Menge auszuwählen oder anzuordnen.

• n: Anzahl der Elemente in der Ausgangsmenge.
• k: Anzahl der Elemente in der Gruppe (k ≤ n).

Variationen: Anordnungen von k Elementen aus n, bei denen die Reihenfolge eine Rolle spielt. Formel: A^k_n = n(n-1)(n-2)...(n-k+1).

Permutation: Anordnung aller n Elemente einer Menge. Formel: P_n = n!.

Kombinationen: Gruppen von k Elementen aus n, bei denen die Reihenfolge keine Rolle spielt.

Formel: C^k_n = = n! / (k! * (n-k)!)