Step * of Lemma compact_functionality_wrt_surject

[T,S:Type].  ((∃f:T ⟶ S. Surj(T;S;f))  compact-type(T)  compact-type(S))
BY
(Auto THEN All (Unfold `compact-type`)⋅ THEN THEN Auto THEN 3) }

1
1. [T] Type
2. [S] Type
3. T ⟶ S
4. Surj(T;S;f)
5. ∀p:T ⟶ 𝔹((∃x:T. ff) ∨ (∀x:T. tt))
6. S ⟶ 𝔹
⊢ (∃x:S. ff) ∨ (∀x:S. tt)


Latex:


Latex:
\mforall{}[T,S:Type].    ((\mexists{}f:T  {}\mrightarrow{}  S.  Surj(T;S;f))  {}\mRightarrow{}  compact-type(T)  {}\mRightarrow{}  compact-type(S))


By


Latex:
(Auto  THEN  All  (Unfold  `compact-type`)\mcdot{}  THEN  D  0  THEN  Auto  THEN  D  3)




Home Index