*** Welcome to piglix ***

Fueter–Pólya theorem


The Fueter–Pólya theorem, first proved by Rudolf Fueter and George Pólya, states that the only quadratic pairing functions are the Cantor polynomials.

In 1873, Georg Cantor showed that the so-called Cantor polynomial

is a bijective mapping from to . The polynomial given by swapping the variables is also a pairing function.

Fueter was investigating whether there are other quadratic polynomials with this property, and concluded that this is not the case assuming . He then wrote to Pólya, who showed the theorem does not require this condition.


...
Wikipedia

...