---

Step * 1 1 2 1 1 of Lemma sum_switch


1. n : ℕ
2. f : ℕn ⟶ ℤ
3. i : ℕn - 1
4. (i, i + 1) ∈ ℕn ⟶ ℕn
⊢ (Σ(f[(i, i + 1) (x + i)] | x < 2) + Σ(f[(i, i + 1) ((x + 2) + i)] | x < n - i - 2)) = Σ(f[x + i] | x < n - i) ∈ ℤ
BY
{ (Subst' Σ(f[(i, i + 1) (x + i)] | x < 2) = Σ(f[x + i] | x < 2) ∈ ℤ 0 THEN Auto) }

1
.....equality..... 
1. n : ℕ
2. f : ℕn ⟶ ℤ
3. i : ℕn - 1
4. (i, i + 1) ∈ ℕn ⟶ ℕn
⊢ Σ(f[(i, i + 1) (x + i)] | x < 2) = Σ(f[x + i] | x < 2) ∈ ℤ

2
1. n : ℕ
2. f : ℕn ⟶ ℤ
3. i : ℕn - 1
4. (i, i + 1) ∈ ℕn ⟶ ℕn
⊢ (Σ(f[x + i] | x < 2) + Σ(f[(i, i + 1) ((x + 2) + i)] | x < n - i - 2)) = Σ(f[x + i] | x < n - i) ∈ ℤ

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbZ{}
3.  i  :  \mBbbN{}n  -  1
4.  (i,  i  +  1)  \mmember{}  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n
\mvdash{}  (\mSigma{}(f[(i,  i  +  1)  (x  +  i)]  |  x  <  2)  +  \mSigma{}(f[(i,  i  +  1)  ((x  +  2)  +  i)]  |  x  <  n  -  i  -  2))
=  \mSigma{}(f[x  +  i]  |  x  <  n  -  i)


By

---

Latex:
(Subst'  \mSigma{}(f[(i,  i  +  1)  (x  +  i)]  |  x  <  2)  =  \mSigma{}(f[x  +  i]  |  x  <  2)  0  THEN  Auto)

---

Home Index