Nuprl Lemma : functions-equal-on-dense
∀I:Interval
  ∀[X:{a:ℝ| a ∈ I}  ⟶ ℙ]
    (dense-in-interval(I;X)
    
⇒ (∃u,v:{a:ℝ| a ∈ I} . u ≠ v)
    
⇒ (∀f,g:I ⟶ℝ.
          ((∀x,y:{x:ℝ| x ∈ I} .  ((x = y) 
⇒ (f(x) = f(y))))
          
⇒ (∀x,y:{x:ℝ| x ∈ I} .  ((x = y) 
⇒ (g(x) = g(y))))
          
⇒ (∀x:{x:ℝ| x ∈ I} . ((X x) 
⇒ (f(x) = g(x))))
          
⇒ (∀a:{x:ℝ| x ∈ I} . (f(a) = g(a))))))
Proof
Definitions occuring in Statement : 
dense-in-interval: dense-in-interval(I;X)
, 
r-ap: f(x)
, 
rfun: I ⟶ℝ
, 
i-member: r ∈ I
, 
interval: Interval
, 
rneq: x ≠ y
, 
req: x = y
, 
real: ℝ
, 
uall: ∀[x:A]. B[x]
, 
prop: ℙ
, 
all: ∀x:A. B[x]
, 
exists: ∃x:A. B[x]
, 
implies: P 
⇒ Q
, 
set: {x:A| B[x]} 
, 
apply: f a
, 
function: x:A ⟶ B[x]
Definitions unfolded in proof : 
squash: ↓T
, 
sq_stable: SqStable(P)
, 
uimplies: b supposing a
, 
subtype_rel: A ⊆r B
, 
prop: ℙ
, 
and: P ∧ Q
, 
exists: ∃x:A. B[x]
, 
implies: P 
⇒ Q
, 
member: t ∈ T
, 
uall: ∀[x:A]. B[x]
, 
all: ∀x:A. B[x]
, 
r-ap: f(x)
, 
so_apply: x[s]
, 
rfun: I ⟶ℝ
, 
so_lambda: λ2x.t[x]
, 
guard: {T}
, 
uiff: uiff(P;Q)
, 
rev_uimplies: rev_uimplies(P;Q)
Latex:
\mforall{}I:Interval
    \mforall{}[X:\{a:\mBbbR{}|  a  \mmember{}  I\}    {}\mrightarrow{}  \mBbbP{}]
        (dense-in-interval(I;X)
        {}\mRightarrow{}  (\mexists{}u,v:\{a:\mBbbR{}|  a  \mmember{}  I\}  .  u  \mneq{}  v)
        {}\mRightarrow{}  (\mforall{}f,g:I  {}\mrightarrow{}\mBbbR{}.
                    ((\mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  I\}  .    ((x  =  y)  {}\mRightarrow{}  (f(x)  =  f(y))))
                    {}\mRightarrow{}  (\mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  I\}  .    ((x  =  y)  {}\mRightarrow{}  (g(x)  =  g(y))))
                    {}\mRightarrow{}  (\mforall{}x:\{x:\mBbbR{}|  x  \mmember{}  I\}  .  ((X  x)  {}\mRightarrow{}  (f(x)  =  g(x))))
                    {}\mRightarrow{}  (\mforall{}a:\{x:\mBbbR{}|  x  \mmember{}  I\}  .  (f(a)  =  g(a))))))
Date html generated:
2020_05_20-PM-00_11_42
Last ObjectModification:
2019_12_28-AM-11_08_32
Theory : reals
Home
Index