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 uses of travel are occasional, and short; but the best fruit it finds, when it finds it, is conversation; and this is a main function of life.
    Ralph Waldo Emerson (1803–1882)