Step * 1 1 2 of Lemma oal_merge_wf


1. LOSet
2. AbDMon
3. |a| × |b|
4. (|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` THEN Reduce 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