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