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)

    Philosophical questions are not by their nature insoluble. They are, indeed, radically different from scientific questions, because they concern the implications and other interrelations of ideas, not the order of physical events; their answers are interpretations instead of factual reports, and their function is to increase not our knowledge of nature, but our understanding of what we know.
    Susanne K. Langer (1895–1985)