Step * 1 1 2 1 of Lemma not-nullset


1. FinProbSpace
2. nullset(p;λs.True)@i
3. p-open(p)
4. ∀s:ℕ ─→ Outcome. s ∈ C
5. measure(C) ≤ (1/2)
6. ∀tree:(n:ℕ × (ℕn ─→ Outcome)) ─→ 𝔹
     ((∀i,j:ℕ.  ((i ≤ j)  (∀x:ℕj ─→ Outcome. ((↑(tree <j, x>))  (↑(tree <i, x>))))))
      (∃b:ℕ. ∀x:ℕb ─→ Outcome. (¬↑(tree <b, x>))))
      (∃s:ℕ ─→ Outcome. ∀n:ℕ(↑(tree <n, s>))))@i
7. : ℕ@i
8. ∀x:ℕb ─→ Outcome. (¬↑(C <b, x> =z 0))@i
⊢ False
BY
(RW assert_pushdownC (-1) THEN Auto) }

1
1. FinProbSpace
2. nullset(p;λs.True)@i
3. p-open(p)
4. ∀s:ℕ ─→ Outcome. s ∈ C
5. measure(C) ≤ (1/2)
6. ∀tree:(n:ℕ × (ℕn ─→ Outcome)) ─→ 𝔹
     ((∀i,j:ℕ.  ((i ≤ j)  (∀x:ℕj ─→ Outcome. ((↑(tree <j, x>))  (↑(tree <i, x>))))))
      (∃b:ℕ. ∀x:ℕb ─→ Outcome. (¬↑(tree <b, x>))))
      (∃s:ℕ ─→ Outcome. ∀n:ℕ(↑(tree <n, s>))))@i
7. : ℕ@i
8. ∀x:ℕb ─→ Outcome. C <b, x> ≠ 0@i
⊢ False


Latex:



1.  p  :  FinProbSpace
2.  nullset(p;\mlambda{}s.True)@i
3.  C  :  p-open(p)
4.  \mforall{}s:\mBbbN{}  {}\mrightarrow{}  Outcome.  s  \mmember{}  C
5.  measure(C)  \mleq{}  (1/2)
6.  \mforall{}tree:(n:\mBbbN{}  \mtimes{}  (\mBbbN{}n  {}\mrightarrow{}  Outcome))  {}\mrightarrow{}  \mBbbB{}
          ((\mforall{}i,j:\mBbbN{}.    ((i  \mleq{}  j)  {}\mRightarrow{}  (\mforall{}x:\mBbbN{}j  {}\mrightarrow{}  Outcome.  ((\muparrow{}(tree  <j,  x>))  {}\mRightarrow{}  (\muparrow{}(tree  <i,  x>))))))
          {}\mRightarrow{}  (\mneg{}(\mexists{}b:\mBbbN{}.  \mforall{}x:\mBbbN{}b  {}\mrightarrow{}  Outcome.  (\mneg{}\muparrow{}(tree  <b,  x>))))
          {}\mRightarrow{}  (\mexists{}s:\mBbbN{}  {}\mrightarrow{}  Outcome.  \mforall{}n:\mBbbN{}.  (\muparrow{}(tree  <n,  s>))))@i
7.  b  :  \mBbbN{}@i
8.  \mforall{}x:\mBbbN{}b  {}\mrightarrow{}  Outcome.  (\mneg{}\muparrow{}(C  <b,  x>  =\msubz{}  0))@i
\mvdash{}  False


By

(RW  assert\_pushdownC  (-1)  THEN  Auto)




Home Index