Step
*
1
1
of Lemma
nc-e-comp-nc-p
1. I : fset(ℕ)
2. i : {i:ℕ| ¬i ∈ I} 
3. j : {j:ℕ| ¬j ∈ I} 
4. z : Point(dM(I))
5. x : names(I+i)
6. x ≠ i
7. λx.if (x =z j) then z else <x> fi  ∈ I ⟶ I+j
8. x ∈ names(I)
9. x = j ∈ ℤ
⊢ z = <x> ∈ Point(dM(I))
BY
{ ((MemTypeHD (-2) THEN Auto) THEN OnVar `j' (\h. D h THEN (D (h+1))) THEN RevHypSubst' (-1) 0 THEN Auto) }
Latex:
Latex:
1.  I  :  fset(\mBbbN{})
2.  i  :  \{i:\mBbbN{}|  \mneg{}i  \mmember{}  I\} 
3.  j  :  \{j:\mBbbN{}|  \mneg{}j  \mmember{}  I\} 
4.  z  :  Point(dM(I))
5.  x  :  names(I+i)
6.  x  \mneq{}  i
7.  \mlambda{}x.if  (x  =\msubz{}  j)  then  z  else  <x>  fi    \mmember{}  I  {}\mrightarrow{}  I+j
8.  x  \mmember{}  names(I)
9.  x  =  j
\mvdash{}  z  =  <x>
By
Latex:
((MemTypeHD  (-2)  THEN  Auto)
  THEN  OnVar  `j'  (\mbackslash{}h.  D  h  THEN  (D  (h+1)))
  THEN  RevHypSubst'  (-1)  0
  THEN  Auto)
Home
Index