Introduction to Discrete Structures

Office Hours

Monday & Wednesday 3:30 - 5pm
Tuesday & Thursday 5 - 6:30pm
& by appointment
My office is in Fretwell 340F.

If you can't make my office hours or if you need help on the weekend, you can always email me.

Syllabus

Syllabus and topics schedule for November and December
and guidelines for submitting assignments
and printable version of the homework set assignments
project assignments

Handouts

Review topics for test 1 on Sept 17
Review topics for test 2 on Oct 22 (key)
Extra Credit questions for Test 2 - due Nov 5
Review topics for test 3 on Nov 26
Review topics for the final exam on Dec 12

Lecture Notes on Chapter 4

section 4.6
section 4.8

More Information on Combinations vs Permutations

Extra in-class examples

A presentation (in pdf form) on the basics of counting
A brief tutorial on counting techniques
Several videos on combinations and permutations

Website links and further information on the truth tables of P => Q

An explanation and disscussion on why the truth table has the values it does. The explanations get more involved and have better examples on why "false" implies "true" is considered valid the further down you read.

Homework Sets

due date Section assigned questions solutions
Aug 27 1.1 1, 3, 5, 8, 11, 13, 14, 16, 17, 19, 22, 28, 30, 34, 36 n/a
Aug 27 1.2 4, 6, 7, 12, 14, 15, 24, 25, 28, 31, 38, 39, 48-50 n/a
Sept 3 1.3 7-10, 12-14, 16, 18-22, 24, 25, 28, 36-39 n/a
Sept 10 1.4 2, 8, 12, 14, 16, 21, 23, 33, 41, 48 n/a
Sept 19 1.5 2, 5, 9, 12, 13, 20, 21, 25, 30, 50 n/a
Sept 19 1.6 4, 8, 24-30, 33, 35, 38, 39 n/a
Sept 19 2.1 1, 3, 4, 7, 10, 12-15, 23, 30, 32, 35, 38, 39 n/a
Sept 24 2.2 2, 8, 11, 12, 21, 23, 24, 27, 29, 34 n/a
Oct 1 2.3 1, 4, 5, 7, 21-24, 27, 32 n/a
Oct 1 2.4 3, 5-8, 11, 13, 15, 17, 18, 20-22, 31, 35 n/a
Oct 15 2.5 3, 15-18 n/a
Oct 15 2.6 2, 4, 6, 17-21, 24, 25 n/a
Oct 15 3.1 1, 6, 8, 14, 17-20, 24, 27-29, 31-33 n/a
Oct 24* 3.2 1, 3-5, 8, 10-15, 19-21, 33 n/a
Oct 24 3.3 1, 3, 4, 11, 15, 18, 21 n/a
Nov 5 3.4 2, 11, 12, 20, 25, 27, 31, 39-41 n/a
Nov 5 3.5 11, 14, 17, 18, 20, 23, 26, 31, 34, 36 n/a
Nov 12 4.1 8, 11, 18-21, 23, 24, 31, 33 n/a
Nov 12 4.2 5, 23-32 n/a
Nov 19 4.3 10-12, 15-17, 21, 22, 24, 25 n/a
Nov 19 4.4 1, 4, 5, 8, 10, 11, 18, 26, 27, 31 n/a
Nov 26 4.5 1, 4, 7, 8, 17 n/a
Dec 3* 4.6 3, 6, 7 (this set is extra credit) n/a
Nov 26 4.7 2, 7, 9, 16, 18, 22 n/a
Dec 3 4.8 3, 4, 6, 9, 10 n/a

Helpful Links

On-line Math Dictionary
The On-line Encyclopedia of Integer Sequences (OEIS).
Math and logic symbol notation: basics and more.

Latex Information

You will need a Latex compiler. They are free to download and can be found by searching google. The Windows compatible version is called MikTex (http://miktex.org/). For samples, examples, tutorials, and templates, a good list can be found here. Here's a short reference on coding math symbols. A more complete list of Latex symbols. The main thing to know about inserting symbols in the latex file is that all math symbol codes must be entered in math mode. This simply means you must have the following syntax: $[math symbol code]$. If you forget the dollar signs, it won't compile.