Step * 1 1 of Lemma next_wf


1. : ℤ
2. {i:ℤk < i}  ⟶ 𝔹
3. : ℤ
4. k < n
5. ↑p[n]
6. (next i > s.t. ↑p[i]) ∈ {i:ℤ(k < i ∧ (i ≤ (k (n k)))) ∧ (↑p[i]) ∧ (∀j:{k 1..i-}. (¬↑p[j]))} 
⊢ (next i > s.t. ↑p[i]) ∈ {i:ℤk < i ∧ (↑p[i]) ∧ (∀j:{k 1..i-}. (¬↑p[j]))} 
BY
(DoSubsume THEN Try (Complete (Auto))) }


Latex:


Latex:

1.  k  :  \mBbbZ{}
2.  p  :  \{i:\mBbbZ{}|  k  <  i\}    {}\mrightarrow{}  \mBbbB{}
3.  n  :  \mBbbZ{}
4.  k  <  n
5.  \muparrow{}p[n]
6.  (next  i  >  k  s.t.  \muparrow{}p[i])  \mmember{}  \{i:\mBbbZ{}| 
                                                            (k  <  i  \mwedge{}  (i  \mleq{}  (k  +  (n  -  k))))  \mwedge{}  (\muparrow{}p[i])  \mwedge{}  (\mforall{}j:\{k  +  1..i\msupminus{}\}.  (\mneg{}\muparrow{}p[j]))\} 
\mvdash{}  (next  i  >  k  s.t.  \muparrow{}p[i])  \mmember{}  \{i:\mBbbZ{}|  k  <  i  \mwedge{}  (\muparrow{}p[i])  \mwedge{}  (\mforall{}j:\{k  +  1..i\msupminus{}\}.  (\mneg{}\muparrow{}p[j]))\} 


By


Latex:
(DoSubsume  THEN  Try  (Complete  (Auto)))




Home Index