---

Step * 1 2 2 2 1 2 of Lemma shadow-inequalities_wf

.....subterm..... T:t
1:n
1. n : ℕ
2. ineqs : {L:ℤ List| ||L|| = n ∈ ℤ}  List
3. i : ℕn
4. ∀L:ℤ List. ((L ∈ ineqs) ⇒ i < ||L||)
5. map(λL.L\i;filter(λL.(L[i] =z 0);ineqs)) ∈ {L:ℤ List| ||L|| = (n - 1) ∈ ℤ}  List
⊢ eager-product-map(λas,bs. shadow-vec(i;as;bs);filter(λL.0 <z L[i];ineqs);filter(λL.L[i] <z 0;ineqs)) ∈ {L:ℤ List| 
                                                                                                    ||L||
                                                                                                    = (n - 1)
                                                                                                    ∈ ℤ}  List
BY
{ TACTIC:(InstLemma `eager-product-map_wf` 
            [⌜{L:ℤ List| ||L|| = (n - 1) ∈ ℤ} ⌝;⌜{L:ℤ List| ||L|| = n ∈ ℤ} ⌝;⌜{L:ℤ List| ||L|| = n ∈ ℤ} ⌝]⋅
          THENA Auto
          ) }

1
1. n : ℕ
2. ineqs : {L:ℤ List| ||L|| = n ∈ ℤ}  List
3. i : ℕn
4. ∀L:ℤ List. ((L ∈ ineqs) ⇒ i < ||L||)
5. map(λL.L\i;filter(λL.(L[i] =z 0);ineqs)) ∈ {L:ℤ List| ||L|| = (n - 1) ∈ ℤ}  List
6. ∀[f:{L:ℤ List| ||L|| = n ∈ ℤ}  ⟶ {L:ℤ List| ||L|| = n ∈ ℤ}  ⟶ {L:ℤ List| ||L|| = (n - 1) ∈ ℤ} ]. ∀[as,bs:{L:ℤ List|\000C 
                                                                                                            ||L||
                                                                                                            = n
                                                                                                            ∈ ℤ}  List].
     (eager-product-map(f;as;bs) ∈ {L:ℤ List| ||L|| = (n - 1) ∈ ℤ}  List)
⊢ eager-product-map(λas,bs. shadow-vec(i;as;bs);filter(λL.0 <z L[i];ineqs);filter(λL.L[i] <z 0;ineqs)) ∈ {L:ℤ List| 
                                                                                                    ||L||
                                                                                                    = (n - 1)
                                                                                                    ∈ ℤ}  List

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  n  :  \mBbbN{}
2.  ineqs  :  \{L:\mBbbZ{}  List|  ||L||  =  n\}    List
3.  i  :  \mBbbN{}n
4.  \mforall{}L:\mBbbZ{}  List.  ((L  \mmember{}  ineqs)  {}\mRightarrow{}  i  <  ||L||)
5.  map(\mlambda{}L.L\mbackslash{}i;filter(\mlambda{}L.(L[i]  =\msubz{}  0);ineqs))  \mmember{}  \{L:\mBbbZ{}  List|  ||L||  =  (n  -  1)\}    List
\mvdash{}  eager-product-map(\mlambda{}as,bs.  shadow-vec(i;as;bs);filter(\mlambda{}L.0  <z  L[i];ineqs);filter(\mlambda{}L.L[i]  <z  0;ineqs\000C))
    \mmember{}  \{L:\mBbbZ{}  List|  ||L||  =  (n  -  1)\}    List


By

---

Latex:
TACTIC:(InstLemma  `eager-product-map\_wf` 
                    [\mkleeneopen{}\{L:\mBbbZ{}  List|  ||L||  =  (n  -  1)\}  \mkleeneclose{};\mkleeneopen{}\{L:\mBbbZ{}  List|  ||L||  =  n\}  \mkleeneclose{};\mkleeneopen{}\{L:\mBbbZ{}  List|  ||L||  =  n\}  \mkleeneclose{}]\mcdot{}
                THENA  Auto
                )

---

Home Index