Loyola College in Maryland
CS 295 -- Discrete Structures
Fall 2005
Loyola College
>
Department of Computer Science
>
Dr. James Glenn
>
CS 295
> Lecture Notes
These notes are
not
intended to be a substitute for taking notes in class.
Date
Contents
9/12/2005
Conditionals and Arguments
9/14/2005
Contradiction Rule and Logic Gates
9/16/2005
Digital Logic
9/19/2005
Circuits for Addition
9/21/2005
Predicates
9/23/2005
Quantifiers
9/28/2005
Multiple Quantifiers
9/30/2005
Direct Proof: Even, Odd, and Prime
10/3/2005
Direct Proof: Rational
10/12/2005
Congruences
10/19/2005
Proofs by Division into Cases and Contradiction
10/21/2005
More Proofs by Contradiction
10/24/2005
Proofs of Irrationality; Euclidean Algorithm
10/26/2005
Sequences, Summations, Induction
10/31/2005
Induction
11/2/2005
Strong Induction
11/4/2005
Induction Exercises
11/7/2005
Set Definitions
11/14/2005
Proofs with Sets
11/16/2005
More Proofs with Sets
11/18/2005
Multiplication Rule
11/21/2005
Permutations, Addition and Difference Rules
11/28/2005
Combinations
11/30/2005
More Combinations
12/2/2005
Multisets
12/05/2005
One-to-One Functions
12/07/2005
Onto Functions
12/09/2005
Inverse Functions, Pigeonholes, Composition of Functions, Cardinality
12/12/2005
Functions Homework