Category:Cantor Pairing Function

From ProofWiki
Jump to navigation Jump to search

This category contains results about Cantor Pairing Function.
Definitions specific to this category can be found in Definitions/Cantor Pairing Function.

The Cantor pairing function is the mapping $\pi : \N^2 \to \N$ defined as:

$\map \pi {m, n} = \dfrac 1 2 \paren {m + n} \paren {m + n + 1} + m$