Nuprl Lemma : rotate-ring-eq-sets
T:Type. 
L1,L2:T List.  (rotate-ring(T;L1;L2) 
 (
x:{x:T| (x 
 L1)} . (x 
 {x:T| (x 
 L2)} )))
Proof not projected
Definitions occuring in Statement : 
rotate-ring: rotate-ring(T;L1;L2), 
all:
x:A. B[x], 
implies: P 
 Q, 
member: t 
 T, 
set: {x:A| B[x]} , 
list: type List, 
universe: Type, 
l_member: (x 
 l)
Definitions : 
D: Error :D, 
CollapseTHENA: Error :CollapseTHENA, 
CollapseTHEN: Error :CollapseTHEN, 
BHyp: Error :BHyp, 
Auto: Error :Auto, 
universe: Type, 
prop:
, 
equal: s = t, 
member: t 
 T, 
isect:
x:A. B[x], 
uall:
[x:A]. B[x], 
function: x:A 
 B[x], 
all:
x:A. B[x], 
l_member: (x 
 l), 
set: {x:A| B[x]} , 
list: type List, 
rotate-ring: rotate-ring(T;L1;L2), 
implies: P 
 Q, 
exists:
x:A. B[x], 
product: x:A 
 B[x], 
cand: A c
 B, 
less_than: a < b, 
nat:
, 
subtype_rel: A 
r B, 
uiff: uiff(P;Q), 
and: P 
 Q, 
uimplies: b supposing a, 
not:
A, 
ge: i 
 j , 
le: A 
 B, 
strong-subtype: strong-subtype(A;B), 
iff: P 

 Q, 
rev_implies: P 
 Q
Lemmas : 
l_member_wf, 
rotate-ring-property1, 
nat_wf, 
rotate-ring_wf
\mforall{}T:Type.  \mforall{}L1,L2:T  List.    (rotate-ring(T;L1;L2)  {}\mRightarrow{}  (\mforall{}x:\{x:T|  (x  \mmember{}  L1)\}  .  (x  \mmember{}  \{x:T|  (x  \mmember{}  L2)\}  )))
Date html generated:
2012_02_20-PM-05_54_57
Last ObjectModification:
2012_02_02-PM-02_29_17
Home
Index