Step
*
of Lemma
bag-member-sq-list-member
∀[T:Type]. ∀L:T List. ∀x:T.  ↓(x ∈ L) supposing x ↓∈ L
BY
{ (InductionOnList
   THEN Auto
   THEN BagMemberD (-1)
   THEN (RepeatFor 2 (D (-1)) THEN Try ((D 0 THEN GenListD 0 THEN OrLeft THEN Complete (Auto))⋅))⋅) }
1
1. T : Type
2. u : T@i
3. v : T List@i
4. ∀x:T. ↓(x ∈ v) supposing x ↓∈ v@i
5. x : T@i
6. x ↓∈ v
⊢ ↓(x ∈ [u / v])
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}L:T  List.  \mforall{}x:T.    \mdownarrow{}(x  \mmember{}  L)  supposing  x  \mdownarrow{}\mmember{}  L
By
Latex:
(InductionOnList
  THEN  Auto
  THEN  BagMemberD  (-1)
  THEN  (RepeatFor  2  (D  (-1))  THEN  Try  ((D  0  THEN  GenListD  0  THEN  OrLeft  THEN  Complete  (Auto))\mcdot{}))\mcdot{})
Home
Index