Math 366
Discrete Mathematics
-
- Homework 1: Due Thursday, January 17.
- Consider a sequence that starts 1,2, and each successive term is the
sum of the previous term and twice the term before it, so that the third
term in the sequence is 2+ 2*1=4. Find the first 5 terms of the sequence,
conjecture what the nth term of the sequence is, and prove your conjecture
using induction.
- What if the first two terms of the sequence are 0 and 3, make a conjecture
and prove it. (I suggest that you find the first 8 terms and compare to
the previous sequence.)
- Solutions
- Homework 2: Due Tuesday, January 22
- Section 1.1: 1, 2, 22
- Section 1.2: 2, 6, 10, 14
- Solutions
- Homework 3: Due Tuesday, January 29 (BUT START IT EARLY)
- Homework 4: Due Tuesday, February 5
- Homework 5: Due Tuesday, February 12.
- Section 2.1: 2, 10, 15, 16, 18.
- Section 2.2: 2ac, 4cg, 8ac, 22
- Solutions
- Study Guide for Test 1
- Homework 6: Due Thursday, February 28
- Section 3.1: 2, 10, 14, 16
- Section 3.2: 4, 7, 12, 20
- Solutions
- Homework 7: Due Tuesday, March 11
- Download the Random Network
Excel file, and type your name in the blank, then print the file (note,
it will change every time you change an entry, so you will want to print
out one copy to hand in.
- Find a minimal spanning tree for the network whose adjacency matrix
is in your (with name) file.
- Fully label the graph with the labelings created from the minimal
path algorithm discussed in class, with starting vertex h.
- What is a minimal path from vertex h to vertex i?
- Homework 8: Due Thursday, March 13 (yes, I know it is only 2 days)
- Section 5.1: 2, 6, 10, 14, 18, 32, 36, 46 (each problem on this assignment
will be worth only 6 points - as there are no proofs, there won't be style
points).
- Solutions
- Homework 9: Due Tuesday, March 18
- Section 5.2: 2, 4, 6, 12, 16acf, 22, 24, 36, 38, 48, 72 (again no style
points)
- Solutions
- Homework 10: Due Tuesday, March 25
- Section 5.4: 2, 6, 13, 16, 24, 28, 36ab, 48
- Solutions - corrected
- Study Guide for Test 2
- Suggested Problems for Section 5.5 (and test 2)
- Homework 11: Due Tuesday, April 8
- Section 5.5: 2ac, 3d, 4c, 14cf
- Section 6.1: 2bc, 4b, 8, 14.
- Solutions
- Homework 12: Due Tuesday, April 15
- Section 6.2: 4, 8, 12, 18, 26, 28, 38
- Section 6.4: 2, 4, 10, 14
- Solutions
- Homework 13: Due Thursday, April 24.
- Section 7.1: 2, 4, 6, 18, 20, 26
- Section 7.2: 1acf,
- Section 7.3: 2, 4, 6
- Solutions
- Suggested problems
- Section 7.4: 1, 3, 4, 7, 8
- Solutions 1-4 (I will try to get
7 and 8 up tomorrow, but I can't guarantee it.)
- Study Guide for Final Exam
- Formula sheet you will be given for
second half of final exam.