Nuprl Lemma : real-path-comp-exists

∀f,g:[r0, r1] ⟶ℝ.
  ((∀x,y:{x:ℝ| x ∈ [r0, r1]} .  ((x = y) ⇒ (f(x) = f(y))))
  ⇒ (∀x,y:{x:ℝ| x ∈ [r0, r1]} .  ((x = y) ⇒ (g(x) = g(y))))
  ⇒ (f(r1) = g(r0))
  ⇒ (∃h:[r0, r1] ⟶ℝ
       ((∀t:{x:ℝ| x ∈ [r0, (r1/r(2))]} . (h(t) = f(r(2) * t)))
       ∧ (∀t:{x:ℝ| x ∈ [(r1/r(2)), r1]} . (h(t) = g((r(2) * t) - r1)))
       ∧ (∀x,y:{x:ℝ| x ∈ [r0, r1]} .  ((x = y) ⇒ (h(x) = h(y)))))))


Proof




Definitions occuring in Statement :  r-ap: f(x),  rfun: I ⟶ℝ,  rccint: [l, u],  i-member: r ∈ I,  rdiv: (x/y),  rsub: x - y,  req: x = y,  rmul: a * b,  int-to-real: r(n),  real: ℝ,  all: ∀x:A. B[x],  exists: ∃x:A. B[x],  implies: P ⇒ Q,  and: P ∧ Q,  set: {x:A| B[x]} ,  natural_number: $n
Definitions unfolded in proof :  rev_uimplies: rev_uimplies(P;Q),  req_int_terms: t1 ≡ t2,  rdiv: (x/y),  rccint: [l, u],  i-member: r ∈ I,  uiff: uiff(P;Q),  exists: ∃x:A. B[x],  satisfiable_int_formula: satisfiable_int_formula(fmla),  decidable: Dec(P),  nat_plus: ℕ+,  not: ¬A,  false: False,  le: A ≤ B,  cand: A c∧ B,  sq_stable: SqStable(P),  prop: ℙ,  true: True,  less_than': less_than'(a;b),  squash: ↓T,  less_than: a < b,  rev_implies: P ⇐ Q,  and: P ∧ Q,  iff: P ⇐⇒ Q,  or: P ∨ Q,  guard: {T},  rneq: x ≠ y,  uimplies: b supposing a,  member: t ∈ T,  uall: ∀[x:A]. B[x],  implies: P ⇒ Q,  all: ∀x:A. B[x],  r-ap: f(x),  so_apply: x[s],  sq_exists: ∃x:A [B[x]],  rless: x < y,  rfun: I ⟶ℝ,  rtermSubtract: left "-" right,  pi2: snd(t),  rtermDivide: num "/" denom,  rtermMultiply: left "*" right,  pi1: fst(t),  rat_term_ind: rat_term_ind,  rtermConstant: "const",  rat_term_to_real: rat_term_to_real(f;t),  so_lambda: λ2x.t[x],  subtype_rel: A ⊆r B,  cauchy: cauchy(n.x[n]),  ge: i ≥ j ,  nat: ℕ,  real: ℝ,  absval: |i|,  rge: x ≥ y,  converges-to: lim n→∞.x[n] = y,  rleq: x ≤ y,  rnonneg: rnonneg(x)

Latex:
\mforall{}f,g:[r0,  r1]  {}\mrightarrow{}\mBbbR{}.
    ((\mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  [r0,  r1]\}  .    ((x  =  y)  {}\mRightarrow{}  (f(x)  =  f(y))))
    {}\mRightarrow{}  (\mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  [r0,  r1]\}  .    ((x  =  y)  {}\mRightarrow{}  (g(x)  =  g(y))))
    {}\mRightarrow{}  (f(r1)  =  g(r0))
    {}\mRightarrow{}  (\mexists{}h:[r0,  r1]  {}\mrightarrow{}\mBbbR{}
              ((\mforall{}t:\{x:\mBbbR{}|  x  \mmember{}  [r0,  (r1/r(2))]\}  .  (h(t)  =  f(r(2)  *  t)))
              \mwedge{}  (\mforall{}t:\{x:\mBbbR{}|  x  \mmember{}  [(r1/r(2)),  r1]\}  .  (h(t)  =  g((r(2)  *  t)  -  r1)))
              \mwedge{}  (\mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  [r0,  r1]\}  .    ((x  =  y)  {}\mRightarrow{}  (h(x)  =  h(y)))))))



Date html generated: 2020_05_20-PM-00_13_36
Last ObjectModification: 2020_01_08-AM-01_01_39

Theory : reals


Home Index