Step
*
of Lemma
mdist-max-metric-mul-rleq
∀[n:ℕ]. ∀[x:ℝ^n]. ∀[c,c':ℝ]. (mdist(max-metric(n);c*x;c'*x) ≤ (|c - c'| * mdist(max-metric(n);x;λi.r0)))
BY
{ (Intros
THEN RepUR ``mdist max-metric real-vec-mul`` 0
THEN (Unhide THENA Auto)
THEN NatInd 1
THEN Reduce 0
THEN Auto
THEN (RWO "primrec-unroll" 0 THENA Auto)
THEN (OReduce 0 THENA Auto)
THEN (InstHyp [⌜x⌝] (-2)⋅ THENA Auto)
THEN MoveToConcl (-1)
THEN ((GenConclAtAddrType ⌜ℝ⌝ [1;1]⋅ THENA Auto) THEN Thin (-1))
THEN (GenConclAtAddrType ⌜ℝ⌝ [1;2;2]⋅ THENA Auto)
THEN Thin (-1)
THEN (D 0 THENA Auto)) }
1
1. c : ℝ
2. c' : ℝ
3. n : ℤ
4. 0 < n
5. ∀x:ℝ^n - 1
(primrec(n - 1;r0;λi,r. rmax(r;|(c * (x i)) - c' * (x i)|)) ≤ (|c - c'| * primrec(n - 1;r0;λi,r. rmax(r;|(x i) - r0\000C|))))
6. x : ℝ^n
7. v : ℝ
8. v1 : ℝ
9. v ≤ (|c - c'| * v1)
⊢ rmax(v;|(c * (x (n - 1))) - c' * (x (n - 1))|) ≤ (|c - c'| * rmax(v1;|(x (n - 1)) - r0|))
Latex:
Latex:
\mforall{}[n:\mBbbN{}]. \mforall{}[x:\mBbbR{}\^{}n]. \mforall{}[c,c':\mBbbR{}].
(mdist(max-metric(n);c*x;c'*x) \mleq{} (|c - c'| * mdist(max-metric(n);x;\mlambda{}i.r0)))
By
Latex:
(Intros
THEN RepUR ``mdist max-metric real-vec-mul`` 0
THEN (Unhide THENA Auto)
THEN NatInd 1
THEN Reduce 0
THEN Auto
THEN (RWO "primrec-unroll" 0 THENA Auto)
THEN (OReduce 0 THENA Auto)
THEN (InstHyp [\mkleeneopen{}x\mkleeneclose{}] (-2)\mcdot{} THENA Auto)
THEN MoveToConcl (-1)
THEN ((GenConclAtAddrType \mkleeneopen{}\mBbbR{}\mkleeneclose{} [1;1]\mcdot{} THENA Auto) THEN Thin (-1))
THEN (GenConclAtAddrType \mkleeneopen{}\mBbbR{}\mkleeneclose{} [1;2;2]\mcdot{} THENA Auto)
THEN Thin (-1)
THEN (D 0 THENA Auto))
Home
Index