Nuprl Lemma : lifting-ispair-isaxiom2
∀[a,b,c,d,e:Top].
  (if if a = Ax then b otherwise c is a pair then d otherwise e 
  ~ if a = Ax then if b is a pair then d otherwise e otherwise if c is a pair then d otherwise e)
Proof
Definitions occuring in Statement : 
uall: ∀[x:A]. B[x]
, 
top: Top
, 
ispair: if z is a pair then a otherwise b
, 
isaxiom: if z = Ax then a otherwise b
, 
sqequal: s ~ t
Definitions unfolded in proof : 
uall: ∀[x:A]. B[x]
, 
member: t ∈ T
Lemmas referenced : 
lifting-ispair-isaxiom, 
top_wf
Rules used in proof : 
sqequalSubstitution, 
sqequalTransitivity, 
computationStep, 
sqequalReflexivity, 
isect_memberFormation, 
introduction, 
cut, 
lemma_by_obid, 
sqequalHypSubstitution, 
isectElimination, 
thin, 
hypothesisEquality, 
hypothesis, 
sqequalAxiom, 
sqequalRule, 
isect_memberEquality, 
because_Cache
Latex:
\mforall{}[a,b,c,d,e:Top].
    (if  if  a  =  Ax  then  b  otherwise  c  is  a  pair  then  d  otherwise  e 
    \msim{}  if  a  =  Ax  then  if  b  is  a  pair  then  d  otherwise  e  otherwise  if  c  is  a  pair  then  d  otherwise  e)
Date html generated:
2016_05_13-PM-03_42_06
Last ObjectModification:
2015_12_26-AM-09_53_21
Theory : computation
Home
Index