Step
*
of Lemma
select-filter-from-upto-order-preserving
∀[n,m:ℤ]. ∀[P:{n..m-} ⟶ 𝔹]. ∀[i,j:ℕ||filter(P;[n, m))||].  uiff(i < j;filter(P;[n, m))[i] < filter(P;[n, m))[j])
BY
{ Assert ⌜∀d:ℕ. ∀n,m:ℤ.
            (((m - n) ≤ d)
            
⇒ (∀P:{n..m-} ⟶ 𝔹. ∀i,j:ℕ||filter(P;[n, m))||.  (i < j 
⇐⇒ filter(P;[n, m))[i] < filter(P;[n, m))[j])))⌝
⋅ }
1
.....assertion..... 
∀d:ℕ. ∀n,m:ℤ.
  (((m - n) ≤ d)
  
⇒ (∀P:{n..m-} ⟶ 𝔹. ∀i,j:ℕ||filter(P;[n, m))||.  (i < j 
⇐⇒ filter(P;[n, m))[i] < filter(P;[n, m))[j])))
2
1. ∀d:ℕ. ∀n,m:ℤ.
     (((m - n) ≤ d)
     
⇒ (∀P:{n..m-} ⟶ 𝔹. ∀i,j:ℕ||filter(P;[n, m))||.  (i < j 
⇐⇒ filter(P;[n, m))[i] < filter(P;[n, m))[j])))
⊢ ∀[n,m:ℤ]. ∀[P:{n..m-} ⟶ 𝔹]. ∀[i,j:ℕ||filter(P;[n, m))||].  uiff(i < j;filter(P;[n, m))[i] < filter(P;[n, m))[j])
Latex:
Latex:
\mforall{}[n,m:\mBbbZ{}].  \mforall{}[P:\{n..m\msupminus{}\}  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[i,j:\mBbbN{}||filter(P;[n,  m))||].
    uiff(i  <  j;filter(P;[n,  m))[i]  <  filter(P;[n,  m))[j])
By
Latex:
Assert  \mkleeneopen{}\mforall{}d:\mBbbN{}.  \mforall{}n,m:\mBbbZ{}.
                    (((m  -  n)  \mleq{}  d)
                    {}\mRightarrow{}  (\mforall{}P:\{n..m\msupminus{}\}  {}\mrightarrow{}  \mBbbB{}.  \mforall{}i,j:\mBbbN{}||filter(P;[n,  m))||.
                                (i  <  j  \mLeftarrow{}{}\mRightarrow{}  filter(P;[n,  m))[i]  <  filter(P;[n,  m))[j])))\mkleeneclose{}\mcdot{}
Home
Index