Step * 2 3 1 1 of Lemma lookup_omral_scale_a

.....truecase..... 
1. OCMon
2. CDRng
3. |g|
4. k' |g|
5. |r|
6. r↓+gp ∈ AbDMon
7. g ∈ DMon
8. ws |omral(g;r)|
9. ((<k,v>ws)[k k']) (v (ws[k'])) ∈ |r|
10. kp |g|
11. kv |r|
12. ↑before(kp;map(λkp.(fst(kp));ws))
13. ¬(kv 0 ∈ |r|)
14. (v kv) 0 ∈ |r|
15. kp k' ∈ |g|
⊢ ((<k,v>ws)[k k']) (v kv) ∈ |r|
BY
((RewriteWith [-2;-1] [`rng_lookup_before_start`] 0) THENA Auto) }

1
.....rewrite subgoal..... 
1. OCMon
2. CDRng
3. |g|
4. k' |g|
5. |r|
6. r↓+gp ∈ AbDMon
7. g ∈ DMon
8. ws |omral(g;r)|
9. ((<k,v>ws)[k k']) (v (ws[k'])) ∈ |r|
10. kp |g|
11. kv |r|
12. ↑before(kp;map(λkp.(fst(kp));ws))
13. ¬(kv 0 ∈ |r|)
14. (v kv) 0 ∈ |r|
15. kp k' ∈ |g|
⊢ ↑before(k k';map(λz.(fst(z));<k,v>ws))

2
1. OCMon
2. CDRng
3. |g|
4. k' |g|
5. |r|
6. r↓+gp ∈ AbDMon
7. g ∈ DMon
8. ws |omral(g;r)|
9. ((<k,v>ws)[k k']) (v (ws[k'])) ∈ |r|
10. kp |g|
11. kv |r|
12. ↑before(kp;map(λkp.(fst(kp));ws))
13. ¬(kv 0 ∈ |r|)
14. (v kv) 0 ∈ |r|
15. kp k' ∈ |g|
⊢ 0 ∈ |r|


Latex:


Latex:
.....truecase..... 
1.  g  :  OCMon
2.  r  :  CDRng
3.  k  :  |g|
4.  k'  :  |g|
5.  v  :  |r|
6.  r\mdownarrow{}+gp  \mmember{}  AbDMon
7.  g  \mmember{}  DMon
8.  ws  :  |omral(g;r)|
9.  ((<k,v>*  ws)[k  *  k'])  =  (v  *  (ws[k']))
10.  kp  :  |g|
11.  kv  :  |r|
12.  \muparrow{}before(kp;map(\mlambda{}kp.(fst(kp));ws))
13.  \mneg{}(kv  =  0)
14.  (v  *  kv)  =  0
15.  kp  =  k'
\mvdash{}  ((<k,v>*  ws)[k  *  k'])  =  (v  *  kv)


By


Latex:
((RewriteWith  [-2;-1]  [`rng\_lookup\_before\_start`]  0)  THENA  Auto)




Home Index