Module: Sets

Sets, set notation, relationships between sets, set operations, set properties, proving set properties, Russell’s Paradox.

Learning Outcomes

Use set theory to solve problems.

Determine union, difference, and intersection of sets.
Express sets in set-builder and tabular form.
Prove properties of sets both with and without Venn diagrams.
Prove logical equivalency, contingency, tautology, and contradictions.

Readings

Rosen Sections 2.1-2.2

Sets, Set Operations

Textbook 20 pages

Sets, Part 1

Sets, notations of sets, relationships between sets, set operations.

Lecture notes

Sets, Part 2

Properties on sets, proving set properties, Russell’s Paradox.

Lecture notes

Introduction to sets

Screencast on sets (Trevor)

Screencast 15 minutes TrevTutor

Cartesian product

Screencast on cartesian product (Trevor)

Screencast 12 minutes TrevTutor

Subsets and power sets

Screencast on subsets and power sets (Trevor)

Screencast 24 minutes TrevTutor

Set operations

Screencast on set operations (Trevor)

Screencast 14 minutes TrevTutor

Experiential Learning

Sets

Set membership, set equality, cardinality, power sets (Rosen Section 2.1)

Problems

Sets

Set membership, set equality, cardinality, power sets (Rosen Section 2.1)

Solutions

Set operations

Union, intersection, De Morgan’s law, venn diagrams (Rosen Section 2.2)

Problems

Set operations

Union, intersection, De Morgan’s law, venn diagrams (Rosen Section 2.2)

Solutions