sistsche

Aus ProgrammingWiki
< BuK < IIm11 < Studenten
Archivierte Version vom 2012-03-15T14:29:14+00:00. Aktuelle Version

Inhaltsverzeichnis

Eigenschaften von Funktionen

EigenschaftBeschreibungDarstellungFormel Beispiele
|surjektivJedes Element aus B hat mindestens einen Partner in AXXX \R \Rightarrow \R_{+}, x \rightarrow x^2
|nicht surjektivXXX \R \Rightarrow \R, x \rightarrow x^2 , da z.B. -1 keinen zugehörigen x Wert besitzt
|injektivJedes Element aus B hat höchstens einen Partner in AXXX \N \Rightarrow \N, x \rightarrow x^2
|nicht injektivXXX \Z \Rightarrow \Z, x \rightarrow x^2 , da -1 und 1 das selbe Ergebnis besitzen.
|bijektivJedes Element aus B hat genau einen Partner in A (muss injektiv und surjektiv sein)XXX \R_{+} \Rightarrow \R_{+}, x \rightarrow x^2
|nicht bijektivXXX \R \Rightarrow \R_{+}, x \rightarrow x^2

Beispiele

Funktion X \Rightarrow YDarstellung
|injektiv,surjektivXXX
|injektiv,nicht surjektivXXX
|nicht injektiv,surjektivXXX
|nicht injektiv,nicht surjektivXXX


Potenzmenge

Ist die Menge aller Teilmengen. Sie besitzt 2^n -1 Elemente.

  1. Leere Menge aufnehmen
  2. 1 Stellige Mengen aufnehmen
  3. 2 Stellige
    1. 1. Element mit 2.
    2. 1. Element mit 3.
    3. ...
    4. 1. Element mit n.
    5. 2. Element mit 3.
    6. n-1. Element mit n.
  4. n Stellige Menge aufnehmen

Beispiel

P(\{a,b,c\})=\{\{\emptyset,\{a\},\{b\},\{c\},\{ab\},\{ac\},\{bc\},\{abc\}\}