Cantorschen Paarungsfunktion von Paaren auf Tupel wird als Cantorsche Tupelfunktion bezeichnet. In der theoretischen Informatik wird die Cantorsche Paarungsfunktion...
17 KB (2,656 words) - 10:19, 23 November 2023
Schwieriger ist die Frage der Abzählbarkeit. Dafür nutzt man die Cantorsche Paarungsfunktion, die jedem Zahlenpaar ( i , j ) {\displaystyle (i,j)} bijektiv...
11 KB (1,213 words) - 21:34, 15 April 2024
y ⟩ {\displaystyle \langle x,y\rangle } bezeichnet auch die Cantorsche Paarungsfunktion. [ A , B ] = A B − B A {\displaystyle [A,B]=AB-BA} ist der Kommutator...
18 KB (2,009 words) - 21:46, 12 July 2024
Cantors erstes Diagonalargument (section Verallgemeinerung des ersten Cantorschen Diagonalargumentes)
somit nicht mächtiger als Mengen eindimensionaler Elemente. Cantorsche Paarungsfunktion Cantors zweites Diagonalargument (mathematischer Beweis für die...
14 KB (1,562 words) - 09:14, 6 November 2023
Funktionen ist genau die Menge der berechenbaren Funktionen. Über die cantorsche Paarungsfunktion wird der Begriff der Berechenbarkeit einer k-stelligen Funktion...
8 KB (986 words) - 16:31, 9 October 2024
Kodierungsfunktion für endliche Tupel natürlicher Zahlen (bspw. die Cantorsche Paarungsfunktion). Identifiziert man eine Funktion ψ ∈ P {\displaystyle \psi \in...
13 KB (1,862 words) - 06:15, 13 August 2024
{\displaystyle n\in X} ) und diese als Ziffernentwicklung interpretiert. Cantorsche Paarungsfunktion Cantors erstes Diagonalargument (mathematischer Beweis für die...
6 KB (1,029 words) - 18:47, 23 May 2024
Zermelo-Fraenkel-Mengenlehre vorweg. Auf Cantor geht auch die Cantorsche Paarungsfunktion (auch Nummerierungsfunktion) zurück. Schließlich schuf Cantor...
35 KB (3,633 words) - 14:07, 14 October 2024
Reihen gebildet. Mit Hilfe der Dreieckswurzel lässt sich die Cantorsche Paarungsfunktion umkehren. Die zehnte, hundertste, tausendste, zehntausendste...
19 KB (3,416 words) - 16:37, 7 October 2024
Nummerierung auf Zahlenfunktionen abbilden lassen. Über die Cantorsche Paarungsfunktion zeigt man weiter, dass es ausreicht, sich in der Theorie der...
1 KB (171 words) - 23:02, 24 August 2019
und Botaniker Siehe auch: Cantorsche Antinomie Cantor-Diagonalisierung Cantor-Menge Cantorsche Paarungsfunktion Cantorsches Produkt Cantor-Raum...
2 KB (201 words) - 20:57, 15 July 2024