Wikipedia

Enumerazione (matematica): differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
BMF81 (discussione | contributi)
5 142 modifiche
La funzione coppia di Cantor
BMF81 (discussione | contributi)
5 142 modifiche
Funzione coppia di Cantor, link ad articolo
Riga 6:
 
== Tecniche ==
===* La funzione[[Funzione coppia di Cantor ===]]
Intuitivamente serve per mappare una coppia di numeri naturali in un unico numero. Più formalmente crea una associazione biunivoca tra l'insieme dei naturali (<math> \mathbb{N}\ </math>) e l'insieme delle coppie di naturali (<math> \mathbb{N}\ \times \mathbb{N}\ = \lbrace \left \langle x,y \right \rangle | x \in \mathbb{N} \land y \in \mathbb{N} \rbrace </math>). Questo è possibile perchè i due insiemi hanno la stessa cardinalità <math> \aleph_0 </math>.
 
== Voci correlate ==
Estratto da "https://it.wikipedia.org/wiki/Enumerazione_(matematica)"