Step
*
1
of Lemma
good-sg-win2
1. g : SimpleGame
2. Good : Pos(g) ⟶ ℙ'
3. g0 : Good[InitialPos(g)]
4. ∀p:Pos(g). ∀q:{q:Pos(g)| Legal1(p;q)} . ∀gd:Good[p].  ∃r:{r:Pos(g)| Legal2(q;r)} . Good[r]
5. F : p:Pos(g) ⟶ q:{q:Pos(g)| Legal1(p;q)}  ⟶ gd:Good[p] ⟶ {r:Pos(g)| Legal2(q;r)} 
6. G : ∀p:Pos(g). ∀q:{q:Pos(g)| Legal1(p;q)} . ∀gd:Good[p].  Good[F p q gd]
7. n : ℤ
8. 0 < n
9. λmoves.(F moves[||moves|| - 2] moves[||moves|| - 1] goodAux(g0;G;moves)) ∈ win2strat(g;n - 1)
10. ¬(n = 0 ∈ ℤ)
11. moves : strat2play(g;n - 1;λmoves.(F moves[||moves|| - 2] moves[||moves|| - 1] goodAux(g0;G;moves)))
12. ||moves|| = (2 * n) ∈ ℤ
⊢ F moves[(2 * n) - 2] moves[(2 * n) - 1] goodAux(g0;G;moves) ∈ {p:Pos(g)| Legal2(moves[(2 * n) - 1];p)} 
BY
{ (Assert ⌜(goodAux(g0;G;moves) ∈ Good[moves[(2 * n) - 2]]) ∧ (↓Legal1(moves[(2 * n) - 2];moves[(2 * n) - 1]))⌝⋅
THENM (SqExRepD THEN InstHyp [⌜moves[(2 * n) - 2]⌝;⌜moves[(2 * n) - 1]⌝] 5⋅ THEN Auto)
) }
1
.....assertion..... 
1. g : SimpleGame
2. Good : Pos(g) ⟶ ℙ'
3. g0 : Good[InitialPos(g)]
4. ∀p:Pos(g). ∀q:{q:Pos(g)| Legal1(p;q)} . ∀gd:Good[p].  ∃r:{r:Pos(g)| Legal2(q;r)} . Good[r]
5. F : p:Pos(g) ⟶ q:{q:Pos(g)| Legal1(p;q)}  ⟶ gd:Good[p] ⟶ {r:Pos(g)| Legal2(q;r)} 
6. G : ∀p:Pos(g). ∀q:{q:Pos(g)| Legal1(p;q)} . ∀gd:Good[p].  Good[F p q gd]
7. n : ℤ
8. 0 < n
9. λmoves.(F moves[||moves|| - 2] moves[||moves|| - 1] goodAux(g0;G;moves)) ∈ win2strat(g;n - 1)
10. ¬(n = 0 ∈ ℤ)
11. moves : strat2play(g;n - 1;λmoves.(F moves[||moves|| - 2] moves[||moves|| - 1] goodAux(g0;G;moves)))
12. ||moves|| = (2 * n) ∈ ℤ
⊢ (goodAux(g0;G;moves) ∈ Good[moves[(2 * n) - 2]]) ∧ (↓Legal1(moves[(2 * n) - 2];moves[(2 * n) - 1]))
Latex:
Latex:
1.  g  :  SimpleGame
2.  Good  :  Pos(g)  {}\mrightarrow{}  \mBbbP{}'
3.  g0  :  Good[InitialPos(g)]
4.  \mforall{}p:Pos(g).  \mforall{}q:\{q:Pos(g)|  Legal1(p;q)\}  .  \mforall{}gd:Good[p].    \mexists{}r:\{r:Pos(g)|  Legal2(q;r)\}  .  Good[r]
5.  F  :  p:Pos(g)  {}\mrightarrow{}  q:\{q:Pos(g)|  Legal1(p;q)\}    {}\mrightarrow{}  gd:Good[p]  {}\mrightarrow{}  \{r:Pos(g)|  Legal2(q;r)\} 
6.  G  :  \mforall{}p:Pos(g).  \mforall{}q:\{q:Pos(g)|  Legal1(p;q)\}  .  \mforall{}gd:Good[p].    Good[F  p  q  gd]
7.  n  :  \mBbbZ{}
8.  0  <  n
9.  \mlambda{}moves.(F  moves[||moves||  -  2]  moves[||moves||  -  1]  goodAux(g0;G;moves))  \mmember{}  win2strat(g;n  -  1)
10.  \mneg{}(n  =  0)
11.  moves  :  strat2play(g;n  -  1;\mlambda{}moves.(F  moves[||moves||  -  2]  moves[||moves||  -  1] 
                                                                              goodAux(g0;G;moves)))
12.  ||moves||  =  (2  *  n)
\mvdash{}  F  moves[(2  *  n)  -  2]  moves[(2  *  n)  -  1]  goodAux(g0;G;moves)  \mmember{}  \{p:Pos(g)| 
                                                                                                                                  Legal2(moves[(2  *  n)  -  1];p)\} 
By
Latex:
(Assert  \mkleeneopen{}(goodAux(g0;G;moves)  \mmember{}  Good[moves[(2  *  n)  -  2]])
                  \mwedge{}  (\mdownarrow{}Legal1(moves[(2  *  n)  -  2];moves[(2  *  n)  -  1]))\mkleeneclose{}\mcdot{}
THENM  (SqExRepD  THEN  InstHyp  [\mkleeneopen{}moves[(2  *  n)  -  2]\mkleeneclose{};\mkleeneopen{}moves[(2  *  n)  -  1]\mkleeneclose{}]  5\mcdot{}  THEN  Auto)
)
Home
Index