Matroids Matheplanet Forum Index
Moderiert von Bilbo
Informatik » Theoretische Informatik » Vektor injektiv auf natürliche Zahl abbilden
Autor
Universität/Hochschule J Vektor injektiv auf natürliche Zahl abbilden
Ehemaliges_Mitglied
  Themenstart: 2021-06-24

\quoteon(ursprünglicher Beitrag) Hallo, ich zerbreche mir jetzt schon länger den Kopf an diesem Problem, vielleicht kann mir ja jemand hier einen Tipp geben. Ich suche eine injektive, berechenbare Funktion die einen Vektor von k natürlichen Zahlen auf eine natürliche Zahl abbildet. Ich dachte erst daran, eine genügend große Basis b zu wählen, die Elemente des Vektors als Ziffern zu betrachten und diese dann zu einer Zahl zu verrechnen, aber damit könnte ich nicht auf den Vektor rückrechnen, ohne mir diese Basis abzuspeichern. Hat jemand hier vielleicht eine Idee? \quoteoff


   Profil
AllenscheRegel
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 06.03.2012
Mitteilungen: 573
  Beitrag No.1, eingetragen 2021-06-24

Moin, wie wäre es damit? Seien $p_1, ..., p_k$ die ersten k Primzahlen. Jetzt bildest du $(n_1,...,n_k)$ ab auf $\prod_{j=1}^k {p_j}^{n_j}$


   Profil
Ehemaliges_Mitglied hat die Antworten auf ihre/seine Frage gesehen.
Ehemaliges_Mitglied hat selbst das Ok-Häkchen gesetzt.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]