bin neu im Studium und komme da nicht ganz so schnell mit. Ich weiß nicht genau, wie ich das folgende Beweisen soll. Er wäre schön, wenn ich ein Beispiel habe. Vielleicht wird es dann besser mit dem verstehen.
Die Aufgabenstellung lautet:
Definiere die Funktion f : ℕ X ℕ → ℕ durch
$$ f\left( x,\quad y \right) :=\frac { (x+y)\times (x+y+1) }{ 2 } +x $$
Beweisen Sie, dass f eine Bijektion zwischen ℕ X ℕ und ℕ ist, des Weiteren geben sie eine Bijektion g : ℕ X ℕ X ℕ → ℕ an (mit Beweis).Bemerkung: Veranschaulichen Sie sich die Umkehrung von f (Stichwort: Cantor’sches Diagonalverfahren).
Verzweifle langsam..
