PHL246H1 Lecture 1: Lecture 1
Document Summary
Subsequently, for all sets s and t | s= t iff s: they are subsets of each other, anti set: has 0 elements , the empty set has zero elements, complementation: what set theorists use to negate sets, uses two elements, but also the set of all objects we consider, when we refer to the complement of set a with respect to set b, we need a set of all objects x that are in b but not in set a. A: the power set = we are given set s and then consider all its subsetsthen we form a set of all subsets, example of proofs, number of subsets within power is 2 to the power of n, we want to show that the p p = p.
