Reference · Logic
rainbow.math.logic.fintype
Finite carrier data as an extensional complete native Finset.
fintype/Fintype
fintype/Fintype.{u} :
(A : Type u)
→ Type ufintype/elements
fintype/elements.{u} :
(A : Type u) (instance : fintype/Fintype A)
→ finset/Finset Afintype/complete
fintype/complete.{u} :
(A : Type u) (instance : fintype/Fintype A) (value : A)
→ finset/to-set A (fintype/elements A instance) valuefintype/from-finite
fintype/from-finite.{u} :
(A : Type u) (finite-evidence : type/finite A)
→ fintype/Fintype Afintype/to-finite
fintype/to-finite.{u} :
(A : Type u) (instance : fintype/Fintype A)
→ type/finite Afintype/subsingleton
fintype/subsingleton.{u} :
(A : Type u)
→ type/subsingleton (fintype/Fintype A)fintype/finite-equivalent-nonempty
fintype/finite-equivalent-nonempty.{u} :
(A : Type u)
→ proposition/conjunction (type/finite A → proposition/nonempty (fintype/Fintype A)) (proposition/nonempty (fintype/Fintype A) → type/finite A)fintype/is-empty-equivalent-infinite
fintype/is-empty-equivalent-infinite.{u} :
(A : Type u)
→ proposition/conjunction (proposition/is-empty (fintype/Fintype A) → type/infinite A) (type/infinite A → proposition/is-empty (fintype/Fintype A))fintype/infinite-of-is-empty
fintype/infinite-of-is-empty.{u} :
(A : Type u) (empty : proposition/is-empty (fintype/Fintype A))
→ type/infinite Afintype/is-empty-proposition-equality
fintype/is-empty-proposition-equality.{u} :
(A : Type u)
→ proposition/is-empty (fintype/Fintype A) = type/infinite A= = equality/Eq
set/finite-to-nonempty-fintype
set/finite-to-nonempty-fintype.{u} :
(A : Type u) (source : set/Set A) (finite-evidence : set/finite A source)
→ proposition/nonempty (fintype/Fintype (data/Subtype A source))set/universal-finite-equivalent-nonempty-fintype
set/universal-finite-equivalent-nonempty-fintype.{u} :
(A : Type u)
→ proposition/conjunction (set/finite A (set/universal A) → proposition/nonempty (fintype/Fintype A)) (proposition/nonempty (fintype/Fintype A) → set/finite A (set/universal A))set/finite-equivalent-subtype-fintype
set/finite-equivalent-subtype-fintype.{u} :
(A : Type u) (source : set/Set A)
→ proposition/conjunction (set/finite A source → proposition/nonempty (fintype/Fintype (data/Subtype A source))) (proposition/nonempty (fintype/Fintype (data/Subtype A source)) → set/finite A source)