[Modules] [Syllabus] [Office Hours]

Module #1: Logic, Sets and Functions

Objectives

  1. Apply concepts from set theory, logic and functions

  2. Define and interpret propositions and predicates

  3. Use and create truth tables

  4. Begin to interpret and write proofs

  5. Manipulate sets

  6. Show functions are 1-1, onto etc.

  7. Compute growth

Background Material

0. Text: Chapter 1

  1. Introduction
  2. Logic
  3. Proof Methods
  4. Sets
  5. Functions
1. Wikepedia: Logic
2. Old Homework 1 Solutions
3. Old Homework 2 Solutions

Homework 1 [PDF]

Homework 1 Solutions [PDF]