CISC 102 Lecture Notes - Lecture 4: Empty Set, Symmetric Difference, Complex Instruction Set Computing

• School: Queen's University
• Department: Computing
• Course: CISC 102
• Professor: D. Rappaport

Document Summary

**disclaimer** this note is shorter, as the majority of the class was spent taking up the weekly homework questions. There were no additional notes to be made on this. Solutions have been posted by the professor via onq. Note: can also denote an empty set by simply writing two curly brackets, i. e. don"t have to write { } The complement of a set a written ac. The relative complement (the difference) of a set b wrt a is defined as: A\ = {x | x a, x b} A b (the relative complement can be written as a - b. ) A b = {x : x a x b} A b = (a b) \ (a b), or. The symmetric difference consists of elements in a or b (not in both). A b = (a b) \ (a b) A b = (a \ b) (b \ a) Tomorrow we look at laws of set theory!