Step * 4 of Lemma regularize-k-regular


1. : ℕ+
2. : ℕ+ ⟶ ℤ
3. : ℕ+
4. ¬↑regular-upto(k;n;f)
5. : ℕ+
6. ¬↑regular-upto(k;m;f)
7. : ℕ
8. ¬↑regular-upto(k;v;f)
9. ∀[i:ℕ]. ¬¬↑regular-upto(k;i;f) supposing i < v
10. ¬(v 1 ∈ ℤ)
11. ¬(v 0 ∈ ℤ)
12. : ℕ+
13. (v 1) j ∈ ℕ+
⊢ ∃z@0:ℝ
   ((((r(eval seq-min-upper(k;j;f) in
         ((n ((f j) (2 k))) ÷ k) k)/r((2 k) n)) ≤ z@0)
    ∧ (z@0 ≤ (r(eval seq-min-upper(k;j;f) in ((n ((f j) (2 k))) ÷ k) (2 k))/r((2 k) n))))
   ∧ ((r(eval seq-min-upper(k;j;f) in
         ((m ((f j) (2 k))) ÷ k) k)/r((2 k) m)) ≤ z@0)
   ∧ (z@0 ≤ (r(eval seq-min-upper(k;j;f) in ((m ((f j) (2 k))) ÷ k) (2 k))/r((2 k) m))))
BY
(((InstLemma `seq-min-upper-property` [⌜k⌝;⌜j⌝;⌜f⌝]⋅ THENA Auto)
    THEN (InstLemma `seq-min-upper-le` [⌜k⌝;⌜j⌝;⌜f⌝]⋅ THENA Auto)
    )
   THEN RepeatFor (MoveToConcl (-1))
   THEN (GenConcl ⌜seq-min-upper(k;j;f) b ∈ ℕ+⌝⋅ THENA Auto)
   THEN RepeatFor ((D THENA Auto))
   THEN (CallByValueReduce THENA Auto)) }

1
1. : ℕ+
2. : ℕ+ ⟶ ℤ
3. : ℕ+
4. ¬↑regular-upto(k;n;f)
5. : ℕ+
6. ¬↑regular-upto(k;m;f)
7. : ℕ
8. ¬↑regular-upto(k;v;f)
9. ∀[i:ℕ]. ¬¬↑regular-upto(k;i;f) supposing i < v
10. ¬(v 1 ∈ ℤ)
11. ¬(v 0 ∈ ℤ)
12. : ℕ+
13. (v 1) j ∈ ℕ+
14. : ℕ+
15. seq-min-upper(k;j;f) b ∈ ℕ+
16. ∀i:ℕ+1. (((i (f b)) (f i)) ≤ ((2 k) (b i)))
17. b ≤ j
⊢ ∃z@0:ℝ
   ((((r((k ((n ((f b) (2 k))) ÷ k)) k)/r((2 k) n)) ≤ z@0)
    ∧ (z@0 ≤ (r((k ((n ((f b) (2 k))) ÷ k)) (2 k))/r((2 k) n))))
   ∧ ((r((k ((m ((f b) (2 k))) ÷ k)) k)/r((2 k) m)) ≤ z@0)
   ∧ (z@0 ≤ (r((k ((m ((f b) (2 k))) ÷ k)) (2 k))/r((2 k) m))))


Latex:


Latex:

1.  k  :  \mBbbN{}\msupplus{}
2.  f  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbZ{}
3.  n  :  \mBbbN{}\msupplus{}
4.  \mneg{}\muparrow{}regular-upto(k;n;f)
5.  m  :  \mBbbN{}\msupplus{}
6.  \mneg{}\muparrow{}regular-upto(k;m;f)
7.  v  :  \mBbbN{}
8.  \mneg{}\muparrow{}regular-upto(k;v;f)
9.  \mforall{}[i:\mBbbN{}].  \mneg{}\mneg{}\muparrow{}regular-upto(k;i;f)  supposing  i  <  v
10.  \mneg{}(v  =  1)
11.  \mneg{}(v  =  0)
12.  j  :  \mBbbN{}\msupplus{}
13.  (v  -  1)  =  j
\mvdash{}  \mexists{}z@0:\mBbbR{}
      ((((r(eval  j  =  seq-min-upper(k;j;f)  in
                  k  *  ((n  *  ((f  j)  +  (2  *  k)))  \mdiv{}  j  *  k)  -  2  *  k)/r((2  *  k)  *  n))  \mleq{}  z@0)
        \mwedge{}  (z@0  \mleq{}  (r(eval  j  =  seq-min-upper(k;j;f)  in  k  *  ((n  *  ((f  j)  +  (2  *  k)))  \mdiv{}  j  *  k)  +  (2  *  k))/r(\000C(2  *  k)
            *  n))))
      \mwedge{}  ((r(eval  j  =  seq-min-upper(k;j;f)  in
                  k  *  ((m  *  ((f  j)  +  (2  *  k)))  \mdiv{}  j  *  k)  -  2  *  k)/r((2  *  k)  *  m))  \mleq{}  z@0)
      \mwedge{}  (z@0  \mleq{}  (r(eval  j  =  seq-min-upper(k;j;f)  in  k  *  ((m  *  ((f  j)  +  (2  *  k)))  \mdiv{}  j  *  k)  +  (2  *  k))/r((\000C2  *  k)
          *  m))))


By


Latex:
(((InstLemma  `seq-min-upper-property`  [\mkleeneopen{}k\mkleeneclose{};\mkleeneopen{}j\mkleeneclose{};\mkleeneopen{}f\mkleeneclose{}]\mcdot{}  THENA  Auto)
    THEN  (InstLemma  `seq-min-upper-le`  [\mkleeneopen{}k\mkleeneclose{};\mkleeneopen{}j\mkleeneclose{};\mkleeneopen{}f\mkleeneclose{}]\mcdot{}  THENA  Auto)
    )
  THEN  RepeatFor  2  (MoveToConcl  (-1))
  THEN  (GenConcl  \mkleeneopen{}seq-min-upper(k;j;f)  =  b\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  RepeatFor  2  ((D  0  THENA  Auto))
  THEN  (CallByValueReduce  0  THENA  Auto))




Home Index