Step
*
3
of Lemma
WfdSpread-induction
1. Pos : Type
2. ∀a,b:Pos.  Dec(a = b ∈ Pos)
3. Mv : Pos ⟶ Type
4. P : WfdSpread(Pos;a.Mv[a]) ⟶ ℙ
5. ∀a:Pos. ∀f:Mv[a] ⟶ WfdSpread(Pos;a.Mv[a]).  ((∀m:Mv[a]. P[f m]) 
⇒ P[mkW(a;f)])
6. w : WfdSpread(Pos;a.Mv[a])@i
7. alpha : ℕ ⟶ MoveChoice(Pos;a.Mv[a])@i
⊢ ↓∃m:ℕ. (↑isr(W_sel(w;m;alpha)))
BY
{ (D (-2) THEN (Unfold `W_sel` 0 THEN Fold `resigned` 0 THEN Auto)⋅) }
Latex:
Latex:
1.  Pos  :  Type
2.  \mforall{}a,b:Pos.    Dec(a  =  b)
3.  Mv  :  Pos  {}\mrightarrow{}  Type
4.  P  :  WfdSpread(Pos;a.Mv[a])  {}\mrightarrow{}  \mBbbP{}
5.  \mforall{}a:Pos.  \mforall{}f:Mv[a]  {}\mrightarrow{}  WfdSpread(Pos;a.Mv[a]).    ((\mforall{}m:Mv[a].  P[f  m])  {}\mRightarrow{}  P[mkW(a;f)])
6.  w  :  WfdSpread(Pos;a.Mv[a])@i
7.  alpha  :  \mBbbN{}  {}\mrightarrow{}  MoveChoice(Pos;a.Mv[a])@i
\mvdash{}  \mdownarrow{}\mexists{}m:\mBbbN{}.  (\muparrow{}isr(W\_sel(w;m;alpha)))
By
Latex:
(D  (-2)  THEN  (Unfold  `W\_sel`  0  THEN  Fold  `resigned`  0  THEN  Auto)\mcdot{})
Home
Index