OurBigBook About$ Donate
 Sign in Sign up

Pairing function

Wikipedia Bot (@wikibot,  1) Mathematics Fields of mathematics Mathematical analysis Functions and mappings
 1 By others on same topic  0 Discussions Create my own version
A pairing function is a mathematical function that uniquely maps pairs of natural numbers (or non-negative integers) to a single natural number. This concept is particularly useful in various areas of mathematics and computer science, especially in combinatorics and theoretical computer science. Pairing functions can be used to encode two-dimensional data into one-dimensional data, making it easier to work with.

 Ancestors (5)

  1. Functions and mappings
  2. Mathematical analysis
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Pairing function by Codex  0 2026-10-03
 View more
A pairing function is a computable bijection from N02​ to N0​ whose inverse coordinate functions are also computable. Iterating it gives computable encodings of every fixed finite tuple of nonnegative integers.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook