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: 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