Step * 1 1 1 2 of Lemma assert-nonneg-monomial


1. m2 {vs:ℤ List| sorted(vs)} 
2. ↑even-int-list(m2)
3. ∀L:ℤ List. (sorted(L)  (↑even-int-list(L))  (∃u:{vs:ℤ List| sorted(vs)} (L merge-int-accum(u;u) ∈ (ℤ List))))
⊢ ∃u:{vs:ℤ List| sorted(vs)} (m2 merge-int-accum(u;u) ∈ (ℤ List))
BY
(InstHyp [⌜m2⌝(-1)⋅ THEN Auto) }

1
.....antecedent..... 
1. m2 {vs:ℤ List| sorted(vs)} 
2. ↑even-int-list(m2)
3. ∀L:ℤ List. (sorted(L)  (↑even-int-list(L))  (∃u:{vs:ℤ List| sorted(vs)} (L merge-int-accum(u;u) ∈ (ℤ List))))
⊢ sorted(m2)


Latex:


Latex:

1.  m2  :  \{vs:\mBbbZ{}  List|  sorted(vs)\} 
2.  \muparrow{}even-int-list(m2)
3.  \mforall{}L:\mBbbZ{}  List
          (sorted(L)  {}\mRightarrow{}  (\muparrow{}even-int-list(L))  {}\mRightarrow{}  (\mexists{}u:\{vs:\mBbbZ{}  List|  sorted(vs)\}  .  (L  =  merge-int-accum(u;u))))
\mvdash{}  \mexists{}u:\{vs:\mBbbZ{}  List|  sorted(vs)\}  .  (m2  =  merge-int-accum(u;u))


By


Latex:
(InstHyp  [\mkleeneopen{}m2\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto)




Home Index