Nuprl Lemma : uiff_functionality_wrt_uiff2

[P1,P2,Q1,Q2:ℙ].  ({P1 ⇐⇒ P2}  {Q1 ⇐⇒ Q2}  {uiff(P1;Q1) ⇐⇒ uiff(P2;Q2)})


Proof




Definitions occuring in Statement :  uiff: uiff(P;Q) uall: [x:A]. B[x] prop: guard: {T} iff: ⇐⇒ Q implies:  Q
Definitions unfolded in proof :  guard: {T} uall: [x:A]. B[x] implies:  Q iff: ⇐⇒ Q and: P ∧ Q uiff: uiff(P;Q) uimplies: supposing a prop: member: t ∈ T rev_implies:  Q
Lemmas referenced :  uiff_wf and_wf
Rules used in proof :  sqequalSubstitution sqequalRule sqequalReflexivity sqequalTransitivity computationStep Error :isect_memberFormation_alt,  lambdaFormation sqequalHypSubstitution productElimination thin independent_pairFormation cut hypothesis independent_functionElimination independent_isectElimination Error :universeIsType,  hypothesisEquality introduction extract_by_obid isectElimination functionEquality cumulativity Error :inhabitedIsType,  universeEquality

Latex:
\mforall{}[P1,P2,Q1,Q2:\mBbbP{}].    (\{P1  \mLeftarrow{}{}\mRightarrow{}  P2\}  {}\mRightarrow{}  \{Q1  \mLeftarrow{}{}\mRightarrow{}  Q2\}  {}\mRightarrow{}  \{uiff(P1;Q1)  \mLeftarrow{}{}\mRightarrow{}  uiff(P2;Q2)\})



Date html generated: 2019_06_20-AM-11_14_08
Last ObjectModification: 2018_09_26-AM-10_41_46

Theory : core_2


Home Index