Step
*
1
1
of Lemma
assert-null-base
1. as : Base
2. null(as) ~ tt
3. (if as is a pair then ff otherwise if as = Ax then tt otherwise ⊥)↓
4. (as)↓
5. (as ~ Ax) ∨ (∀a,b:Base.  (if as = Ax then a otherwise b ~ b))
⊢ as = [] ∈ Base
BY
{ D (-1) }
1
1. as : Base
2. null(as) ~ tt
3. (if as is a pair then ff otherwise if as = Ax then tt otherwise ⊥)↓
4. (as)↓
5. as ~ Ax
⊢ as = [] ∈ Base
2
1. as : Base
2. null(as) ~ tt
3. (if as is a pair then ff otherwise if as = Ax then tt otherwise ⊥)↓
4. (as)↓
5. ∀a,b:Base.  (if as = Ax then a otherwise b ~ b)
⊢ as = [] ∈ Base
Latex:
Latex:
1.  as  :  Base
2.  null(as)  \msim{}  tt
3.  (if  as  is  a  pair  then  ff  otherwise  if  as  =  Ax  then  tt  otherwise  \mbot{})\mdownarrow{}
4.  (as)\mdownarrow{}
5.  (as  \msim{}  Ax)  \mvee{}  (\mforall{}a,b:Base.    (if  as  =  Ax  then  a  otherwise  b  \msim{}  b))
\mvdash{}  as  =  []
By
Latex:
D  (-1)
Home
Index