Some remarks on the Cantor pairing function

  • Meri Lisi Università degli Studi di Siena


In this paper, some results and generalizations about the Cantor pairing
function are given. In particular, it is investigated a very compact expression
for the n-degree generalized Cantor pairing function (g.C.p.f., for short), that
permits to obtain n−tupling functions which have the characteristics to be
n-degree polynomials with rational coefficients. A recursive formula for the
n-degree g.C.p.f. is also provided.
How to Cite
LISI, Meri. Some remarks on the Cantor pairing function. Le Matematiche, [S.l.], v. 62, n. 1, p. 55-65, dec. 2007. ISSN 2037-5298. Available at: <>. Date accessed: 25 sep. 2017.