MWF 10:20am - 11:10am (A3)
Dr. Brent Yorgey
An introduction to the discrete paradigm in mathematics and computer science. Topics include logic, set theory, number theory, induction, recursion, counting techniques, and graph theory.
Upon completing this course, you will be able to:
Translate natural language statements to and from formal
Apply the rules of propositional logic to derive correct mathematical
Recall and apply basic definitions, together with logical reasoning,
to solve problems involving naive set theory, number theory,
combinatorics, and graph theory.
Solve problems using recursion and induction.
Write coherent mathematical proofs using proper mathematical
notation and reasoning.
Discrete Mathematicsand its Applications
Online Encyclopedia ofInteger Sequences
How to Prove It
Bates LaTeX manual
Note: all exercises are taken from the 7th edition of the
textbook. If you have a different edition, that’s fine, but you are
responsible for finding a way to double-check that you are doing the
correct problems (sometimes the problems are renumbered between
different editions). e.g. find a friend who has the 7th edition and do
a quick comparison each week.
Problems from the textbook (and some I make up myself) will be
assigned daily. There are three types of problems:
Regular problems are graded on a simple binary credit/no credit
scale, based on whether you have demonstrated understanding of the
Practice problems are not graded but recommended if you would
like extra practice. If you turn them in I will provide feedback on
them just like a regular problem.
Exam problems are like regular problems, but you must also submit
a short video (via flipgrid) of yourself
explaining the important ideas of your solution, as a further way
of demonstrating your mastery of the relevant concepts.
Problems have no specific due date, though in order not to get behind,
I recommend trying to have problems submitted by one week after they
All problems may be submitted, revised, and resubmitted any number
of times up until (and including) Friday, May 7. However, revised
problems must also include a paragraph reflecting on your learning
(for example, what did you misunderstand the first time you submitted
the problem? What have you learned since then?)
I encourage you to work together on problems; however, problem
solutions must be your own work, and academic integrity will be taken
Problem solutions should be written or typed neatly, and turned in
electronically via this Google form.
Submissions must be in PDF format (Word, Pages, etc. can export
a PDF, typically as an option under the “File” menu).
You will complete two projects during the semester, either
individually or in groups of two. The projects will give you an
opportunity to tackle some bigger problems, and focus on putting
details together into a coherent written exposition. You are required
to write up your projects using the LaTeX typesetting
There will also be opportunity to revise and resubmit both projects
based on feedback; details will be shared once the projects are
Your final grade in the course is based on:
Regular and exam problems: 65%
Final letter grades will be determined according to the usual
You are guaranteed a letter grade no worse than the one corresponding
to your final average in the table above, but I reserve the right to
assign a higher letter grade in certain circumstances (e.g. if you
have good attendance and participation and have shown improvement over
the course of the semester).
Although you and I play different roles in the course, we both have
your learning as a common goal. There are things I expect from you as
a student in the course, but there are also things you can expect of
me as the course instructor and facilitator.
If I am not fulfilling my responsibilities outlined below, you are
welcome (and encouraged!) to call me out, perhaps via the anonymous
feedback form. I will also
initiate a conversation if you are not fulfilling yours. However, none
of us will meet all of the expectations perfectly—me included!—so
it’s also important that we have grace and patience with one another.
Although attendance in this class is not reflected formally in your
grade, I expect you to attend. If you cannot attend class for some
reason please let me know in advance (or as soon as possible).
If you have chosen to attend class in person, you are expected to do
so consistently; you may not decide to attend remotely some days just
because you feel like it. However, there are legitimate reasons
for attending remotely, such as feeling ill or travelling unavoidably.
If you have a documented disability or some other reason that you
cannot meet the above expectations, and/or your learning would be best
served by a modification to the usual course policies, I would be
happy to work with you—please get in touch (via Teams or email)! The
course policies are just a means to an end; I don’t care about the
policies per se but I do care about you and your learning.
It is the policy of Hendrix College to accommodate students with
disabilities, pursuant to federal and state law. Students should
contact Julie Brown in the Office of Academic Success (505.2954;
email@example.com) to begin the accommodation process. Any student
seeking accommodation in relation to a recognized disability should
inform the instructor at the beginning of the course.
Hendrix College values a diverse learning environment as outlined in
the College’s Statement on Diversity. All members of this community
are expected to contribute to a respectful, welcoming, and inclusive
environment for every other member of the community. If you believe
you have been the subject of discrimination please contact Dean Mike
Leblanc at firstname.lastname@example.org or
501-450-1222 or the Title IX Coordinator Allison Vetter at
email@example.com 501-505-2901. If
you have ideas for improving the inclusivity of the classroom
experience please feel free to contact
me. For more information on
Hendrix non-discrimination policies, visit
Hendrix recognizes that many students face mental and/or physical
health challenges. If your health status will impact attendance or
assignments, please communicate with me as soon as possible. If you
would like to implement academic accommodations, contact Julie Brown
in the office of Academic Success
(firstname.lastname@example.org). To maintain
optimal health, please make use of free campus resources like the
Hendrix Medical Clinic or
Counseling Services (501.450.1448). Your health is important, and I
care more about your health and well-being than I do about this class!