Step
*
1
1
2
1
1
of Lemma
assert_of_oal_blt
1. s : LOSet
2. g : OGrp
3. ps : |oal(s;g)|
4. qs : |oal(s;g)|
5. --ps ∈ |oal(s;g)|
6. qs ++ (--ps) ∈ |oal(s;g)|
7. ∀u:|s|. (((qs ++ (--ps))[u]) = (00[u]) ∈ |g|)
⊢ False 
⇐⇒ ∃k:|s|. ((∀k':|s|. ((k <s k') 
⇒ (e = ((qs[k']) * (~ (ps[k']))) ∈ |g|))) ∧ (e < ((qs[k]) * (~ (ps[k])))))
BY
{ ((RWW "lookup_merge lookup_oal_neg" (-1)) THENA Auto) 
THEN Eval ``oal_nil`` (-1)⋅ }
1
1. s : LOSet
2. g : OGrp
3. ps : |oal(s;g)|
4. qs : |oal(s;g)|
5. --ps ∈ |oal(s;g)|
6. qs ++ (--ps) ∈ |oal(s;g)|
7. ∀u:|s|. (((qs[u]) * (~ (ps[u]))) = e ∈ |g|)
⊢ False 
⇐⇒ ∃k:|s|. ((∀k':|s|. ((k <s k') 
⇒ (e = ((qs[k']) * (~ (ps[k']))) ∈ |g|))) ∧ (e < ((qs[k]) * (~ (ps[k])))))
Latex:
Latex:
1.  s  :  LOSet
2.  g  :  OGrp
3.  ps  :  |oal(s;g)|
4.  qs  :  |oal(s;g)|
5.  --ps  \mmember{}  |oal(s;g)|
6.  qs  ++  (--ps)  \mmember{}  |oal(s;g)|
7.  \mforall{}u:|s|.  (((qs  ++  (--ps))[u])  =  (00[u]))
\mvdash{}  False
\mLeftarrow{}{}\mRightarrow{}  \mexists{}k:|s|
          ((\mforall{}k':|s|.  ((k  <s  k')  {}\mRightarrow{}  (e  =  ((qs[k'])  *  (\msim{}  (ps[k']))))))  \mwedge{}  (e  <  ((qs[k])  *  (\msim{}  (ps[k])))))
By
Latex:
((RWW  "lookup\_merge  lookup\_oal\_neg"  (-1))  THENA  Auto) 
THEN  Eval  ``oal\_nil``  (-1)\mcdot{}
Home
Index