CS135 Spring 09

CS 135 Discrete Structures
Lecture Notes, Spring 2009

Week 1: Scheme.

Week 2: Sets in Scheme.

Week 3: Functions.
Week 3a: More on sets and functions.

Week 4: The size of a set

Week 4a: Naming Integers

Feb 9. Quiz 1.Preview
Quiz 1 Solutions Solutions

Week 5: Intro to modular arithmetic

Week 6: Primes

Week 7: Relative Primes, GCD and linear combinations


Week 8: Know this material for Quiz 2 on Mar 4.

Solutions to Quiz 2
Week 9: Equivalence relations
some solutions
Week 9: Chinese Remainder Theorem

Some solutions

Week 10: Euler, Fermat, Wilson

Week 10: Proving theorems, 1

Note: Next quiz: Wed, April 1.

Know for Quiz 3

Solutions to Quiz 3

Week 11 The RSA protocol

Week 12 Permutations, I

Week 13 Permutations, II

Last quiz: Monday, April 27.

Know for Quiz 4

Solutions for Quiz 4

Know for the Final

Solutions to Final


To homework.
To home page

Stephen Bloom
Last modified: Wed May 13 10:07:15 EDT 2009