Step
*
of Lemma
oalist_pr_length_ind
∀a:LOSet. ∀b:AbDMon. ∀Q:((|a| × |b|) List) ⟶ ((|a| × |b|) List) ⟶ ℙ.
  ((∀ps,qs:|oal(a;b)|.  ((∀us,vs:|oal(a;b)|.  (||us|| + ||vs|| < ||ps|| + ||qs|| 
⇒ Q[us;vs])) 
⇒ Q[ps;qs]))
  
⇒ {∀ps,qs:|oal(a;b)|.  Q[ps;qs]})
BY
{ ((RepD) THENA Auto) }
1
1. a : LOSet
2. b : AbDMon
3. Q : ((|a| × |b|) List) ⟶ ((|a| × |b|) List) ⟶ ℙ
4. ∀ps,qs:|oal(a;b)|.  ((∀us,vs:|oal(a;b)|.  (||us|| + ||vs|| < ||ps|| + ||qs|| 
⇒ Q[us;vs])) 
⇒ Q[ps;qs])
⊢ ∀ps,qs:|oal(a;b)|.  Q[ps;qs]
Latex:
Latex:
\mforall{}a:LOSet.  \mforall{}b:AbDMon.  \mforall{}Q:((|a|  \mtimes{}  |b|)  List)  {}\mrightarrow{}  ((|a|  \mtimes{}  |b|)  List)  {}\mrightarrow{}  \mBbbP{}.
    ((\mforall{}ps,qs:|oal(a;b)|.
            ((\mforall{}us,vs:|oal(a;b)|.    (||us||  +  ||vs||  <  ||ps||  +  ||qs||  {}\mRightarrow{}  Q[us;vs]))  {}\mRightarrow{}  Q[ps;qs]))
    {}\mRightarrow{}  \{\mforall{}ps,qs:|oal(a;b)|.    Q[ps;qs]\})
By
Latex:
((RepD)  THENA  Auto)
Home
Index