Step
*
2
1
1
1
2
of Lemma
polymorphic-choice-int
1. f : ⋂A:Type. (A ⟶ A ⟶ A)
2. ∀x,y:Base.  (↓((f x y) = x ∈ Base) ∨ ((f x y) = y ∈ Base))
3. f ∈ ℤ ⟶ ℤ ⟶ ℤ
4. (f 0 1) = 0 ∈ ℤ
5. x : ℤ
6. y : ℤ
7. (f x y) = y ∈ Base
8. ¬(x = y ∈ ℤ)
9. (f 2 3) = 3 ∈ Base
10. 0 = 3 ∈ ℤ_2
⊢ (f 2 3) = 2 ∈ Base
BY
{ (EqTypeHD (-1) THENA Auto) }
1
1. f : ⋂A:Type. (A ⟶ A ⟶ A)
2. ∀x,y:Base.  (↓((f x y) = x ∈ Base) ∨ ((f x y) = y ∈ Base))
3. f ∈ ℤ ⟶ ℤ ⟶ ℤ
4. (f 0 1) = 0 ∈ ℤ
5. x : ℤ
6. y : ℤ
7. (f x y) = y ∈ Base
8. ¬(x = y ∈ ℤ)
9. (f 2 3) = 3 ∈ Base
10. 0 = 3 ∈ (x,y:ℤ//(x ≡ y mod 2))
11. 0 ∈ ℤ
12. 3 ∈ ℤ
13. 0 ≡ 3 mod 2
⊢ (f 2 3) = 2 ∈ Base
Latex:
Latex:
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.  f  \mmember{}  \mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}
4.  (f  0  1)  =  0
5.  x  :  \mBbbZ{}
6.  y  :  \mBbbZ{}
7.  (f  x  y)  =  y
8.  \mneg{}(x  =  y)
9.  (f  2  3)  =  3
10.  0  =  3
\mvdash{}  (f  2  3)  =  2
By
Latex:
(EqTypeHD  (-1)  THENA  Auto)
Home
Index