Nuprl Lemma : PZF-safe_functionality

∀C:Type. ∀phi:Form(C). ∀vs,ws:Atom List.  (l_subset(Atom;ws;vs) ⇒ {PZF-safe(phi;vs) ⇒ PZF-safe(phi;ws)})


Proof




Definitions occuring in Statement :  PZF-safe: PZF-safe(phi;vs),  Form: Form(C),  l_subset: l_subset(T;as;bs),  list: T List,  guard: {T},  all: ∀x:A. B[x],  implies: P ⇒ Q,  atom: Atom,  universe: Type
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  guard: {T},  PZF-safe: PZF-safe(phi;vs),  uall: ∀[x:A]. B[x]
Lemmas referenced :  FormSafe1_functionality,  list_wf,  Form_wf
Rules used in proof :  cut,  introduction,  extract_by_obid,  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  hypothesis,  sqequalHypSubstitution,  dependent_functionElimination,  thin,  hypothesisEquality,  isectElimination,  atomEquality,  universeEquality

Latex:
\mforall{}C:Type.  \mforall{}phi:Form(C).  \mforall{}vs,ws:Atom  List.
    (l\_subset(Atom;ws;vs)  {}\mRightarrow{}  \{PZF-safe(phi;vs)  {}\mRightarrow{}  PZF-safe(phi;ws)\})



Date html generated: 2018_05_21-PM-11_29_01
Last ObjectModification: 2017_10_12-PM-00_08_36

Theory : PZF


Home Index