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