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 fact remains that the human being in early childhood learns to consider one or the other aspect of bodily function as evil, shameful, or unsafe. There is not a culture which does not use a combination of these devils to develop, by way of counterpoint, its own style of faith, pride, certainty, and initiative.
    Erik H. Erikson (1904–1994)