---

Step * 1 1 of Lemma llex-le-lin-order


1. [A] : Type
2. [<] : A ⟶ A ⟶ ℙ
3. ∀a:A. (¬<[a;a])
4. Trans(A;a,b.<[a;b])
5. Order(A List;as,bs.as llex-le(A;a,b.<[a;b]) bs)
6. ∀a,b:A.  (<[a;b] ∨ (a = b ∈ A) ∨ <[b;a])
7. as : A List
8. bs : A List
⊢ ((as llex(A;a,b.<[a;b]) bs) ∨ (as = bs ∈ (A List))) ∨ (bs llex(A;a,b.<[a;b]) as) ∨ (bs = as ∈ (A List))
BY
{ ((InstLemma `llex-linear` [⌜A⌝;⌜<⌝;⌜as⌝;⌜bs⌝]⋅ THENA Auto) THEN SplitOrHyps THEN Auto) }

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  [<]  :  A  {}\mrightarrow{}  A  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}a:A.  (\mneg{}<[a;a])
4.  Trans(A;a,b.<[a;b])
5.  Order(A  List;as,bs.as  llex-le(A;a,b.<[a;b])  bs)
6.  \mforall{}a,b:A.    (<[a;b]  \mvee{}  (a  =  b)  \mvee{}  <[b;a])
7.  as  :  A  List
8.  bs  :  A  List
\mvdash{}  ((as  llex(A;a,b.<[a;b])  bs)  \mvee{}  (as  =  bs))  \mvee{}  (bs  llex(A;a,b.<[a;b])  as)  \mvee{}  (bs  =  as)


By

---

Latex:
((InstLemma  `llex-linear`  [\mkleeneopen{}A\mkleeneclose{};\mkleeneopen{}<\mkleeneclose{};\mkleeneopen{}as\mkleeneclose{};\mkleeneopen{}bs\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  SplitOrHyps  THEN  Auto)

---

Home Index