---

Step * 1 1 of Lemma lg-connected_transitivity


1. [T] : Type
2. g : LabeledGraph(T)@i
3. a : ℕlg-size(g)@i
4. b : ℕlg-size(g)@i
5. c : ℕlg-size(g)@i
6. a λx,y. lg-edge(g;x;y)+ b@i
7. b λx,y. lg-edge(g;x;y)+ c@i
8. Trans(ℕlg-size(g);x,y.x λx,y. lg-edge(g;x;y)+ y)
⊢ a λx,y. lg-edge(g;x;y)+ c
BY
{ ((With ⌈a⌉ (D (-1))⋅ THENA Auto) THEN (With ⌈b⌉ (D (-1))⋅ THENA Auto) THEN BHyp -1  THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  g  :  LabeledGraph(T)@i
3.  a  :  \mBbbN{}lg-size(g)@i
4.  b  :  \mBbbN{}lg-size(g)@i
5.  c  :  \mBbbN{}lg-size(g)@i
6.  a  \mlambda{}x,y.  lg-edge(g;x;y)\msupplus{}  b@i
7.  b  \mlambda{}x,y.  lg-edge(g;x;y)\msupplus{}  c@i
8.  Trans(\mBbbN{}lg-size(g);x,y.x  \mlambda{}x,y.  lg-edge(g;x;y)\msupplus{}  y)
\mvdash{}  a  \mlambda{}x,y.  lg-edge(g;x;y)\msupplus{}  c


By

---

Latex:
((With  \mkleeneopen{}a\mkleeneclose{}  (D  (-1))\mcdot{}  THENA  Auto)  THEN  (With  \mkleeneopen{}b\mkleeneclose{}  (D  (-1))\mcdot{}  THENA  Auto)  THEN  BHyp  -1    THEN  Auto)

---

Home Index