Step
*
of Lemma
sq_stable-finite-type-onto
∀[A,B:Type].  (finite-type(A) 
⇒ (∀x,y:B.  Dec(x = y ∈ B)) 
⇒ (∀f:A ⟶ B. ∀b:B.  SqStable(∃a:A. ((f a) = b ∈ B))))
BY
{ (Auto THEN D 0 THEN Auto) }
1
1. [A] : Type
2. [B] : Type
3. finite-type(A)
4. ∀x,y:B.  Dec(x = y ∈ B)
5. f : A ⟶ B
6. b : B
7. ↓∃a:A. ((f a) = b ∈ B)
⊢ ∃a:A. ((f a) = b ∈ B)
Latex:
Latex:
\mforall{}[A,B:Type].
    (finite-type(A)  {}\mRightarrow{}  (\mforall{}x,y:B.    Dec(x  =  y))  {}\mRightarrow{}  (\mforall{}f:A  {}\mrightarrow{}  B.  \mforall{}b:B.    SqStable(\mexists{}a:A.  ((f  a)  =  b))))
By
Latex:
(Auto  THEN  D  0  THEN  Auto)
Home
Index