Skip to content

Commit 3ff789b

Browse files
committed
Add append_len
1 parent f74e0d5 commit 3ff789b

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

library/List.v

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75,8 +75,9 @@ Qed;
7575

7676
Todo cons_eq: ∀ T: U, ∀ x y: list T, ∀ a b, a :: x = b :: y -> a = b ∧ x = y;
7777
Todo append_eq: ∀ T: U, ∀ a b c d: list T, |a| = |b| -> a + c = b + d -> a = b ∧ c = d;
78+
Todo append_len: ∀ T: U, ∀ a b: list T, |a + b| = |a| + |b|;
7879

79-
Todo tail_len: ∀ T: U, ∀ x: list T, ∀ n: ℤ, |x| = n + 1 → |tail x| = n;
80+
Todo tail_len: ∀ T: U, ∀ x: list T, ∀ n: ℤ, 0 ≤ n -> |x| = n + 1 → |tail x| = n;
8081
Suggest goal auto apply tail_len with label Trivial;
8182

8283
Theorem list_len_gt_0: ∀ A: U, ∀ x: list A, 0 ≤ |x|;

0 commit comments

Comments
 (0)