Days

Topic

Text Sections

Dates1

1

Logic and Sets

1.1

Wed. 8/29

2

Propositional Logic

 

Mon 9/9

3

 

Applications of Propositional  Logic

1.2

Wed. 9/11

4

Propositional Equivalences

1.3

Mon. 9/16

5

 

Predicates and Quantifiers

1.4

Wed. 9/18

6

Sets - introduction

2.1

Mon. 9/23

7

 

Operations

2.2

Wed. 9/25

 

8

Functions

2.3

Mon. 9/30

9

 

Sequences and Summations

2.4

Wed. 10/2

 

10

Applications of sequences and summations

2.4

Mon. 10/7

11

 

Cardinality of finite sets

2.5

Wed. 10/9

 

12

Cardinality of infinite sets

2.6

Tues. 2 10/15

13

Problem Solving Session

 

Wed. 10/16

14

Introduction to Counting

Lecture Notes

Mon. 10/21

15

Midterm Exam

 

Wed.  10/23

16

Counting  principles and applications

6.1

Mon. 10/28

17

The Pigeon Hole principle

6.2

Wed. 10/30

 

18

Permutations and Combinations

6.3

Mon. 11/4

19

 

Binomial Coefficients

6.4

Wed. 11/6

 

20

Generalized  Permutations and Combinations

6.5

Mon. 11/11

21

 

Discrete Probability tic

7.1,7.2

Wed. 11/13

 

22

Bayes Theorem, Expected value and variance

7.3, 7.4

Mon. 11/18

23

 

Exam II

 

Wed. 11/20

 

24

Number Theory:

4.1, 4.2

Mon. 11/25

25

Solving Congruences

4.3,4.4

Mon. 12/2

26

Applications: hashing and RSA cryptosystem

4.5, 4.6

Wed. 12/4

27

 

Review of Selected Topics

 

Mon 12/9

 

28

Review of Selected Topics

 

Wed. 12/11

 

Final Exam

 

Wed. 12 /18

 

1For the most part we will follow the indicated schedule for covering topics and sections of the text. There may, however, be some minor variances depending on the difficulty of the topics or the need to spend additional time on problem solving.

2 Note that there are no classes Monday, October 14, Columbus Day.  On Tuesday, October 15, classes follow a Monday schedule.