Mathlib Map

Theorems · Inductive type · logic and foundations

Denumerable

Type u_3 → Type u_3

A denumerable type is (constructively) bijective with ℕ. Typeclass equivalent of α ≃ ℕ.

Defined in
Mathlib.Logic.Denumerable
Cited by
28 results in Mathlib
Foundations
Depth 0 from the axioms · uses no axioms
Mathlib docsSourceLoogleLeanSearch

Around this declaration

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

Denumerable.ofNat · cited by 26Denumerable.ofNatDenumerable.decode_eq_ofNat · cited by 9Denumerable.decode_eq_ofN…Denumerable.ofNat_encode · cited by 8Denumerable.ofNat_encodeDenumerable.ofEquiv_ofNat · cited by 7Denumerable.ofEquiv_ofNatDenumerable.sigma_ofNat_val · cited by 7Denumerable.sigma_ofNat_v…Denumerable.eqv · cited by 6Denumerable.eqvPrimrec.ofNat · cited by 6Primrec.ofNatCardinal.mk_denumerable · cited by 6Cardinal.mk_denumerableDenumerable.ofNat_of_decode · cited by 4Denumerable.ofNat_of_deco…Denumerable.encode_ofNat · cited by 3Denumerable.encode_ofNatPrimrec.ofNat_iff · cited by 3Primrec.ofNat_iffDenumerable.ofEncodableOfInfinite · cited by 3Denumerable.ofEncodableOf…Computable.ofNat · cited by 3Computable.ofNatPrimrec₂.ofNat_iff · cited by 3Primrec₂.ofNat_iffDenumerable.decode_inv · cited by 2Denumerable.decode_invDenumerableCITED 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 by42

Results whose statement or proof uses this declaration.