PhiloWikiGraph

Concept

Pairing function

Overview

In mathematics, a pairing function is a process to uniquely encode two natural numbers into a single natural number.

Any pairing function can be used in set theory to prove that integers and rational numbers have the same cardinality as natural numbers.

Overview adapted from Wikipedia (CC BY-SA 4.0; see the article history for authors).

Connections in the graph

These are recorded graph connections, not independently reviewed claims of influence, agreement, opposition or classification.

Explore Pairing function in the interactive graph →

Suggest a correction

Quick graph

Open the full graph