Bijektion mit Strings
Informationen |
||
---|---|---|
Kategorie |
Schw. |
Tags |
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$. |