---

Step * 1 1 of Lemma sd_ordered_count

.....truecase..... 
1. s : QOSet
2. a : |s|
3. as : |s| List
4. (↑sd_ordered(as)) ⇒ (∀c:|s|. ((c #∈ as) ≤ 1))
5. ↑(∀bw(:|s|) ∈ as
        (w <b a))
6. ↑(HTFor{<𝔹,∧b>} v::vs ∈ as. ∀bw(:|s|) ∈ vs
                                  (w <b v))
7. c : |s|
8. a = c ∈ |s|
⊢ (1 + (c #∈ as)) ≤ 1
BY
{ ((RWH (RevHypC (-1)) 0 
THENM FLemma `before_all_imp_count_zero` [5]) THEN Auto) }

---

Latex:

---

Latex:
.....truecase..... 
1.  s  :  QOSet
2.  a  :  |s|
3.  as  :  |s|  List
4.  (\muparrow{}sd\_ordered(as))  {}\mRightarrow{}  (\mforall{}c:|s|.  ((c  \#\mmember{}  as)  \mleq{}  1))
5.  \muparrow{}(\mforall{}\msubb{}w(:|s|)  \mmember{}  as
                (w  <\msubb{}  a))
6.  \muparrow{}(HTFor\{<\mBbbB{},\mwedge{}\msubb{}>\}  v::vs  \mmember{}  as.  \mforall{}\msubb{}w(:|s|)  \mmember{}  vs
                                                                    (w  <\msubb{}  v))
7.  c  :  |s|
8.  a  =  c
\mvdash{}  (1  +  (c  \#\mmember{}  as))  \mleq{}  1


By

---

Latex:
((RWH  (RevHypC  (-1))  0 
THENM  FLemma  `before\_all\_imp\_count\_zero`  [5])  THEN  Auto)

---

Home Index