Step
*
of Lemma
no_repeats_member
∀[T:Type]. ∀L:T List. ∀x:T.  (x ∈ L) 
⇒ (x ∈! L) supposing no_repeats(T;L)
BY
{ (InductionOnList THEN Auto) }
1
1. [T] : Type
2. u : T
3. v : T List
4. ∀x:T. (x ∈ v) 
⇒ (x ∈! v) supposing no_repeats(T;v)
5. x : T
6. no_repeats(T;[u / v])
7. (x ∈ [u / v])
⊢ (x ∈! [u / v])
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}L:T  List.  \mforall{}x:T.    (x  \mmember{}  L)  {}\mRightarrow{}  (x  \mmember{}!  L)  supposing  no\_repeats(T;L)
By
Latex:
(InductionOnList  THEN  Auto)
Home
Index