Step * 2 of Lemma Wadd-Wzero


1. Type
2. A ⟶ Type
3. zero A ⟶ 𝔹
4. ∀a:A. (↑(zero a) ⇐⇒ ¬B[a])
5. ∀a1,a2:A.  ((↑(zero a1))  (↑(zero a2))  (a1 a2 ∈ A))
6. W(A;a.B[a])
7. isZero(z)
8. w1 W(A;a.B[a])
9. (w1 z) w1 ∈ W(A;a.B[a])
⊢ (z w1) w1 ∈ W(A;a.B[a])
BY
(Thin (-1)
   THEN MoveToConcl (-1)
   THEN UseWInductionLemma
   THEN Auto
   THEN RecUnfold `Wadd` 0
   THEN Unfold `Wsup` 0
   THEN Reduce 0
   THEN Fold `Wsup` 0
   THEN AutoSplit) }

1
1. Type
2. A ⟶ Type
3. zero A ⟶ 𝔹
4. ∀a:A. (↑(zero a) ⇐⇒ ¬B[a])
5. ∀a1,a2:A.  ((↑(zero a1))  (↑(zero a2))  (a1 a2 ∈ A))
6. W(A;a.B[a])
7. isZero(z)
8. A
9. B[a] ⟶ W(A;a.B[a])
10. ∀b:B[a]. ((z b) (f b) ∈ W(A;a.B[a]))
11. ↑(zero a)
⊢ Wsup(a;f) ∈ W(A;a.B[a])

2
1. Type
2. A ⟶ Type
3. zero A ⟶ 𝔹
4. ∀a:A. (↑(zero a) ⇐⇒ ¬B[a])
5. ∀a1,a2:A.  ((↑(zero a1))  (↑(zero a2))  (a1 a2 ∈ A))
6. W(A;a.B[a])
7. isZero(z)
8. A
9. ¬↑(zero a)
10. B[a] ⟶ W(A;a.B[a])
11. ∀b:B[a]. ((z b) (f b) ∈ W(A;a.B[a]))
⊢ Wsup(a;λx.(z x)) Wsup(a;f) ∈ W(A;a.B[a])


Latex:


Latex:

1.  A  :  Type
2.  B  :  A  {}\mrightarrow{}  Type
3.  zero  :  A  {}\mrightarrow{}  \mBbbB{}
4.  \mforall{}a:A.  (\muparrow{}(zero  a)  \mLeftarrow{}{}\mRightarrow{}  \mneg{}B[a])
5.  \mforall{}a1,a2:A.    ((\muparrow{}(zero  a1))  {}\mRightarrow{}  (\muparrow{}(zero  a2))  {}\mRightarrow{}  (a1  =  a2))
6.  z  :  W(A;a.B[a])
7.  isZero(z)
8.  w1  :  W(A;a.B[a])
9.  (w1  +  z)  =  w1
\mvdash{}  (z  +  w1)  =  w1


By


Latex:
(Thin  (-1)
  THEN  MoveToConcl  (-1)
  THEN  UseWInductionLemma
  THEN  Auto
  THEN  RecUnfold  `Wadd`  0
  THEN  Unfold  `Wsup`  0
  THEN  Reduce  0
  THEN  Fold  `Wsup`  0
  THEN  AutoSplit)




Home Index