Contact

Phone: 470-578-7235

Email: mlavrov@kennesaw.edu

Office Location: D 245

Office Hours:
Check the course pages for information about office hours for my classes, or send me an email to make an appointment.

Math 2345: Discrete Mathematics (Spring 2025)

General Information

Instructor: Mikhail Lavrov
Location: Mathematics 116
Lecture times: 5:00pm to 6:15pm on Monday and Wednesday
Textbook: Discrete Mathematics with Applications by Susanna Epp (available through DayOne Access on D2L)
Office hours: TBD, in my office (Mathematics 245)
D2L page: https://kennesaw.view.usg.edu/d2l/home/3427363.

D2L will be used to submit assignments (these will be posted both here and on D2L, for convenience) and to view grades. The syllabus will also be posted there.

During the office hours indicated above, you should feel free to show up with no notice if you have questions of any kind.

If it turns out you are not available during that time, begin by emailing me; if your questions are easy to answer by email, I will do that, and if not, we can find another time to meet. (Allow some time for me to check my email.)

Homework and Exams

There will be eight homework assignments, two midterm exams, and one final exam; the dates are marked below.

I will post the homework assignments here and on D2L; they are always due on Friday at 11:59pm, via D2L.

Exams will be given in person during our ordinary 75-minute class period.

Detailed Schedule

A note in the format E 12.34 refers to Chapter 12, section 34 of the official textbook. You are encouraged to get the 5th edition - otherwise, these textbook sections, and any other references to material in the textbook, will not be correctly numbered.

  • Date
    Topic Covered
    Other details
  • Mon 1/6
    Mathematical statements
    E 1.1-1.2
  • Wed 1/8
    Operations on sets
    E 6.1
  • Mon 1/13
    The multiplication rule
    E 9.2
  • Wed 1/15
    The addition rule
    E 9.3
    HW 1 due Friday
  • Mon 1/20
    No class
     
  • Wed 1/22
    Counting combinations
    E 9.5
  • Mon 1/27
    Counting multisets
    E 9.6
  • Wed 1/29
    Logical statements
    E 2.1-2.2
    HW 2 due Friday
  • Mon 2/3
    Quantified statements
    E 3.1
  • Wed 2/5
    Quantified statements
    E 3.2-3.3
  • Mon 2/10
    Direct proof
    E 4.1
  • Wed 2/12
    Proofs with the rationals
    E 4.2-4.3
    HW 3 due Friday
  • Mon 2/17
    Exam 1
     
  • Wed 2/19
    Proofs with divisibility
    E 4.3-4.4
  • Mon 2/24
    Proof by cases
    E 4.5
  • Wed 2/26
    Indirect proof
    E 4.7
    HW 4 due Friday
  • Mon 3/3
    Relations and functions
    E 1.3
  • Wed 3/5
    Functions
    E 7.1-7.2
  • Mon 3/10
    No class
     
  • Wed 3/12
    No class
     
  • Mon 3/17
    Relations
    E 8.1-8.2
  • Wed 3/19
    Equivalence relations
    E 8.3
    HW 5 due Friday
  • Mon 3/24
    Sequences and sums
    E 5.1, 5.6
  • Wed 3/26
    Proof by induction
    E 5.2-5.3
  • Mon 3/31
    More induction
    E 5.2-5.3
  • Wed 4/2
    Exam 2 review
    HW 6 due Friday
  • Mon 4/7
    Exam 2
     
  • Wed 4/9
    Graphs
    E 1.4, 4.9
  • Mon 4/14
    Telling graphs apart
    E 10.3
  • Wed 4/16
    Trees
    E 10.4-10.5
    HW 7 due Friday
  • Mon 4/21
    Regular expressions
    E 12.1
  • Wed 4/23
    Finite state automata
    E 12.2
    HW 8 due Friday
  • Mon 4/28
    Final exam review
     
  • Wed 4/30
    Final exam (6:00pm - 8:00pm)
     
©