0 Daumen
136 Aufrufe

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.

Avatar von

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.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community