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