Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
This lecture covers the fundamental concepts of sets and functions, including union, intersection, difference, complement, symmetric difference, and set identities. It also explores set operations analogies with propositional calculus connectives, cardinality of set union, and inclusion-exclusion principles. The lecture delves into proving set identities using set builder notation, propositional logic, and membership tables. Additionally, it discusses generalized unions, intersections, and Russell's Paradox. The terminology related to functions, such as domain, codomain, range, image, and preimage, is explained. The lecture concludes with the representation of functions, injections, surjections, and bijections.