Step
*
1
1
1
of Lemma
before-hd
1. T : Type
2. L : T List
3. 0 < ||L||
4. no_repeats(T;L)
5. x : T
6. x before hd(L) ∈ L
7. ∀[x,y:T].  ¬(x = y ∈ T) supposing x before y ∈ L
8. ¬(x = hd(L) ∈ T)
9. hd(L) before x ∈ L
10. x before x ∈ L
⊢ False
BY
{ (FHyp (-4) [-1] THENA Auto)⋅ }
1
1. T : Type
2. L : T List
3. 0 < ||L||
4. no_repeats(T;L)
5. x : T
6. x before hd(L) ∈ L
7. ∀[x,y:T].  ¬(x = y ∈ T) supposing x before y ∈ L
8. ¬(x = hd(L) ∈ T)
9. hd(L) before x ∈ L
10. x before x ∈ L
11. ¬(x = x ∈ T)
⊢ False
Latex:
Latex:
1.  T  :  Type
2.  L  :  T  List
3.  0  <  ||L||
4.  no\_repeats(T;L)
5.  x  :  T
6.  x  before  hd(L)  \mmember{}  L
7.  \mforall{}[x,y:T].    \mneg{}(x  =  y)  supposing  x  before  y  \mmember{}  L
8.  \mneg{}(x  =  hd(L))
9.  hd(L)  before  x  \mmember{}  L
10.  x  before  x  \mmember{}  L
\mvdash{}  False
By
Latex:
(FHyp  (-4)  [-1]  THENA  Auto)\mcdot{}
Home
Index