Mathlib Map

Theorems · Definition · number theory

Nat.unpair

ℕ → ℕ × ℕ

Unpairing function for the natural numbers.

Defined in
Mathlib.Data.Nat.Pairing
Cited by
67 results in Mathlib
Foundations
Depth 23 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_pairNat.unpaired · cited by 20Nat.unpairedPartrec.bind · cited by 10Partrec.bindEncodable.decode_prod_val · cited by 8Encodable.decode_prod_valNat.pair_unpair · cited by 8Nat.pair_unpairDenumerable.sigma_ofNat_val · cited by 7Denumerable.sigma_ofNat_v…Encodable.decodeList · cited by 6Encodable.decodeListPrimrec.unpair · cited by 6Primrec.unpairNat.Partrec.of_primrec · cited by 6Partrec.of_primrecNat.pairEquiv · cited by 5Nat.pairEquivNat.unpair_right_le · cited by 5Nat.unpair_right_leNat.unpair_left_le · cited by 4Nat.unpair_left_lePrimrec₂.natPair · cited by 4Primrec₂.natPairNat.unpairCITED 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 by83

Results whose statement or proof uses this declaration.