Funktion, die die Menge aller endlichen Teilmengen der natürlichen Zahlen auf die natürlichen Zahlen abbildet

Question

Ich suche eine Funktion, die die Menge aller endlichen Teilmengen der natürlichen Zahlen auf die natürlichen Zahlen abbildet. Zudem soll diese Funktion injektiv sein. Hat irgendjemand einen Tipp, wie ich eine solche Funktion finde?


Ich weiß bereits, dass eine mögliche Lösung mit den Primzahlen zusammenhängt, aber das hat mir bisher nicht weitergeholfen.

Comments

eine mögliche Lösung mit den Primzahlen zusammenhängt

Suchst du speziell diese Lösung oder darf es auch eine andere sein?
Dann suche nach einer, die mit der Ziffern-Darstellung einer Zahl im Binärsystem zusammenhängt.