ECS20 - W22 - Lecture 6 (3R): Sets 1

NOTE: "Typo" in what I wrote on one slide: R={x: x \not\in x}.    Basics of sets. The only basic vocabulary is \in and \emptyset. Defining other relations: union, intersection complement, set difference, symmetric difference.  Identities and their proofs, including De Morgan's law. Russell's paradox, R={x: x \not\in x}. The powerset operator.