Welche Eigenschaft muss eine Relation haben, um eine Äquivalenzrelation zu sein?

Reflexiv, symmetrisch, transitiv

Was ist der Induktionsanfang beim Beweis der Formel $1+2+...+n = \frac{n(n+1)}{2}$?

Zeige, dass die Formel für n=1 gilt.

Mathematik 1: Grundlagen

Dieses Cheat Sheet fasst die Kernkonzepte der Mathematik 1 zusammen, einschließlich Aussagenlogik, Mengenlehre, Relationen, Funktionen und Induktion. Es dient als schnelle Referenz für wichtige Definitionen, Sätze und Beispiele.

Core Principles

Aussagen haben eindeutige Wahrheitswerte (wahr oder falsch).
Logische Verknüpfungen (∧, ∨, ⇒, ⇔, ¬) definieren komplexe Aussagen.
Mengen sind Sammlungen von Objekten; Operationen wie Schnitt, Vereinigung und Differenz sind fundamental.
Relationen beschreiben Beziehungen zwischen Elementen von Mengen.
Funktionen bilden Elemente einer Menge eindeutig auf Elemente einer anderen Menge ab.
Vollständige Induktion ist ein Beweisverfahren für Aussagen über natürliche Zahlen.
Binomialkoeffizienten und ihre Eigenschaften sind wichtig für Kombinatorik und Analysis.

Action Steps

Identifiziere Aussagen und ihre Wahrheitswerte.
Wende logische Operatoren korrekt an.
Führe Mengenoperationen durch (Schnitt, Vereinigung, Differenz, Komplement).
Prüfe Relationen auf Reflexivität, Symmetrie und Transitivität.
Bestimme, ob Funktionen injektiv, surjektiv oder bijektiv sind.
Wende das Prinzip der vollständigen Induktion korrekt an (Induktionsanfang, Induktionsvoraussetzung, Induktionsschluss).
Berechne Binomialkoeffizienten und nutze ihre Eigenschaften.

Formulas

$a \land b$ (Konjunktion: a und b)
$a \lor b$ (Disjunktion: a oder b)
$a \Rightarrow b$ (Implikation: aus a folgt b)
$a \Leftrightarrow b$ (Äquivalenz: a genau dann, wenn b)
$|x| := \begin{cases} x, & x \ge 0 \\ -x, & x < 0 \end{cases}$ (Absoluter Betrag)
$|x+y| \le |x| + |y|$ (Dreiecksungleichung)
$(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k$ (Binomische Formel)

Key Terms

Aussage: Sachverhalt mit eindeutigem Wahrheitsgehalt (wahr/falsch).
Menge: Zusammenfassung von unterscheidbaren Objekten (Elementen).
Teilmenge: Menge A ist Teilmenge von B (A ⊆ B), wenn jedes Element von A auch in B ist.
Relation: Teilmenge des kartesischen Produkts zweier Mengen (beschreibt Beziehungen).
Funktion: Eine Relation, bei der jedem Element der Definitionsmenge genau ein Element der Zielmenge zugeordnet wird.
Induktionsanfang: Der erste Schritt im Induktionsbeweis; zeigt die Gültigkeit für den kleinsten Wert (oft n=1).
Induktionsvoraussetzung: Annahme, dass eine Aussage für ein beliebiges n gilt.
Induktionsschluss: Beweis, dass wenn die Aussage für n gilt, sie auch für n+1 gilt.
Binomialkoeffizient: Gibt die Anzahl der Möglichkeiten an, k Elemente aus n auszuwählen; geschrieben als \binom{n}{k}.

Timeline

Antike: Entwicklung der Logik (Aristoteles) und Mengenlehre (Euklid).
17. Jahrhundert: Entwicklung der Infinitesimalrechnung, Relationen und Funktionen (Newton, Leibniz).
19. Jahrhundert: Formale Axiomatisierung der Mengenlehre (Cantor) und Logik (Boole).
Frühes 20. Jahrhundert: Entwicklung der axiomatischen Mengenlehre (Zermelo-Fraenkel) und des Beweisprinzips der vollständigen Induktion.
20. Jahrhundert bis heute: Weiterentwicklung und Anwendung in Informatik, Mathematik und anderen Wissenschaften.

People

George Boole: Entwickler der Booleschen Algebra, Grundlage der Aussagenlogik.
Georg Cantor: Begründer der modernen Mengenlehre.
Giuseppe Peano: Formulierte die Axiome für die natürlichen Zahlen (Peano-Axiome).
Blaise Pascal: Namensgeber des Pascal'schen Dreiecks, das Binomialkoeffizienten darstellt.

Quiz

Welche der folgenden Aussagen ist keine Aussage im logischen Sinn?: Heute ist ein schöner Tag.
Was ist die Schnittmenge von A = {1, 2, 3} und B = {2, 3, 4}?: {2, 3}
Welche Eigenschaft muss eine Relation haben, um eine Äquivalenzrelation zu sein?: Reflexiv, symmetrisch, transitiv
Was ist der Induktionsanfang beim Beweis der Formel $1+2+...+n = \frac{n(n+1)}{2}$?: Zeige, dass die Formel für n=1 gilt.