---

Step * 2 1 2 1 1 1 1 1 1 of Lemma weak-Markov-principle2


1. a : ℕ*
2. ∀c:ℕ*. ((¬¬(∃n:ℕ. (¬((a n) = (c n) ∈ ℤ)))) ∨ (¬¬(∃n:ℕ. (¬(0 = (c n) ∈ ℤ)))))
3. ∀c:ℕ ⟶ ℕ
     ∃i:ℕ
      (((i = 0 ∈ ℤ) ⇒ (¬¬(∃n:ℕ. (¬((a n) = (nat-star-retract(c) n) ∈ ℤ)))))
      ∧ ((¬(i = 0 ∈ ℤ)) ⇒ (¬¬(∃n:ℕ. (¬(0 = (nat-star-retract(c) n) ∈ ℤ))))))
4. F : c:(ℕ ⟶ ℕ) ⟶ ℕ
5. ∀c:ℕ ⟶ ℕ
     ((((F c) = 0 ∈ ℤ) ⇒ (¬¬(∃n:ℕ. (¬((a n) = (nat-star-retract(c) n) ∈ ℤ)))))
     ∧ ((¬((F c) = 0 ∈ ℤ)) ⇒ (¬¬(∃n:ℕ. (¬(0 = (nat-star-retract(c) n) ∈ ℤ))))))
6. ∀f:ℕ ⟶ ℕ. ⇃(∃n:ℕ. ∀g:ℕ ⟶ ℕ. ((f = g ∈ (ℕn ⟶ ℕ)) ⇒ ((F f) = (F g) ∈ ℕ)))
7. (F 0) = 0 ∈ ℤ
8. n : ℕ
9. ∀g:ℕ ⟶ ℕ. ((0 = g ∈ (ℕn ⟶ ℕ)) ⇒ (0 = (F g) ∈ ℕ))
10. 0 = a ∈ (ℕn ⟶ ℕ)
11. 0 = (F a) ∈ ℕ
⊢ False
BY
{ (InstHyp [⌜a⌝] 5⋅ THEN Auto) }

1
1. a : ℕ*
2. ∀c:ℕ*. ((¬¬(∃n:ℕ. (¬((a n) = (c n) ∈ ℤ)))) ∨ (¬¬(∃n:ℕ. (¬(0 = (c n) ∈ ℤ)))))
3. ∀c:ℕ ⟶ ℕ
     ∃i:ℕ
      (((i = 0 ∈ ℤ) ⇒ (¬¬(∃n:ℕ. (¬((a n) = (nat-star-retract(c) n) ∈ ℤ)))))
      ∧ ((¬(i = 0 ∈ ℤ)) ⇒ (¬¬(∃n:ℕ. (¬(0 = (nat-star-retract(c) n) ∈ ℤ))))))
4. F : c:(ℕ ⟶ ℕ) ⟶ ℕ
5. ∀c:ℕ ⟶ ℕ
     ((((F c) = 0 ∈ ℤ) ⇒ (¬¬(∃n:ℕ. (¬((a n) = (nat-star-retract(c) n) ∈ ℤ)))))
     ∧ ((¬((F c) = 0 ∈ ℤ)) ⇒ (¬¬(∃n:ℕ. (¬(0 = (nat-star-retract(c) n) ∈ ℤ))))))
6. ∀f:ℕ ⟶ ℕ. ⇃(∃n:ℕ. ∀g:ℕ ⟶ ℕ. ((f = g ∈ (ℕn ⟶ ℕ)) ⇒ ((F f) = (F g) ∈ ℕ)))
7. (F 0) = 0 ∈ ℤ
8. n : ℕ
9. ∀g:ℕ ⟶ ℕ. ((0 = g ∈ (ℕn ⟶ ℕ)) ⇒ (0 = (F g) ∈ ℕ))
10. 0 = a ∈ (ℕn ⟶ ℕ)
11. 0 = (F a) ∈ ℕ
12. ((F a) = 0 ∈ ℤ) ⇒ (¬¬(∃n:ℕ. (¬((a n) = (nat-star-retract(a) n) ∈ ℤ))))
13. (¬((F a) = 0 ∈ ℤ)) ⇒ (¬¬(∃n:ℕ. (¬(0 = (nat-star-retract(a) n) ∈ ℤ))))
⊢ False

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}*
2.  \mforall{}c:\mBbbN{}*.  ((\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}((a  n)  =  (c  n)))))  \mvee{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}(0  =  (c  n))))))
3.  \mforall{}c:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}
          \mexists{}i:\mBbbN{}
            (((i  =  0)  {}\mRightarrow{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}((a  n)  =  (nat-star-retract(c)  n))))))
            \mwedge{}  ((\mneg{}(i  =  0))  {}\mRightarrow{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}(0  =  (nat-star-retract(c)  n)))))))
4.  F  :  c:(\mBbbN{}  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  \mBbbN{}
5.  \mforall{}c:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}
          ((((F  c)  =  0)  {}\mRightarrow{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}((a  n)  =  (nat-star-retract(c)  n))))))
          \mwedge{}  ((\mneg{}((F  c)  =  0))  {}\mRightarrow{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (\mneg{}(0  =  (nat-star-retract(c)  n)))))))
6.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  \00D9(\mexists{}n:\mBbbN{}.  \mforall{}g:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((f  =  g)  {}\mRightarrow{}  ((F  f)  =  (F  g))))
7.  (F  0)  =  0
8.  n  :  \mBbbN{}
9.  \mforall{}g:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((0  =  g)  {}\mRightarrow{}  (0  =  (F  g)))
10.  0  =  a
11.  0  =  (F  a)
\mvdash{}  False


By

---

Latex:
(InstHyp  [\mkleeneopen{}a\mkleeneclose{}]  5\mcdot{}  THEN  Auto)

---

Home Index