Pairing Function - Cantor Pairing Function

The Cantor pairing function is a pairing function

defined by

When we apply the pairing function to and we often denote the resulting number as

This definition can be inductively generalized to the Cantor tuple function

as

Read more about this topic:  Pairing Function

Famous quotes containing the words pairing and/or function:

    Through man, and woman, and sea, and star,
    Saw the dance of nature forward far;
    Through worlds, and races, and terms, and times,
    Saw musical order, and pairing rhymes.
    Ralph Waldo Emerson (1803–1882)

    The press and politicians. A delicate relationship. Too close, and danger ensues. Too far apart and democracy itself cannot function without the essential exchange of information. Creative leaks, a discreet lunch, interchange in the Lobby, the art of the unattributable telephone call, late at night.
    Howard Brenton (b. 1942)