Step
*
1
2
of Lemma
case-real_wf
1. P : ℙ
2. a : ℕ+ ⟶ ℤ
3. regular-seq(a)
4. b : ℕ+ ⟶ ℤ
5. regular-seq(b)
6. f : {n:ℕ+| 4 < |(a n) - b n|}  ⟶ ((↓P) ∨ (↓¬P))
7. λn.if 4 <z |(a n) - b n| ∧b (f n) then a n else b n fi  ∈ ℕ+ ⟶ ℤ
8. n : ℕ+
9. ¬4 < |(a n) - b n|
10. m : ℕ+
11. 4 < |(a m) - b m|
12. x : ↓P
13. (f m) = (inl x) ∈ ((↓P) ∨ (↓¬P))
⊢ |(m * (b n)) - n * (a m)| ≤ (6 * (n + m))
BY
{ (SwapVars `n' `m' THEN (RWO "absval-diff-symmetry" 0 THENA Auto) THEN (Subst' m + n ~ n + m 0 THENA Auto)) }
1
1. P : ℙ
2. a : ℕ+ ⟶ ℤ
3. regular-seq(a)
4. b : ℕ+ ⟶ ℤ
5. regular-seq(b)
6. f : {n:ℕ+| 4 < |(a n) - b n|}  ⟶ ((↓P) ∨ (↓¬P))
7. λn.if 4 <z |(a n) - b n| ∧b (f n) then a n else b n fi  ∈ ℕ+ ⟶ ℤ
8. m : ℕ+
9. ¬4 < |(a m) - b m|
10. n : ℕ+
11. 4 < |(a n) - b n|
12. x : ↓P
13. (f n) = (inl x) ∈ ((↓P) ∨ (↓¬P))
⊢ |(m * (a n)) - n * (b m)| ≤ (6 * (n + m))
Latex:
Latex:
1.  P  :  \mBbbP{}
2.  a  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbZ{}
3.  regular-seq(a)
4.  b  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbZ{}
5.  regular-seq(b)
6.  f  :  \{n:\mBbbN{}\msupplus{}|  4  <  |(a  n)  -  b  n|\}    {}\mrightarrow{}  ((\mdownarrow{}P)  \mvee{}  (\mdownarrow{}\mneg{}P))
7.  \mlambda{}n.if  4  <z  |(a  n)  -  b  n|  \mwedge{}\msubb{}  (f  n)  then  a  n  else  b  n  fi    \mmember{}  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbZ{}
8.  n  :  \mBbbN{}\msupplus{}
9.  \mneg{}4  <  |(a  n)  -  b  n|
10.  m  :  \mBbbN{}\msupplus{}
11.  4  <  |(a  m)  -  b  m|
12.  x  :  \mdownarrow{}P
13.  (f  m)  =  (inl  x)
\mvdash{}  |(m  *  (b  n))  -  n  *  (a  m)|  \mleq{}  (6  *  (n  +  m))
By
Latex:
(SwapVars  `n'  `m'
  THEN  (RWO  "absval-diff-symmetry"  0  THENA  Auto)
  THEN  (Subst'  m  +  n  \msim{}  n  +  m  0  THENA  Auto))
Home
Index