Step
*
1
2
1
of Lemma
strat2play-invariant-type
1. g : SimpleGame
2. n : ℕ
3. s : win2strat(g;n)
4. moves : strat2play(g;n;s)
5. i : ℕn + 1
6. Legal1(moves[2 * i];moves[(2 * i) + 1])
7. i < n
8. Legal2(moves[(2 * i) + 1];moves[2 * (i + 1)])
9. s ∈ win2strat(g;(i + 1) - 1)
10. s ∈ moves:{f:strat2play(g;(i + 1) - 1;s)| ||f|| = (2 * (i + 1)) ∈ ℤ}  ⟶ {p:Pos(g)| Legal2(moves[(2 * (i + 1)) - 1];\000Cp)} 
11. play-truncate(moves;2 * (i + 1)) ∈ strat2play(g;(i + 1) - 1;s)
⊢ ||play-truncate(moves;2 * (i + 1))|| = (2 * (i + 1)) ∈ ℤ
BY
{ ((GenConcl ⌜moves = f ∈ {moves:sequence(Pos(g))| ((2 * n) + 2) ≤ ||moves||} ⌝⋅ THENA Auto)
   THEN D -2
   THEN D -3
   THEN RepUR ``play-len play-truncate seq-len seq-truncate`` 0
   THEN Auto) }
Latex:
Latex:
1.  g  :  SimpleGame
2.  n  :  \mBbbN{}
3.  s  :  win2strat(g;n)
4.  moves  :  strat2play(g;n;s)
5.  i  :  \mBbbN{}n  +  1
6.  Legal1(moves[2  *  i];moves[(2  *  i)  +  1])
7.  i  <  n
8.  Legal2(moves[(2  *  i)  +  1];moves[2  *  (i  +  1)])
9.  s  \mmember{}  win2strat(g;(i  +  1)  -  1)
10.  s  \mmember{}  moves:\{f:strat2play(g;(i  +  1)  -  1;s)|  ||f||  =  (2  *  (i  +  1))\}    {}\mrightarrow{}  \{p:Pos(g)| 
                                                                                                                              Legal2(moves[(2  *  (i  +  1))  -  1];p)\} 
11.  play-truncate(moves;2  *  (i  +  1))  \mmember{}  strat2play(g;(i  +  1)  -  1;s)
\mvdash{}  ||play-truncate(moves;2  *  (i  +  1))||  =  (2  *  (i  +  1))
By
Latex:
((GenConcl  \mkleeneopen{}moves  =  f\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  D  -2
  THEN  D  -3
  THEN  RepUR  ``play-len  play-truncate  seq-len  seq-truncate``  0
  THEN  Auto)
Home
Index