Step
*
1
of Lemma
oal_inj_mon_hom
1. a : LOSet
2. b : AbDMon
3. k : |a|
4. a1 : |b|
5. a2 : |b|
⊢ inj(k,a1 * a2) = (inj(k,a1) ++ inj(k,a2)) ∈ |oal(a;b)|
BY
{ ((BLemma `lookups_same_a` 
THENM D 0  
THENM RWW "lookup_merge lookup_oal_inj" 0) THENA Auto) }
1
1. a : LOSet
2. b : AbDMon
3. k : |a|
4. a1 : |b|
5. a2 : |b|
6. u : |a|
⊢ (when k (=b) u. (a1 * a2)) = ((when k (=b) u. a1) * (when k (=b) u. a2)) ∈ |b|
Latex:
Latex:
1.  a  :  LOSet
2.  b  :  AbDMon
3.  k  :  |a|
4.  a1  :  |b|
5.  a2  :  |b|
\mvdash{}  inj(k,a1  *  a2)  =  (inj(k,a1)  ++  inj(k,a2))
By
Latex:
((BLemma  `lookups\_same\_a` 
THENM  D  0   
THENM  RWW  "lookup\_merge  lookup\_oal\_inj"  0)  THENA  Auto)
Home
Index