Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme

Switch Atlas

Mathematical Object

Pairing function

Logic, Foundations and Set Theory

In mathematics, a pairing function is a process that uniquely encodes two natural numbers into a single natural number, so that the original pair can always be recovered from the encoded value. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Classification
Object Kind
Function 1
Connections

In Branch

Set Theory, Branches of Mathematics
Source Pairing Function (Wikipedia)

Is Kind Of Object

Functions, Concepts
Sources
1. Pairing Function (Wikipedia)
  • Lead section
    In mathematics, a pairing function is a process to uniquely encode two natural numbers into a single natural number.
  • In Branch: Set Theory, Lead paragraph
    Any pairing function can be used in set theory to prove that integers and rational numbers have the same cardinality as natural numbers.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.