Step * 1 1 1 of Lemma rroot-odd-2-regular


1. : ℕ+
2. : ℕ+
3. : ℕ
4. {2...}
5. : ℝ
6. : ℕ+
7. : ℕ+
8. |(m iroot(i;b |x k|)) iroot(i;b |x j|)| ≤ (2 (n m))
9. 2^(i 1) b ∈ ℕ
10. n^i k ∈ ℕ+
11. m^i j ∈ ℕ+
⊢ |(m if k <then -iroot(i;b (-(x k))) else iroot(i;b (x k)) fi n
  if j <then -iroot(i;b (-(x j))) else iroot(i;b (x j)) fi | ≤ (4 (n m))
BY
((RW (AddrC [1;1] (SweepDnC (LemmaC `absval_unfold3`))) (-4) THENA Auto)
   THEN MoveToConcl (-4)
   THEN (BoolCase ⌜k <0⌝⋅ THENA Auto)
   THEN (BoolCase ⌜j <0⌝⋅ THENA Auto)) }

1
1. : ℕ+
2. : ℕ+
3. : ℕ
4. {2...}
5. : ℝ
6. : ℕ+
7. : ℕ+
8. 2^(i 1) b ∈ ℕ
9. n^i k ∈ ℕ+
10. m^i j ∈ ℕ+
11. k < 0
12. j < 0
⊢ (|(m iroot(i;b (-(x k)))) iroot(i;b (-(x j)))| ≤ (2 (n m)))
 (|(m (-iroot(i;b (-(x k))))) (-iroot(i;b (-(x j))))| ≤ (4 (n m)))

2
1. : ℕ+
2. : ℕ+
3. : ℕ
4. {2...}
5. : ℝ
6. ¬j < 0
7. : ℕ+
8. : ℕ+
9. 2^(i 1) b ∈ ℕ
10. n^i k ∈ ℕ+
11. m^i j ∈ ℕ+
12. k < 0
⊢ (|(m iroot(i;b (-(x k)))) iroot(i;b (x j))| ≤ (2 (n m)))
 (|(m (-iroot(i;b (-(x k))))) iroot(i;b (x j))| ≤ (4 (n m)))

3
1. : ℕ+
2. : ℕ+
3. : ℕ
4. {2...}
5. : ℝ
6. ¬k < 0
7. : ℕ+
8. : ℕ+
9. 2^(i 1) b ∈ ℕ
10. n^i k ∈ ℕ+
11. m^i j ∈ ℕ+
12. j < 0
⊢ (|(m iroot(i;b (x k))) iroot(i;b (-(x j)))| ≤ (2 (n m)))
 (|(m iroot(i;b (x k))) (-iroot(i;b (-(x j))))| ≤ (4 (n m)))

4
1. : ℕ+
2. : ℕ+
3. : ℕ
4. {2...}
5. : ℝ
6. ¬j < 0
7. ¬k < 0
8. : ℕ+
9. : ℕ+
10. 2^(i 1) b ∈ ℕ
11. n^i k ∈ ℕ+
12. m^i j ∈ ℕ+
⊢ (|(m iroot(i;b (x k))) iroot(i;b (x j))| ≤ (2 (n m)))
 (|(m iroot(i;b (x k))) iroot(i;b (x j))| ≤ (4 (n m)))


Latex:


Latex:

1.  j  :  \mBbbN{}\msupplus{}
2.  k  :  \mBbbN{}\msupplus{}
3.  b  :  \mBbbN{}
4.  i  :  \{2...\}
5.  x  :  \mBbbR{}
6.  n  :  \mBbbN{}\msupplus{}
7.  m  :  \mBbbN{}\msupplus{}
8.  |(m  *  iroot(i;b  *  |x  k|))  -  n  *  iroot(i;b  *  |x  j|)|  \mleq{}  (2  *  (n  +  m))
9.  2\^{}(i  -  1)  =  b
10.  n\^{}i  =  k
11.  m\^{}i  =  j
\mvdash{}  |(m  *  if  x  k  <z  0  then  -iroot(i;b  *  (-(x  k)))  else  iroot(i;b  *  (x  k))  fi  )  -  n
    *  if  x  j  <z  0  then  -iroot(i;b  *  (-(x  j)))  else  iroot(i;b  *  (x  j))  fi  |  \mleq{}  (4  *  (n  +  m))


By


Latex:
((RW  (AddrC  [1;1]  (SweepDnC  (LemmaC  `absval\_unfold3`)))  (-4)  THENA  Auto)
  THEN  MoveToConcl  (-4)
  THEN  (BoolCase  \mkleeneopen{}x  k  <z  0\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (BoolCase  \mkleeneopen{}x  j  <z  0\mkleeneclose{}\mcdot{}  THENA  Auto))




Home Index