---

Step * 1 1 of Lemma lg-all-remove


1. [T] : Type
2. [P] : T ─→ ℙ
3. g : LabeledGraph(T)@i
4. x : ℕlg-size(g)@i
5. ∀n:ℕlg-size(g). P[lg-label2(g;n)]@i
6. n : ℤ@i
7. 0 ≤ n < lg-size(g) - 1
⊢ P[lg-label(lg-remove(g;x);n)]
BY
{ ((RWO "lg-label-remove" 0 THENA Auto)⋅ THEN Fold `lg-label2` 0 THEN AutoSplit) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [P]  :  T  {}\mrightarrow{}  \mBbbP{}
3.  g  :  LabeledGraph(T)@i
4.  x  :  \mBbbN{}lg-size(g)@i
5.  \mforall{}n:\mBbbN{}lg-size(g).  P[lg-label2(g;n)]@i
6.  n  :  \mBbbZ{}@i
7.  0  \mleq{}  n  <  lg-size(g)  -  1
\mvdash{}  P[lg-label(lg-remove(g;x);n)]


By

---

Latex:
((RWO  "lg-label-remove"  0  THENA  Auto)\mcdot{}  THEN  Fold  `lg-label2`  0  THEN  AutoSplit)

---

Home Index