---

Step * 1 of Lemma strat2play-invariant


1. g : SimpleGame
2. n : ℕ
3. s : win2strat(g;n)
4. moves : strat2play(g;n;s)
5. moves[0] = InitialPos(g) ∈ Pos(g)
6. ∀i:ℕn + 1
     ((↓Legal1(moves[2 * i];moves[(2 * i) + 1]))
     ∧ (i < n
       ⇒ ((↓Legal2(moves[(2 * i) + 1];moves[2 * (i + 1)]))
          ∧ (moves[2 * (i + 1)] = (s play-truncate(moves;2 * (i + 1))) ∈ Pos(g)))))
7. i : ℕ(2 * n) + 1
⊢ (((i mod 2) = 0 ∈ ℤ) ⇒ (↓Legal1(moves[i];moves[i + 1]))) ∧ (((i mod 2) = 1 ∈ ℤ) ⇒ (↓Legal2(moves[i];moves[i + 1])))
BY
{ ((InstLemma `div_rem_sum` [⌜i⌝;⌜2⌝]⋅ THENA Auto)
   THEN (InstLemma `rem_bounds_1` [⌜i⌝;⌜2⌝]⋅ THENA Auto)
   THEN (InstLemma `div_bounds_1` [⌜i⌝;⌜2⌝]⋅ THENA Auto)) }

1
1. g : SimpleGame
2. n : ℕ
3. s : win2strat(g;n)
4. moves : strat2play(g;n;s)
5. moves[0] = InitialPos(g) ∈ Pos(g)
6. ∀i:ℕn + 1
     ((↓Legal1(moves[2 * i];moves[(2 * i) + 1]))
     ∧ (i < n
       ⇒ ((↓Legal2(moves[(2 * i) + 1];moves[2 * (i + 1)]))
          ∧ (moves[2 * (i + 1)] = (s play-truncate(moves;2 * (i + 1))) ∈ Pos(g)))))
7. i : ℕ(2 * n) + 1
8. i = (((i ÷ 2) * 2) + (i rem 2)) ∈ ℤ
9. (0 ≤ (i rem 2)) ∧ i rem 2 < 2
10. 0 ≤ (i ÷ 2)
⊢ (((i mod 2) = 0 ∈ ℤ) ⇒ (↓Legal1(moves[i];moves[i + 1]))) ∧ (((i mod 2) = 1 ∈ ℤ) ⇒ (↓Legal2(moves[i];moves[i + 1])))

---

Latex:

---

Latex:

1.  g  :  SimpleGame
2.  n  :  \mBbbN{}
3.  s  :  win2strat(g;n)
4.  moves  :  strat2play(g;n;s)
5.  moves[0]  =  InitialPos(g)
6.  \mforall{}i:\mBbbN{}n  +  1
          ((\mdownarrow{}Legal1(moves[2  *  i];moves[(2  *  i)  +  1]))
          \mwedge{}  (i  <  n
              {}\mRightarrow{}  ((\mdownarrow{}Legal2(moves[(2  *  i)  +  1];moves[2  *  (i  +  1)]))
                    \mwedge{}  (moves[2  *  (i  +  1)]  =  (s  play-truncate(moves;2  *  (i  +  1)))))))
7.  i  :  \mBbbN{}(2  *  n)  +  1
\mvdash{}  (((i  mod  2)  =  0)  {}\mRightarrow{}  (\mdownarrow{}Legal1(moves[i];moves[i  +  1])))
\mwedge{}  (((i  mod  2)  =  1)  {}\mRightarrow{}  (\mdownarrow{}Legal2(moves[i];moves[i  +  1])))


By

---

Latex:
((InstLemma  `div\_rem\_sum`  [\mkleeneopen{}i\mkleeneclose{};\mkleeneopen{}2\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  (InstLemma  `rem\_bounds\_1`  [\mkleeneopen{}i\mkleeneclose{};\mkleeneopen{}2\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  (InstLemma  `div\_bounds\_1`  [\mkleeneopen{}i\mkleeneclose{};\mkleeneopen{}2\mkleeneclose{}]\mcdot{}  THENA  Auto))

---

Home Index