Step
*
1
1
of Lemma
decidable__equal_compact_domain
1. [T] : Type
2. [S] : Type
3. ∀a,b:S.  Dec(a = b ∈ S)
4. f : T ⟶ S
5. g : T ⟶ S
6. eq : EqDecider(S)
7. ∃x:T. eq (f x) (g x) = ff
⊢ Dec(f = g ∈ (T ⟶ S))
BY
{ (OrRight THEN Auto THEN D 0 THEN Auto THEN ExRepD) }
1
1. T : Type
2. S : Type
3. ∀a,b:S.  Dec(a = b ∈ S)
4. f : T ⟶ S
5. g : T ⟶ S
6. eq : EqDecider(S)
7. x : T
8. eq (f x) (g x) = ff
9. f = g ∈ (T ⟶ S)
⊢ False
Latex:
Latex:
1.  [T]  :  Type
2.  [S]  :  Type
3.  \mforall{}a,b:S.    Dec(a  =  b)
4.  f  :  T  {}\mrightarrow{}  S
5.  g  :  T  {}\mrightarrow{}  S
6.  eq  :  EqDecider(S)
7.  \mexists{}x:T.  eq  (f  x)  (g  x)  =  ff
\mvdash{}  Dec(f  =  g)
By
Latex:
(OrRight  THEN  Auto  THEN  D  0  THEN  Auto  THEN  ExRepD)
Home
Index