---

Step * 1 2 of Lemma sd_ordered_count

.....falsecase..... 
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|)
⊢ (0 + (c #∈ as)) ≤ 1
BY
{ ((RW IntNormC 0 
THENM BHyp 4 
THENM RWH (LemmaC `sd_ordered_char`) 0) THEN Auto) }

---

Latex:

---

Latex:
.....falsecase..... 
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.  \mneg{}(a  =  c)
\mvdash{}  (0  +  (c  \#\mmember{}  as))  \mleq{}  1


By

---

Latex:
((RW  IntNormC  0 
THENM  BHyp  4 
THENM  RWH  (LemmaC  `sd\_ordered\_char`)  0)  THEN  Auto)

---

Home Index