---

Step * 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
⊢ False
BY
{ (FLemma `l_before_transitivity` [6;9] THEN 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
⊢ 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
\mvdash{}  False


By

---

Latex:
(FLemma  `l\_before\_transitivity`  [6;9]  THEN  Auto)

---

Home Index