Definition:Cantor Pairing Function

Definition

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$

Also see

• Cantor Pairing Function is Well-Defined
• Inverse of Cantor Pairing Function

• Results about the Cantor pairing function can be found here.

Source of Name

This entry was named for Georg Cantor.

Sources

• Pigeon, Steven. "Pairing Function." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/PairingFunction.html