Step
*
1
1
2
of Lemma
oal_merge_wf
1. a : LOSet
2. b : AbDMon
3. u : |a| × |b|
4. v : (|a| × |b|) List
5. ∀r2:(|a| × |b|) List. (v ++ r2 ∈ (|a| × |b|) List)
⊢ ∀r2:(|a| × |b|) List. ([u / v] ++ r2 ∈ (|a| × |b|) List)
BY
{ (InductionOnList THEN RecUnfold `oal_merge` 0 THEN Reduce 0 THEN Auto) }
Latex:
Latex:
1.  a  :  LOSet
2.  b  :  AbDMon
3.  u  :  |a|  \mtimes{}  |b|
4.  v  :  (|a|  \mtimes{}  |b|)  List
5.  \mforall{}r2:(|a|  \mtimes{}  |b|)  List.  (v  ++  r2  \mmember{}  (|a|  \mtimes{}  |b|)  List)
\mvdash{}  \mforall{}r2:(|a|  \mtimes{}  |b|)  List.  ([u  /  v]  ++  r2  \mmember{}  (|a|  \mtimes{}  |b|)  List)
By
Latex:
(InductionOnList  THEN  RecUnfold  `oal\_merge`  0  THEN  Reduce  0  THEN  Auto)
Home
Index