Nuprl Lemma : vr_PEXT_implies_fixpoint

vr_PEXT  (A:Type. (A  (F:A  A  A. f:A  A. ((F f) = (f (F f))))))


Proof not projected




Definitions occuring in Statement :  vr_PEXT: vr_PEXT all: x:A. B[x] exists: x:A. B[x] implies: P  Q apply: f a function: x:A  B[x] universe: Type equal: s = t
Definitions :  D: Error :D,  lambda: x.A[x] apply: f a CollapseTHENA: Error :CollapseTHENA,  CollapseTHEN: Error :CollapseTHEN,  Auto: Error :Auto,  exists: x:A. B[x] product: x:A  B[x] function: x:A  B[x] universe: Type vr_PEXT: vr_PEXT implies: P  Q all: x:A. B[x] equal: s = t member: t  T prop: uall: [x:A]. B[x] isect: x:A. B[x] limited-type: LimitedType uimplies: b supposing a sq_type: SQType(T) subtype_rel: A r B
Lemmas :  subtype_base_sq vr_PEXT_implies_retract vr_PEXT_wf

vr\_PEXT  {}\mRightarrow{}  (\mforall{}A:Type.  (A  {}\mRightarrow{}  (\mexists{}F:A  {}\mrightarrow{}  A  {}\mrightarrow{}  A.  \mforall{}f:A  {}\mrightarrow{}  A.  ((F  f)  =  (f  (F  f))))))


Date html generated: 2012_02_20-PM-03_34_08
Last ObjectModification: 2012_02_02-PM-01_55_30

Home Index