Nuprl Lemma : Legendre_wf

[n:ℕ]. ∀[x:ℝ].  (Legendre(n;x) ∈ ℝ)


Proof




Definitions occuring in Statement :  Legendre: Legendre(n;x) real: nat: uall: [x:A]. B[x] member: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T all: x:A. B[x] nat: implies:  Q false: False ge: i ≥  uimplies: supposing a not: ¬A satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] top: Top and: P ∧ Q prop: guard: {T} int_seg: {i..j-} lelt: i ≤ j < k decidable: Dec(P) or: P ∨ Q subtype_rel: A ⊆B so_lambda: λ2x.t[x] so_apply: x[s] sq_type: SQType(T) Legendre: Legendre(n;x) bool: 𝔹 unit: Unit it: btrue: tt uiff: uiff(P;Q) ifthenelse: if then else fi  bfalse: ff iff: ⇐⇒ Q rev_implies:  Q int_nzero: -o nequal: a ≠ b ∈ 
Lemmas referenced :  nat_properties full-omega-unsat intformand_wf intformle_wf itermConstant_wf itermVar_wf intformless_wf istype-int int_formula_prop_and_lemma istype-void int_formula_prop_le_lemma int_term_value_constant_lemma int_term_value_var_lemma int_formula_prop_less_lemma int_formula_prop_wf ge_wf istype-less_than int_seg_properties int_seg_wf subtract-1-ge-0 decidable__equal_int subtract_wf subtype_base_sq set_subtype_base int_subtype_base intformnot_wf intformeq_wf itermSubtract_wf int_formula_prop_not_lemma int_formula_prop_eq_lemma int_term_value_subtract_lemma decidable__le decidable__lt istype-le subtype_rel_self eq_int_wf uiff_transitivity equal-wf-base bool_wf le_wf assert_wf eqtt_to_assert assert_of_eq_int int-to-real_wf iff_transitivity bnot_wf not_wf iff_weakening_uiff eqff_to_assert assert_of_bnot istype-assert int-rdiv_wf nequal_wf rsub_wf int-rmul_wf rmul_wf real_wf itermAdd_wf int_term_value_add_lemma istype-nat
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation_alt introduction cut thin lambdaFormation_alt extract_by_obid sqequalHypSubstitution isectElimination hypothesisEquality hypothesis setElimination rename sqequalRule intWeakElimination natural_numberEquality independent_isectElimination approximateComputation independent_functionElimination dependent_pairFormation_alt lambdaEquality_alt int_eqEquality dependent_functionElimination isect_memberEquality_alt voidElimination independent_pairFormation universeIsType axiomEquality equalityTransitivity equalitySymmetry isectIsTypeImplies inhabitedIsType functionIsTypeImplies productElimination because_Cache unionElimination applyEquality instantiate applyLambdaEquality dependent_set_memberEquality_alt productIsType hypothesis_subsumption equalityElimination baseApply closedConclusion baseClosed intEquality equalityIstype sqequalBase functionIsType multiplyEquality addEquality

Latex:
\mforall{}[n:\mBbbN{}].  \mforall{}[x:\mBbbR{}].    (Legendre(n;x)  \mmember{}  \mBbbR{})



Date html generated: 2019_10_30-AM-11_32_43
Last ObjectModification: 2019_01_01-PM-03_16_38

Theory : reals_2


Home Index