Rechenoperationen und – gesetze lassen sich auch für Mengen, Vektoren, Matrizen, Wörter, Permutationen, Restklassen angeben – Untersuchung zugrunde liegender algebraischer Strukturen Bsp. für Operationen: Ist * die Addition von Zahlen, so ist * eine binäre Operation auf N, Q , R Ist * die Subtraktion von Zahlen, so ist * eine binäre Operation auf Z, […]
Tag: 25. August 2008
Kombinatorik
Satz: Produktregel k endliche Mengen A1, … , Ak, jeweils n1, … , nk Elemente Die Anzahl der Möglichkeiten aus jeder Menge genau ein Element zu wählen ist n1 * n2 * … * nk = ∏ni (i=1 bis k) Definition: n-Menge := endliche Menge mit n Elementen – Kardinalität: 2hochn Related Images:
Funktionen
Definition Seien A, B Mengen Eine Abbildung / Funktion f ist eine Relation, so dass zu jedem a ∈ A genau ein b ∈ B existiert mit (a,b) ∈ f. Schreibweise: f:A –> B f(a) – eindeutiges Element, Bild von a a – Urbild von f(a) a – Definitionsbereich von f B – Werte- und […]