---

Step * of Lemma lg-size-map

∀[T,S:Type]. ∀[f:T ⟶ S]. ∀[g:LabeledGraph(T)].  (lg-size(lg-map(f;g)) = lg-size(g) ∈ ℤ)
BY
{ (Auto THEN RepUR ``lg-size lg-map`` 0 THEN D -1 THEN RWO "length-map-sq" 0 THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[T,S:Type].  \mforall{}[f:T  {}\mrightarrow{}  S].  \mforall{}[g:LabeledGraph(T)].    (lg-size(lg-map(f;g))  =  lg-size(g))


By

---

Latex:
(Auto  THEN  RepUR  ``lg-size  lg-map``  0  THEN  D  -1  THEN  RWO  "length-map-sq"  0  THEN  Auto)

---

Home Index