Nuprl Lemma : lg-size-add
[T:Type]. [g:LabeledGraph(T)]. [x,y:
]. (lg-size(lg-add(g;x;y)) = lg-size(g))
Proof not projected
Definitions occuring in Statement :
lg-add: lg-add(g;a;b),
lg-size: lg-size(g),
labeled-graph: LabeledGraph(T),
uall: [x:A]. B[x],
int: ,
universe: Type,
equal: s = t
Definitions :
false: False,
implies: P 
Q,
not: 
A,
all: x:A. B[x],
le: A 
B,
nat: 
,
top: Top,
member: t 
T,
lg-add: lg-add(g;a;b),
lg-size: lg-size(g),
uall: [x:A]. B[x]
Lemmas :
labeled-graph_wf,
nat_wf,
lg-size_wf,
mklist_length
\mforall{}[T:Type]. \mforall{}[g:LabeledGraph(T)]. \mforall{}[x,y:\mBbbZ{}]. (lg-size(lg-add(g;x;y)) = lg-size(g))
Date html generated:
2012_01_23-PM-12_37_27
Last ObjectModification:
2011_12_14-PM-11_07_54
Home
Index