Nuprl Lemma : m-k-regular_wf

[X:Type]. ∀[d:metric(X)]. ∀[k:ℕ]. ∀[s:ℕ ⟶ X].  (m-k-regular(d;k;s) ∈ ℙ)


Proof




Definitions occuring in Statement :  m-k-regular: m-k-regular(d;k;s) metric: metric(X) nat: uall: [x:A]. B[x] prop: member: t ∈ T function: x:A ⟶ B[x] universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T m-k-regular: m-k-regular(d;k;s) so_lambda: λ2x.t[x] nat: uimplies: supposing a rneq: x ≠ y guard: {T} or: P ∨ Q all: x:A. B[x] iff: ⇐⇒ Q and: P ∧ Q rev_implies:  Q implies:  Q ge: i ≥  decidable: Dec(P) not: ¬A satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] false: False top: Top prop: so_apply: x[s]
Lemmas referenced :  all_wf nat_wf rleq_wf mdist_wf radd_wf rdiv_wf int-to-real_wf rless-int nat_properties decidable__lt full-omega-unsat intformand_wf intformnot_wf intformless_wf itermConstant_wf itermAdd_wf itermVar_wf intformle_wf istype-int int_formula_prop_and_lemma istype-void int_formula_prop_not_lemma int_formula_prop_less_lemma int_term_value_constant_lemma int_term_value_add_lemma int_term_value_var_lemma int_formula_prop_le_lemma int_formula_prop_wf rless_wf istype-nat metric_wf istype-universe
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation_alt introduction cut sqequalRule extract_by_obid sqequalHypSubstitution isectElimination thin hypothesis lambdaEquality_alt because_Cache hypothesisEquality applyEquality setElimination rename addEquality closedConclusion natural_numberEquality independent_isectElimination inrFormation_alt dependent_functionElimination productElimination independent_functionElimination unionElimination approximateComputation dependent_pairFormation_alt int_eqEquality isect_memberEquality_alt voidElimination independent_pairFormation universeIsType axiomEquality equalityTransitivity equalitySymmetry functionIsType inhabitedIsType isectIsTypeImplies instantiate universeEquality

Latex:
\mforall{}[X:Type].  \mforall{}[d:metric(X)].  \mforall{}[k:\mBbbN{}].  \mforall{}[s:\mBbbN{}  {}\mrightarrow{}  X].    (m-k-regular(d;k;s)  \mmember{}  \mBbbP{})



Date html generated: 2019_10_30-AM-06_58_25
Last ObjectModification: 2019_10_09-AM-08_46_40

Theory : reals


Home Index