|
Course Outline
Elemementary Discrete Mathematics
Text: Mathematics Beyond the Numbers, by Gilbert and Hatcher
(Publisher: J. Wiley & Sons, Inc.; 2000)
Restriction: Not open for credit to students who have passed any Mathematics
course other than MATH 101, 102, 105, or 109.
| Sections | Topics | Homework Problems (Page and Number)
|
| 1.1
| Plurality & Runoff Methods
| 15/1,3,6,7,11
|
| 1.2
| Borda's Method
| 28/1,3,5,12
|
| 1.3
| Head-to-Head Comparisons
| 39/1,7,9,15
|
| 1.4
| Approval Voting
| 51/2,3,5,11
|
| 1.5
| An Ideal System
| 61/1--5
|
| 2.1
| Quota Methods
| 80/1,2,7,9
|
| 2.2
| Divisor Methods
| 99/1,3,5,11
|
| 2.3
| House of Representatives
| 112/7,9
|
| 2.4
| An Ideal System
| 120/5,7
|
| 3.1
| Powers & Exponentials
| 133/1--29 odd
|
| 3.2
| Simple Interest
| 138/1,7,11,15,17,21,23,27,30
|
| 3.3
| Compound Interest
| 150/1,5,9,13,17,21,38
|
| 3.4
| Systematic Saving
| 161/1,5,9,13,15
|
| 3.5
| Amortized Loans
| 174/5,9,13,17,30
|
| 4.1
| Elementary Probability
| 192/1,3,5,9,13,17,19,23,29
|
| 4.2
| Odds
| 200/1,3,5,7,11,17
|
| 4.3
| The Addition Rule
| 205/1,5,7,11,13,15
|
| 4.4
| Conditional Probability
| 215/1,7,11,13,19,27,34
|
| 4.5
| Counting Techniques
| 232/1,5,9,12,21
|
| 4.6
| More Probability
| 242/1,5,9,13,21,25,28
|
| 4.7
| Expected value
| 248/3,5,9,15
|
| 4.8
| Genetics
| 260/1,5,7,11,17,21
|
| 6.1
| Euler Paths and Circuits
| 375/1,5,7,13,15
|
| 6.2
| Traveling Salesman
| 396/1,5,7,15,19
|
| 6.3
| Spanning Trees
| 411/1,3,5,7,11,21
|
| 8.1
| Divisibility, Primes
| 479/1,5,13,21,29,35,39,49,55
|
| 8.2
| Modular Arithmetic
| 486/1,9,17,25,33
|
| 8.3
| Divisibility Tests
| 493/1,7,15,17,25
|
| 8.4
| Check Digits
| 502/1,5,9,13,17
|
| 8.6
| Cryptology
| 521/1,3,5,9,15
|
| 8.7
| Advanced Cryptology
| 532/1,5,9,13,18
| |
|