Math 1030Q Elementary Discrete Math
Fall 2023
The University of Connecticut - Waterbury Campus
Instructor: Daniel O’Dowd [cell (860) 459 – 7940 {text only}]
Email: daniel.odowd@uconn.edu
Text: Mathematics Beyond the Numbers, 3rd edition, by G.T. Gilbert and R.L. Hatcher
Class Meetings: M/W 11:15 – 12:30
Office Hours: M/W 12:30 – 1:15 or by appointment
Exams: There will be four exams, several homework problems to be handed in, a mid-term and a noncomprehensive final exam. All exams will be in class and announced.
Grading: Exam average 50%, homework average 25%, final exam 25%. There is no extra credit.
Grading scale:
A: 91.5  average
A-: 89.5  average < 91.5
B+: 87.5  average < 89.5
B: 81.5  average < 87.5
B-: 81.5 < average  79.5
C+: 77.5  average < 79.5
C: 71.5  average < 77.5
C-: 71.5 < average  69.5
D+: 67.5  average < 69.5
D: 61.5  average < 67.5
D-: 61.5 < average  59.5
F: average < 59.5
Expectations:
1. I expect you to come to class. If you miss a class, you are responsible for all material covered in class
and for any homework or exam to be taken/handed in that day.
2. If you miss an exam, you will have one week in which to make up the exam. If not done by then, you
will receive a score of zero.
3. Late homework: 20% will be deducted for late homework. You may attach a pdf to an e-mail.
Homework will not be accepted after the chapter test is administered.
4. Read your textbook. Reading a math text is a skill that needs to be learned. Read through any
explanation and the examples. Work out the examples for yourself.
5. Most of the learning in this class will be done away from class. You will learn to do the math by
doing your homework problems correctly. You will learn even more by doing your homework
problems incorrectly and discovering for yourself what you did wrong! However, I am always
happy to help.
Math 1030Q Elementary Discrete Math
Section
Topic
Fall 2023
Assignment
1.1
Plurality and runoff methods
p15 # 3-21(o), 4, 16
1.2
Borda’s method
p28 # 1-13(o), 14
1.3
Head-to-head comparisons
p41 # 1-11(o), 10, 15
1.4
Approval voting
p54 # 3-15(o), 12, 19, 23
1.5
Search for an ideal system
p65 # 1-21(o)
1.6
Weighted voting systems
p83 # 3-59(eoo), 26, 38
Exam 1
2.1
Quota methods
p119 # 1-9(o), 10
2.2
Divisor methods
p140 # 1-15(o), 16
2.3
House of representatives
p156 # 3-15(o), 21-25(o), 10
2.4
Search for an ideal system
p165 # 1-9(o)
Exam 2
6.1
Paths and circuits on graphs
p479 # 3-31(o), 16, 26
6.2
The traveling salesman
p505 # 1-21(o),25, 20, 22
6.3
Spanning trees
p535 # 1-25(o), 22
Exam 3
8.1
Divisibility and primes
p619 # 1-61(eoo)
8.2
Modular arithmetic
p626 # 1-41(eoo), 14,26,32
8.3
Divisibility tests
p635 # 1-25(eoo), 20
8.6
Cryptology
p665 # 1-15(o), 8, 12
8.7
Advanced cryptology
p677 # 1-17(o), 8, 16
Exam 4
Comprehensive Final Exam [TBD]
The underlined homework problems above are to be turned in at the start of the class period after
the appropriate lecture has been delivered.
(o): odd
(eoo): every other odd