Mathlib Map

Theorems · Definition · number theory

Nat.pair

ℕ → ℕ → ℕ

Pairing function for the natural numbers.

Defined in
Mathlib.Data.Nat.Pairing
Cited by
62 results in Mathlib
Foundations
Depth 17 from the axioms · uses no axioms
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Primrec.snd · cited by 66Primrec.sndPrimrec.fst · cited by 58Primrec.fstNat.unpair_pair · cited by 30Nat.unpair_pairPartrec.bind · cited by 10Partrec.bindPrimrec.pair · cited by 9Primrec.pairNat.pair_unpair · cited by 8Nat.pair_unpairNat.Partrec.of_primrec · cited by 6Partrec.of_primrecNat.pairEquiv · cited by 5Nat.pairEquivNat.Partrec.Code.eval_curry · cited by 5Code.eval_curryNat.Partrec.Code.exists_code · cited by 5Code.exists_codeComputable.pair · cited by 5Computable.pairPrimrec₂.natPair · cited by 4Primrec₂.natPairPartrec.rfind · cited by 4Partrec.rfindPrimrec.nat_rec · cited by 3Primrec.nat_recNat.Primrec.casesOn' · cited by 3Primrec.casesOn'Nat.pairCITED BYCITES

Cites0

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Nothing in Mathlib beyond the foundations.

Cited by74

Results whose statement or proof uses this declaration.