Metraipolis › archive › dc_b203cd384a74

Cantorsche Paarungsfunktion — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-03T01:19:43.319Z
SHA-256 of the archived text
274351c95ea091930698ef75d7f1b081e9923684a6c69297ea1904989e8d051f
Stable URL of this page
https://metraipolis.com/documento/dc_b203cd384a74

How to cite

Cantorsche Paarungsfunktion — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b203cd384a74 (Metraipolis archive dc_b203cd384a74, sha256 274351c95ea091930698ef75d7f1b081e9923684a6c69297ea1904989e8d051f)
BibTeX
@misc{dcb203cd384a74,
  title = {Cantorsche Paarungsfunktion — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b203cd384a74; sha256 274351c95ea091930698ef75d7f1b081e9923684a6c69297ea1904989e8d051f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Die Cantorsche Paarungsfunktion, manchmal auch Nummerierungsfunktion genannt, ist eine unter anderem in der theoretischen Informatik verwendete Abbildung, die auf dem Diagonalargument von Cantor basiert. Mit ihr kann man ein beliebiges Paar ( x , y ) {\displaystyle (x,y)} natürlicher Zahlen durch eine einzige natürliche Zahl n {\displaystyle n} darstellen. Man nummeriert damit alle Zahlenpaare. Diese Nummerierung ist sogar eindeutig umkehrbar. Das heißt, man kann aus der Zahl n {\displaystyle n} das ursprüngliche Zahlenpaar ( x , y ) {\displaystyle (x,y)} wieder ermitteln. Mathematisch gesprochen heißt das: Die Cantorsche Paarungsfunktion ist eine bijektive totale Funktion π : N 2 → N {\displaystyle \pi \colon \mathbb {N} ^{2}\to \mathbb {N} } . Die Idee der diagonalen Abzählung der Menge aller Paare natürlicher Zahlen geht auf Georg Cantor zurück. Die Verallgemeinerung der Cantorschen Paarungsfunktion von Paaren auf Tupel wird als Cantorsche Tupelfunktion bezeichnet.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Cantorsche Paarungsfunktion» — https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion
Wikidata Q1033906: «funzione che associa ad ogni coppia ordinata di numeri naturali un numero naturale con corrispondenza uno a uno» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1033906
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Cantorsche_Paarungsfunktion?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 270747040, consultata il 2026-11-03T01:11:53.175Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7b2c43911033eb7013b7fc9309c6f39f99c69833b8826889e99130320e1708e7