Nuprl Lemma : mklist_wf

[T:Type]. ∀[n:ℕ]. ∀[f:ℕn ⟶ T].  (mklist(n;f) ∈ List)


Proof




Definitions occuring in Statement :  mklist: mklist(n;f) list: List int_seg: {i..j-} nat: uall: [x:A]. B[x] member: t ∈ T function: x:A ⟶ B[x] natural_number: $n universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T mklist: mklist(n;f) nat:
Lemmas referenced :  primrec_wf list_wf nil_wf append_wf cons_wf int_seg_wf nat_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity Error :isect_memberFormation_alt,  introduction cut sqequalRule extract_by_obid sqequalHypSubstitution isectElimination thin hypothesisEquality hypothesis lambdaEquality applyEquality natural_numberEquality setElimination rename because_Cache axiomEquality equalityTransitivity equalitySymmetry Error :functionIsType,  Error :universeIsType,  isect_memberEquality functionEquality universeEquality

Latex:
\mforall{}[T:Type].  \mforall{}[n:\mBbbN{}].  \mforall{}[f:\mBbbN{}n  {}\mrightarrow{}  T].    (mklist(n;f)  \mmember{}  T  List)



Date html generated: 2019_06_20-PM-01_31_04
Last ObjectModification: 2018_09_26-PM-05_51_05

Theory : list_1


Home Index