Step * 2 of Lemma descending-append


1. [A] Type
2. [<A ⟶ A ⟶ ℙ
3. L1 List
4. L2 List
5. descending(a,b.<[a;b];L1) ∧ descending(a,b.<[a;b];L2) ∧ (<[hd(L2);last(L1)]) supposing (0 < ||L2|| and 0 < ||L1||)
⊢ descending(a,b.<[a;b];L1 L2)
BY
Auto }

1
1. [A] Type
2. [<A ⟶ A ⟶ ℙ
3. L1 List
4. L2 List
5. descending(a,b.<[a;b];L1)
6. descending(a,b.<[a;b];L2)
7. (<[hd(L2);last(L1)]) supposing (0 < ||L2|| and 0 < ||L1||)
⊢ descending(a,b.<[a;b];L1 L2)


Latex:


Latex:

1.  [A]  :  Type
2.  [<]  :  A  {}\mrightarrow{}  A  {}\mrightarrow{}  \mBbbP{}
3.  L1  :  A  List
4.  L2  :  A  List
5.  descending(a,b.<[a;b];L1)
\mwedge{}  descending(a,b.<[a;b];L2)
\mwedge{}  (<[hd(L2);last(L1)])  supposing  (0  <  ||L2||  and  0  <  ||L1||)
\mvdash{}  descending(a,b.<[a;b];L1  @  L2)


By


Latex:
Auto




Home Index