Selected Objects
def | col | Collection(T) == T![](FONT/dash.png) Prop |
def | col_member | x c == c(x) |
def | col_singleton | < x > (y) == y = x T |
def | col_none | < > (x) == False |
THM | member_col_none | T:Type{i'}, x:T. x < > ![](FONT/if_big.png) False |
def | col_equal | c1 = c2 == x:T. x c1 ![](FONT/if_big.png) x c2 |
THM | col_equal_weakening | c1,c2:Collection(T). c1 = c2 ![](FONT/eq.png) c1 = c2 |
THM | col_equal_inversion | c1,c2:Collection(T). c1 = c2 ![](FONT/eq.png) c2 = c1 |
THM | col_equal_transitivity | c1,c2,c3:Collection(T). c1 = c2 ![](FONT/eq.png) c2 = c3 ![](FONT/eq.png) c1 = c3 |
THM | col_member_functionality | c1,c2:Collection(T), t1,t2:T. t1 = t2 ![](FONT/eq.png) c1 = c2 ![](FONT/eq.png) (t1 c1 ![](FONT/if_big.png) t2 c2) |
def | col_le | c1 c2 == x:T. x c1 ![](FONT/eq.png) x c2 |
THM | col_none_le | c:Collection(T). < > c |
THM | col_le_weakening | c1,c2:Collection(T). c1 = c2 ![](FONT/eq.png) c1 c2 |
THM | col_le_transitivity | a,b,c:Collection(T). a b ![](FONT/eq.png) b c ![](FONT/eq.png) a c |
THM | col_equal_functionality | a1,b1,a2,b2:Collection(T). a1 = b1 ![](FONT/eq.png) a2 = b2 ![](FONT/eq.png) (a1 = a2 ![](FONT/if_big.png) b1 = b2) |
def | col_filter | < x c | P(x) > (x) == x c & P(x) |
THM | member_col_filter | f:(T![](FONT/dash.png) Prop), c:Collection(T), x:T. x < i c | f(i) > ![](FONT/if_big.png) x c & f(x) |
THM | col_le_reflexive | c1:Collection(T). c1 c1 |
def | col_union | ( i:I. C(i))(x) == i:I. x C(i) |
THM | member_col_union | C:(I![](FONT/dash.png) Collection(T)), x:T. x i:I. C(i) ![](FONT/if_big.png) ( i:I. x C(i)) |
def | col_map | < f(x) | x c > (y) == x:T. x c & y = f(x) T' |
THM | member_col_map | c:Collection(T), f:(T![](FONT/dash.png) T'), x:T'. x < f(y) | y c > ![](FONT/if_big.png) ( y:T. y c & x = f(y)) |
def | col_add | (a + b)(x) == x a x b |
THM | member_col_add | a,b:Collection(T), x:T. x a + b ![](FONT/if_big.png) x a x b |
def | col_accum | ( x c.f(x))(y) == x:T. x c & y f(x) |
THM | member_col_accum | c:Collection(T), f:(T![](FONT/dash.png) Collection(T')), y:T'. y ( x c.f(x)) ![](FONT/if_big.png) ( x:T. x c & y f(x)) |
def | col_list_prod | col_list_prod(l)(x) == ||x|| = ||l|| & ( i: . i < ||x|| ![](FONT/eq.png) x[i] l[i]) |
THM | member_col_list_prod | l:Collection(T) List, x:T List.
x col_list_prod(l) ![](FONT/if_big.png) ||x|| = ||l|| & ( i: . i < ||x|| ![](FONT/eq.png) x[i] l[i]) |
def | col_all | ( x c.P(x)) == x:T. x c ![](FONT/eq.png) P(x) |
THM | col_all_iff | c:Collection(T), P:(T![](FONT/dash.png) Prop). ( x c.P(x)) ![](FONT/if_big.png) ( x:T. x c ![](FONT/eq.png) P(x)) |
THM | col_all_functionality | P:(T![](FONT/dash.png) Prop), c1,c2:Collection(T). c1 = c2 ![](FONT/eq.png) (( x c1.P(x)) ![](FONT/if_big.png) ( x c2.P(x))) |