Mathematics 103

# Course OutlineElemementary 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.
SectionsTopicsHomework 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.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.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