---

Step * 8 1 of Lemma Game-add_functionality


1. G1 : Game
2. ∀m:Game
     ((left-option{i:l}(G1;m) ∨ right-option{i:l}(G1;m)) ⇒ (∀H1,G2,H2:Game.  (m ≡ G2 ⇒ H1 ≡ H2 ⇒ m ⊕ H1 ≡ G2 ⊕ H2)))
3. H1 : Game
4. ∀m:Game
     ((left-option{i:l}(H1;m) ∨ right-option{i:l}(H1;m)) ⇒ (∀G2,H2:Game.  (G1 ≡ G2 ⇒ m ≡ H2 ⇒ G1 ⊕ m ≡ G2 ⊕ H2)))
5. G2 : Game
6. ∀m:Game. ((left-option{i:l}(G2;m) ∨ right-option{i:l}(G2;m)) ⇒ (∀H2:Game. (G1 ≡ m ⇒ H1 ≡ H2 ⇒ G1 ⊕ H1 ≡ m ⊕ H2)))
7. H2 : Game
8. ∀m:Game. ((left-option{i:l}(H2;m) ∨ right-option{i:l}(H2;m)) ⇒ G1 ≡ G2 ⇒ H1 ≡ m ⇒ G1 ⊕ H1 ≡ G2 ⊕ m)
9. G1 ≡ G2
10. H1 ≡ H2
11. ∀i:left-indices(G2 ⊕ H2). ∃j:left-indices(G1 ⊕ H1). left-move(G2 ⊕ H2;i) ≡ left-move(G1 ⊕ H1;j)
12. y : right-indices(H2)
13. j : right-indices(H1)
14. right-move(H2;y) ≡ right-move(H1;j)
⊢ ∃j:right-indices(G1 ⊕ H1). right-move(G2 ⊕ H2;inr y ) ≡ right-move(G1 ⊕ H1;j)
BY
{ ((D 0 With ⌜inr j ⌝  THENA Auto)
   THEN Reduce 0
   THEN (BLemma `eq-Game_inversion` THENA Auto)
   THEN BackThruSomeHyp
   THEN Auto
   THEN RepUR ``left-option right-option`` 0
   THEN Auto
   THEN BLemma `eq-Game_inversion`
   THEN Auto) }

---

Latex:

---

Latex:

1.  G1  :  Game
2.  \mforall{}m:Game
          ((left-option\{i:l\}(G1;m)  \mvee{}  right-option\{i:l\}(G1;m))
          {}\mRightarrow{}  (\mforall{}H1,G2,H2:Game.    (m  \mequiv{}  G2  {}\mRightarrow{}  H1  \mequiv{}  H2  {}\mRightarrow{}  m  \moplus{}  H1  \mequiv{}  G2  \moplus{}  H2)))
3.  H1  :  Game
4.  \mforall{}m:Game
          ((left-option\{i:l\}(H1;m)  \mvee{}  right-option\{i:l\}(H1;m))
          {}\mRightarrow{}  (\mforall{}G2,H2:Game.    (G1  \mequiv{}  G2  {}\mRightarrow{}  m  \mequiv{}  H2  {}\mRightarrow{}  G1  \moplus{}  m  \mequiv{}  G2  \moplus{}  H2)))
5.  G2  :  Game
6.  \mforall{}m:Game
          ((left-option\{i:l\}(G2;m)  \mvee{}  right-option\{i:l\}(G2;m))
          {}\mRightarrow{}  (\mforall{}H2:Game.  (G1  \mequiv{}  m  {}\mRightarrow{}  H1  \mequiv{}  H2  {}\mRightarrow{}  G1  \moplus{}  H1  \mequiv{}  m  \moplus{}  H2)))
7.  H2  :  Game
8.  \mforall{}m:Game
          ((left-option\{i:l\}(H2;m)  \mvee{}  right-option\{i:l\}(H2;m))  {}\mRightarrow{}  G1  \mequiv{}  G2  {}\mRightarrow{}  H1  \mequiv{}  m  {}\mRightarrow{}  G1  \moplus{}  H1  \mequiv{}  G2  \moplus{}  m)
9.  G1  \mequiv{}  G2
10.  H1  \mequiv{}  H2
11.  \mforall{}i:left-indices(G2  \moplus{}  H2).  \mexists{}j:left-indices(G1  \moplus{}  H1).  left-move(G2  \moplus{}  H2;i)  \mequiv{}  left-move(G1  \moplus{}  H1;j)
12.  y  :  right-indices(H2)
13.  j  :  right-indices(H1)
14.  right-move(H2;y)  \mequiv{}  right-move(H1;j)
\mvdash{}  \mexists{}j:right-indices(G1  \moplus{}  H1).  right-move(G2  \moplus{}  H2;inr  y  )  \mequiv{}  right-move(G1  \moplus{}  H1;j)


By

---

Latex:
((D  0  With  \mkleeneopen{}inr  j  \mkleeneclose{}    THENA  Auto)
  THEN  Reduce  0
  THEN  (BLemma  `eq-Game\_inversion`  THENA  Auto)
  THEN  BackThruSomeHyp
  THEN  Auto
  THEN  RepUR  ``left-option  right-option``  0
  THEN  Auto
  THEN  BLemma  `eq-Game\_inversion`
  THEN  Auto)

---

Home Index