Counting coding functions at base type and level zero #
In this file, we show that there are less than μ
coding functions at levels ⊥
and 0
.
Main declarations #
ConNF.card_bot_codingFunction_lt
,ConNF.card_codingFunction_lt_of_isMin
: There are less thanμ
coding functions at levels⊥
and0
.
theorem
ConNF.card_codingFunction_lt_of_card_supportOrbit_lt
[Params]
[Level]
[CoherentData]
{β : TypeIndex}
[LeLevel β]
(ν : Cardinal.{u})
(hν : ν < Cardinal.mk μ)
(hβ : Cardinal.mk (SupportOrbit β) < Cardinal.mk μ)
(hνS : ∀ (S : Support β), Cardinal.mk { x : TSet β // S.Supports x } ≤ ν)
:
theorem
ConNF.card_codingFunction_lt_of_isMin
[Params]
[Level]
[CoherentData]
{β : Λ}
[LeLevel ↑β]
(hβ : IsMin β)
: