Step * 1 2 1 1 2 2 of Lemma no-excluded-middle-using-partial


1. ∀P:ℙ(P ∨ P))
2. n:partial(ℤ) ⟶ {b:𝔹| ↑⇐⇒ (n)↓
3. value-type(ℤ)
4. fix((λx.if then ⊥ else fi )) ∈ partial(ℤ)
5. ¬(fix((λx.if then ⊥ else fi )))↓
⊢ False
BY
(-1) }

1
1. ∀P:ℙ(P ∨ P))
2. n:partial(ℤ) ⟶ {b:𝔹| ↑⇐⇒ (n)↓
3. value-type(ℤ)
4. fix((λx.if then ⊥ else fi )) ∈ partial(ℤ)
⊢ (fix((λx.if then ⊥ else fi )))↓


Latex:


Latex:

1.  \mforall{}P:\mBbbP{}.  (P  \mvee{}  (\mneg{}P))
2.  h  :  n:partial(\mBbbZ{})  {}\mrightarrow{}  \{b:\mBbbB{}|  \muparrow{}b  \mLeftarrow{}{}\mRightarrow{}  (n)\mdownarrow{}\} 
3.  value-type(\mBbbZ{})
4.  fix((\mlambda{}x.if  h  x  then  \mbot{}  else  0  fi  ))  \mmember{}  partial(\mBbbZ{})
5.  \mneg{}(fix((\mlambda{}x.if  h  x  then  \mbot{}  else  0  fi  )))\mdownarrow{}
\mvdash{}  False


By


Latex:
D  (-1)




Home Index