Bijektion mit Strings

Informationen

Kategorie

Schw.

Tags

Funktionen

Aufgabe

Sei eine Bijektion $f: \natnum^2 \rightarrow \natnum$ gegeben. Mit $\natnum^* = \bigcup_{i=0}^\infty \natnum^i$ bezeichnen wir die Mengen aller Strings (bzw. Tupel) aus natürlichen Zahlen. Finde eine Bijektion zwischen $\natnum^*$ und $\natnum$.