Step
*
1
1
1
of Lemma
pair_support
.....assertion..... 
1. n : ℕ
2. f : ℕn ⟶ ℤ
3. m : ℕn
4. k : ℕn
5. ¬(m = k ∈ ℤ)
6. ∀x:ℕn. ((¬(x = m ∈ ℤ)) 
⇒ (¬(x = k ∈ ℤ)) 
⇒ (f[x] = 0 ∈ ℤ))
7. Σ(f[x] | x < n) = (f[m] + Σ(if (x =z m) then 0 else f[x] fi  | x < n)) ∈ ℤ
⊢ Σ(if (x =z m) then 0 else f[x] fi  | x < n) = f[k] ∈ ℤ
BY
{ (((InstLemma `singleton_support_sum` [n;λx.if (x =z m) then 0 else f[x] fi k] THEN Auto) THEN All ReduceSOAps)
   THEN Auto
   ) }
Latex:
Latex:
.....assertion..... 
1.  n  :  \mBbbN{}
2.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbZ{}
3.  m  :  \mBbbN{}n
4.  k  :  \mBbbN{}n
5.  \mneg{}(m  =  k)
6.  \mforall{}x:\mBbbN{}n.  ((\mneg{}(x  =  m))  {}\mRightarrow{}  (\mneg{}(x  =  k))  {}\mRightarrow{}  (f[x]  =  0))
7.  \mSigma{}(f[x]  |  x  <  n)  =  (f[m]  +  \mSigma{}(if  (x  =\msubz{}  m)  then  0  else  f[x]  fi    |  x  <  n))
\mvdash{}  \mSigma{}(if  (x  =\msubz{}  m)  then  0  else  f[x]  fi    |  x  <  n)  =  f[k]
By
Latex:
(((InstLemma  `singleton\_support\_sum`  [n;\mlambda{}x.if  (x  =\msubz{}  m)  then  0  else  f[x]  fi  ;k]  THEN  Auto)
    THEN  All  ReduceSOAps
    )
  THEN  Auto
  )
Home
Index