Nuprl Lemma : seq-truncate-truncate

∀[T:Type]. ∀[s:sequence(T)]. ∀[n,m:Top].  (seq-truncate(seq-truncate(s;n);m) ~ seq-truncate(s;m))


Proof




Definitions occuring in Statement :  seq-truncate: seq-truncate(s;n),  sequence: sequence(T),  uall: ∀[x:A]. B[x],  top: Top,  universe: Type,  sqequal: s ~ t
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  sequence: sequence(T),  seq-truncate: seq-truncate(s;n)
Lemmas referenced :  top_wf,  sequence_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  isect_memberFormation,  introduction,  sqequalHypSubstitution,  productElimination,  thin,  sqequalRule,  sqequalAxiom,  because_Cache,  cut,  extract_by_obid,  hypothesis,  isectElimination,  hypothesisEquality,  universeEquality

Latex:
\mforall{}[T:Type].  \mforall{}[s:sequence(T)].  \mforall{}[n,m:Top].    (seq-truncate(seq-truncate(s;n);m)  \msim{}  seq-truncate(s;m))



Date html generated: 2018_07_25-PM-01_28_47
Last ObjectModification: 2018_06_12-AM-01_03_03

Theory : arithmetic


Home Index