Nuprl Lemma : append-tuple-simplify

[p:Top × Top]. (fst(snd(let x,y in <x, y, ⋅>)) snd(p))


Proof




Definitions occuring in Statement :  it: uall: [x:A]. B[x] top: Top pi1: fst(t) pi2: snd(t) spread: spread def pair: <a, b> product: x:A × B[x] sqequal: t
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T pi2: snd(t) pi1: fst(t)
Lemmas referenced :  top_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation introduction cut productElimination thin sqequalRule sqequalAxiom hypothesis productEquality lemma_by_obid

Latex:
\mforall{}[p:Top  \mtimes{}  Top].  (fst(snd(let  x,y  =  p  in  <x,  y,  \mcdot{}>))  \msim{}  snd(p))



Date html generated: 2016_05_14-PM-03_59_04
Last ObjectModification: 2015_12_26-PM-07_21_40

Theory : tuples


Home Index