Step
*
1
of Lemma
split_tail_lemma
1. [A] : Type
2. f : A ⟶ 𝔹
3. L : A List
4. a : A
5. (a ∈ L)
6. ↑f[a]
7. ∀b:A. (a before b ∈ L 
⇒ (↑f[b]))
8. L = ((fst(split_tail(L | ∀x.f[x]))) @ (snd(split_tail(L | ∀x.f[x])))) ∈ (A List)
⊢ (a ∈ snd(split_tail(L | ∀x.f[x])))
BY
{ Easy }
Latex:
Latex:
1.  [A]  :  Type
2.  f  :  A  {}\mrightarrow{}  \mBbbB{}
3.  L  :  A  List
4.  a  :  A
5.  (a  \mmember{}  L)
6.  \muparrow{}f[a]
7.  \mforall{}b:A.  (a  before  b  \mmember{}  L  {}\mRightarrow{}  (\muparrow{}f[b]))
8.  L  =  ((fst(split\_tail(L  |  \mforall{}x.f[x])))  @  (snd(split\_tail(L  |  \mforall{}x.f[x]))))
\mvdash{}  (a  \mmember{}  snd(split\_tail(L  |  \mforall{}x.f[x])))
By
Latex:
Easy
Home
Index