Thm* l:T List, x:T. no_repeats(T;[x / l]) ![](FONT/if_big.png) no_repeats(T;l) & (x l) | [no_repeats_cons] |
Thm* l:T List. no_repeats(T;l) ![](FONT/if_big.png) ( x,y:T. x before y l ![](FONT/eq.png) x = y) | [no_repeats_iff] |
Thm* L:T List. L nil ![](FONT/if_big.png) null(L) | [iseg_nil] |
Thm* l1,l2:T List. l1 l2 ![](FONT/if_big.png) ||l1|| ||l2|| & ( i: . i<||l1|| ![](FONT/eq.png) l1[i] = l2[i]) | [iseg_select] |
Thm* L1,L2:T List. L1 L2 ![](FONT/if_big.png) ( n: (||L2||+1). L1 = firstn(n;L2)) | [firstn_is_iseg] |
Thm* a,b:T, l1,l2:T List. [a / l1] [b / l2] ![](FONT/if_big.png) a = b & l1 l2 | [cons_iseg] |
Thm* P:(T![](FONT/dash.png) ![](FONT/then_med.png) ), L:T List, x:T. (x filter(P;L)) ![](FONT/if_big.png) (x L) & P(x) | [member_filter] |
Thm* l:T List, a,x,y:T.
Thm* x before y [a / l] ![](FONT/if_big.png) x = a & (y l) x before y l | [cons_before] |
Thm* x,y:T. x before y nil ![](FONT/if_big.png) False | [nil_before] |
Thm* x:T, L:T List. (x L) ![](FONT/if_big.png) [x] L | [member_iff_sublist] |
Thm* L:T List. L nil ![](FONT/if_big.png) L = nil | [sublist_nil] |
Thm* x1,x2:T, L1,L2:T List.
Thm* [x1 / L1] [x2 / L2] ![](FONT/if_big.png) x1 = x2 & L1 L2 [x1 / L1] L2 | [cons_sublist_cons] |
Thm* L:T List. nil L ![](FONT/if_big.png) True | [nil_sublist] |
Thm* x:T, L:T List. [x / L] nil ![](FONT/if_big.png) False | [cons_sublist_nil] |
Thm* a:T List, x:T', f:(T![](FONT/dash.png) T'). (x map(f;a)) ![](FONT/if_big.png) ( y:T. (y a) & x = f(y)) | [member_map] |
Thm* a,x:T. (x [a]) ![](FONT/if_big.png) x = a | [member_singleton] |
Thm* x:T, l1,l2:T List. (x l1 @ l2) ![](FONT/if_big.png) (x l1) (x l2) | [member_append] |
Thm* l:T List, a,x:T. (x [a / l]) ![](FONT/if_big.png) x = a (x l) | [cons_member] |
Thm* x:T. (x nil) ![](FONT/if_big.png) False | [nil_member] |
Thm* l1,l2:T List. (l1 @ l2) = nil ![](FONT/if_big.png) l1 = nil & l2 = nil | [append_is_nil] |
Thm* a,a':T, b,b':T List. [a / b] = [a' / b'] ![](FONT/if_big.png) a = a' & b = b' | [cons_one_one] |
Thm* l:T List. ||l|| = 0 ![](FONT/if_big.png) l = nil | [length_zero] |
Thm* L:T List, P:( ||L||![](FONT/dash.png) Prop).
Thm* ( x: ||L||. Dec(P(x)))
Thm* ![](FONT/eq.png)
Thm* ( i,j: ||L||. P(i) ![](FONT/eq.png) i<j ![](FONT/eq.png) P(j))
Thm* ![](FONT/eq.png)
Thm* ( L_1,L_2:T List. L = (L_1 @ L_2) & ( i: ||L||. P(i) ![](FONT/if_big.png) ||L_1|| i)) | [append_split2] |