Step
*
1
2
1
1
1
of Lemma
polymorphic-choice-base
.....aux..... 
1. f : ⋂A:Type. (A ⟶ A ⟶ A)
2. ∀x,y:Base.  (↓((f x y) = x ∈ Base) ∨ ((f x y) = y ∈ Base))
3. ∀z:Base. ((f z z) = z ∈ Base)
4. ((f 0 1) = 0 ∈ Base) ∨ ((f 0 1) = 1 ∈ Base)
5. 0 = 0 ∈ Base
6. ∀x,y:ℤ.  ((f x y) = x ∈ ℤ)
7. (f 1 0) = 1 ∈ ℤ
8. y : Base
⊢ (f 1 y) = 1 ∈ Base
BY
{ ((Assert ↓((f 1 y) = 1 ∈ Base) ∨ ((f 1 y) = y ∈ Base) BY
          Auto)
   THEN RepeatFor 2 (D -1)
   THEN Try (Trivial)
   THEN (InstLemma `type-with-y=n` [⌜0⌝;⌜1⌝;⌜y⌝]⋅ THENA Auto)
   THEN ExRepD
   THEN (Assert f ∈ T ⟶ T ⟶ T BY
               Auto)
   THEN (Assert (f 1 0) = (f 1 y) ∈ T BY
               RepeatFor 2 ((EqCD THEN Try (Eq))))) }
1
1. f : ⋂A:Type. (A ⟶ A ⟶ A)
2. ∀x,y:Base.  (↓((f x y) = x ∈ Base) ∨ ((f x y) = y ∈ Base))
3. ∀z:Base. ((f z z) = z ∈ Base)
4. ((f 0 1) = 0 ∈ Base) ∨ ((f 0 1) = 1 ∈ Base)
5. 0 = 0 ∈ Base
6. ∀x,y:ℤ.  ((f x y) = x ∈ ℤ)
7. (f 1 0) = 1 ∈ ℤ
8. y : Base
9. (f 1 y) = y ∈ Base
10. T : Type
11. y = 0 ∈ T
12. 1 = 1 ∈ T
13. (0 = 1 ∈ T) 
⇒ (y = 1 ∈ Base)
14. f ∈ T ⟶ T ⟶ T
15. (f 1 0) = (f 1 y) ∈ T
⊢ (f 1 y) = 1 ∈ Base
Latex:
Latex:
.....aux..... 
1.  f  :  \mcap{}A:Type.  (A  {}\mrightarrow{}  A  {}\mrightarrow{}  A)
2.  \mforall{}x,y:Base.    (\mdownarrow{}((f  x  y)  =  x)  \mvee{}  ((f  x  y)  =  y))
3.  \mforall{}z:Base.  ((f  z  z)  =  z)
4.  ((f  0  1)  =  0)  \mvee{}  ((f  0  1)  =  1)
5.  0  =  0
6.  \mforall{}x,y:\mBbbZ{}.    ((f  x  y)  =  x)
7.  (f  1  0)  =  1
8.  y  :  Base
\mvdash{}  (f  1  y)  =  1
By
Latex:
((Assert  \mdownarrow{}((f  1  y)  =  1)  \mvee{}  ((f  1  y)  =  y)  BY
                Auto)
  THEN  RepeatFor  2  (D  -1)
  THEN  Try  (Trivial)
  THEN  (InstLemma  `type-with-y=n`  [\mkleeneopen{}0\mkleeneclose{};\mkleeneopen{}1\mkleeneclose{};\mkleeneopen{}y\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  ExRepD
  THEN  (Assert  f  \mmember{}  T  {}\mrightarrow{}  T  {}\mrightarrow{}  T  BY
                          Auto)
  THEN  (Assert  (f  1  0)  =  (f  1  y)  BY
                          RepeatFor  2  ((EqCD  THEN  Try  (Eq)))))
Home
Index