Step
*
of Lemma
int-decr-map-fun
∀[Value:Type]. ∀[m:int-decr-map-type(Value)]. ∀[k:ℤ]. ∀[v1,v2:Value].
(v1 = v2 ∈ Value) supposing ((<k, v1> ∈ m) and (<k, v2> ∈ m))
BY
{ (Auto
THEN All(RepUR ``int-decr-map-type l_member``)
THEN ExRepD
THEN DVarSets
THEN Decide ⌜i = i1 ∈ ℤ⌝⋅
THEN Auto
THEN (Decide ⌜i < i1⌝⋅ THENA Auto)) }
1
1. Value : Type
2. m : (ℤ × Value) List
3. l-ordered(ℤ × Value;x,y.(fst(x)) > (fst(y));m)
4. k : ℤ
5. v1 : Value
6. v2 : Value
7. i1 : ℕ
8. i1 < ||m||
9. <k, v2> = m[i1] ∈ (ℤ × Value)
10. i : ℕ
11. i < ||m||
12. <k, v1> = m[i] ∈ (ℤ × Value)
13. ¬(i = i1 ∈ ℤ)
14. i < i1
⊢ v1 = v2 ∈ Value
2
1. Value : Type
2. m : (ℤ × Value) List
3. l-ordered(ℤ × Value;x,y.(fst(x)) > (fst(y));m)
4. k : ℤ
5. v1 : Value
6. v2 : Value
7. i1 : ℕ
8. i1 < ||m||
9. <k, v2> = m[i1] ∈ (ℤ × Value)
10. i : ℕ
11. i < ||m||
12. <k, v1> = m[i] ∈ (ℤ × Value)
13. ¬(i = i1 ∈ ℤ)
14. ¬i < i1
⊢ v1 = v2 ∈ Value
Latex:
Latex:
\mforall{}[Value:Type]. \mforall{}[m:int-decr-map-type(Value)]. \mforall{}[k:\mBbbZ{}]. \mforall{}[v1,v2:Value].
(v1 = v2) supposing ((<k, v1> \mmember{} m) and (<k, v2> \mmember{} m))
By
Latex:
(Auto
THEN All(RepUR ``int-decr-map-type l\_member``)
THEN ExRepD
THEN DVarSets
THEN Decide \mkleeneopen{}i = i1\mkleeneclose{}\mcdot{}
THEN Auto
THEN (Decide \mkleeneopen{}i < i1\mkleeneclose{}\mcdot{} THENA Auto))
Home
Index