Step
*
1
2
1
1
2
1
1
2
of Lemma
metric-weak-Markov
1. [X] : Type
2. d : metric(X)
3. x : X
4. y : X
5. ∀z:X. ((¬z ≡ x) ∨ (¬z ≡ y))
6. r : ℝ
7. ∀n:ℕ+. ((mdist(d;x;y) < (r1/r(n))) ∨ (r < mdist(d;x;y)) ∨ (r0 < r))
8. a : ℕ+ ⟶ ℕ3
9. ∀n:ℕ+
     (((((a n) = 0 ∈ ℤ) 
⇒ (mdist(d;x;y) < (r1/r(n))))
      ∧ (((a n) = 1 ∈ ℤ) 
⇒ (r < mdist(d;x;y)))
      ∧ (((a n) = 2 ∈ ℤ) 
⇒ (r0 < r)))
     ∧ (((a n) = 1 ∈ ℤ) 
⇒ ((a (n + 1)) = 1 ∈ ℤ))
     ∧ (((a n) = 2 ∈ ℤ) 
⇒ ((a (n + 1)) = 2 ∈ ℤ)))
10. (λn.if (a (n + 1) =z 1) then y else x fi ) n↓ as n→∞
⊢ (¬(r = mdist(d;x;y))) ∨ (¬(r = r0))
BY
{ (D -1 THEN RenameVar `z' (-2) THEN (InstHyp [⌜z⌝] 5⋅ THENA Auto) THEN ParallelLast THEN (D 0 THENA Auto)) }
1
1. [X] : Type
2. d : metric(X)
3. x : X
4. y : X
5. ∀z:X. ((¬z ≡ x) ∨ (¬z ≡ y))
6. r : ℝ
7. ∀n:ℕ+. ((mdist(d;x;y) < (r1/r(n))) ∨ (r < mdist(d;x;y)) ∨ (r0 < r))
8. a : ℕ+ ⟶ ℕ3
9. ∀n:ℕ+
     (((((a n) = 0 ∈ ℤ) 
⇒ (mdist(d;x;y) < (r1/r(n))))
      ∧ (((a n) = 1 ∈ ℤ) 
⇒ (r < mdist(d;x;y)))
      ∧ (((a n) = 2 ∈ ℤ) 
⇒ (r0 < r)))
     ∧ (((a n) = 1 ∈ ℤ) 
⇒ ((a (n + 1)) = 1 ∈ ℤ))
     ∧ (((a n) = 2 ∈ ℤ) 
⇒ ((a (n + 1)) = 2 ∈ ℤ)))
10. z : X
11. lim n→∞.(λn.if (a (n + 1) =z 1) then y else x fi ) n = z
12. ¬z ≡ x
13. r = mdist(d;x;y)
⊢ False
2
1. [X] : Type
2. d : metric(X)
3. x : X
4. y : X
5. ∀z:X. ((¬z ≡ x) ∨ (¬z ≡ y))
6. r : ℝ
7. ∀n:ℕ+. ((mdist(d;x;y) < (r1/r(n))) ∨ (r < mdist(d;x;y)) ∨ (r0 < r))
8. a : ℕ+ ⟶ ℕ3
9. ∀n:ℕ+
     (((((a n) = 0 ∈ ℤ) 
⇒ (mdist(d;x;y) < (r1/r(n))))
      ∧ (((a n) = 1 ∈ ℤ) 
⇒ (r < mdist(d;x;y)))
      ∧ (((a n) = 2 ∈ ℤ) 
⇒ (r0 < r)))
     ∧ (((a n) = 1 ∈ ℤ) 
⇒ ((a (n + 1)) = 1 ∈ ℤ))
     ∧ (((a n) = 2 ∈ ℤ) 
⇒ ((a (n + 1)) = 2 ∈ ℤ)))
10. z : X
11. lim n→∞.(λn.if (a (n + 1) =z 1) then y else x fi ) n = z
12. ¬z ≡ y
13. r = r0
⊢ False
Latex:
Latex:
1.  [X]  :  Type
2.  d  :  metric(X)
3.  x  :  X
4.  y  :  X
5.  \mforall{}z:X.  ((\mneg{}z  \mequiv{}  x)  \mvee{}  (\mneg{}z  \mequiv{}  y))
6.  r  :  \mBbbR{}
7.  \mforall{}n:\mBbbN{}\msupplus{}.  ((mdist(d;x;y)  <  (r1/r(n)))  \mvee{}  (r  <  mdist(d;x;y))  \mvee{}  (r0  <  r))
8.  a  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbN{}3
9.  \mforall{}n:\mBbbN{}\msupplus{}
          (((((a  n)  =  0)  {}\mRightarrow{}  (mdist(d;x;y)  <  (r1/r(n))))
            \mwedge{}  (((a  n)  =  1)  {}\mRightarrow{}  (r  <  mdist(d;x;y)))
            \mwedge{}  (((a  n)  =  2)  {}\mRightarrow{}  (r0  <  r)))
          \mwedge{}  (((a  n)  =  1)  {}\mRightarrow{}  ((a  (n  +  1))  =  1))
          \mwedge{}  (((a  n)  =  2)  {}\mRightarrow{}  ((a  (n  +  1))  =  2)))
10.  (\mlambda{}n.if  (a  (n  +  1)  =\msubz{}  1)  then  y  else  x  fi  )  n\mdownarrow{}  as  n\mrightarrow{}\minfty{}
\mvdash{}  (\mneg{}(r  =  mdist(d;x;y)))  \mvee{}  (\mneg{}(r  =  r0))
By
Latex:
(D  -1
  THEN  RenameVar  `z'  (-2)
  THEN  (InstHyp  [\mkleeneopen{}z\mkleeneclose{}]  5\mcdot{}  THENA  Auto)
  THEN  ParallelLast
  THEN  (D  0  THENA  Auto))
Home
Index