Nuprl Lemma : not-in-compact-separated

[X:Type]
  ∀d:metric(X)
    ∀[A:Type]
      ∀c:mcompact(A;d). ∀x:X.  (x ∈ A) ⇐⇒ ¬¬(∃n:ℕ+. ∀a:A. ((r1/r(n)) ≤ mdist(d;x;a)))) 
      supposing mcomplete(X with d) ∧ metric-subspace(X;d;A)


Proof




Definitions occuring in Statement :  mcompact: mcompact(X;d) mcomplete: mcomplete(M) metric-subspace: metric-subspace(X;d;A) mk-metric-space: with d mdist: mdist(d;x;y) metric: metric(X) rdiv: (x/y) rleq: x ≤ y int-to-real: r(n) nat_plus: + uimplies: supposing a uall: [x:A]. B[x] all: x:A. B[x] exists: x:A. B[x] iff: ⇐⇒ Q not: ¬A and: P ∧ Q member: t ∈ T natural_number: $n universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] all: x:A. B[x] uimplies: supposing a member: t ∈ T sq_stable: SqStable(P) implies:  Q and: P ∧ Q squash: T metric-subspace: metric-subspace(X;d;A) uiff: uiff(P;Q) iff: ⇐⇒ Q rev_implies:  Q not: ¬A exists: x:A. B[x] istype: istype(T) subtype_rel: A ⊆B nat_plus: + rneq: x ≠ y guard: {T} or: P ∨ Q decidable: Dec(P) satisfiable_int_formula: satisfiable_int_formula(fmla) false: False top: Top prop: label: ...$L... t respects-equality: respects-equality(S;T) stable: Stable{P} le: A ≤ B less_than': less_than'(a;b) true: True rdiv: (x/y) req_int_terms: t1 ≡ t2

Latex:
\mforall{}[X:Type]
    \mforall{}d:metric(X)
        \mforall{}[A:Type]
            \mforall{}c:mcompact(A;d).  \mforall{}x:X.    (\mneg{}(x  \mmember{}  A)  \mLeftarrow{}{}\mRightarrow{}  \mneg{}\mneg{}(\mexists{}n:\mBbbN{}\msupplus{}.  \mforall{}a:A.  ((r1/r(n))  \mleq{}  mdist(d;x;a)))) 
            supposing  mcomplete(X  with  d)  \mwedge{}  metric-subspace(X;d;A)



Date html generated: 2020_05_20-PM-00_00_57
Last ObjectModification: 2019_11_18-AM-11_40_41

Theory : reals


Home Index