Step
*
1
1
of Lemma
list_ind_reverse_wf_dependent
1. [A] : Type
2. [B] : Type
3. nilcase : B
4. F : B ⟶ (A List) ⟶ A ⟶ B
5. P : (A List) ⟶ B ⟶ ℙ
6. P [] nilcase
7. ∀L:A List. ∀x:A. ∀b:B.  ((b = list_ind_reverse(L;nilcase;F) ∈ B) 
⇒ (P L b) 
⇒ (P (L @ [x]) (F b L x)))
8. L : A List
9. LL : A List
10. ||LL|| = 0 ∈ ℕ
11. ||LL|| = 0 ∈ ℤ
⊢ P LL nilcase
BY
{ (FLemma `length_zero` [(-1)] THEN Auto) }
Latex:
Latex:
1.  [A]  :  Type
2.  [B]  :  Type
3.  nilcase  :  B
4.  F  :  B  {}\mrightarrow{}  (A  List)  {}\mrightarrow{}  A  {}\mrightarrow{}  B
5.  P  :  (A  List)  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}
6.  P  []  nilcase
7.  \mforall{}L:A  List.  \mforall{}x:A.  \mforall{}b:B.
          ((b  =  list\_ind\_reverse(L;nilcase;F))  {}\mRightarrow{}  (P  L  b)  {}\mRightarrow{}  (P  (L  @  [x])  (F  b  L  x)))
8.  L  :  A  List
9.  LL  :  A  List
10.  ||LL||  =  0
11.  ||LL||  =  0
\mvdash{}  P  LL  nilcase
By
Latex:
(FLemma  `length\_zero`  [(-1)]  THEN  Auto)
Home
Index