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 2023)

General Information

Instructor: Mikhail Lavrov
Location: Mathematics 113
Lecture times: 5:00pm to 6:15pm on Tuesday and Thursday
Textbook: Discrete Mathematics with Applications by Susanna Epp
Office hours: Wednesdays 1pm-3pm and Thursdays 3pm-4pm, or by appointment, in my office (Mathematics 245)
D2L page: https://kennesaw.view.usg.edu/d2l/home/2796046.

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 these times do not work for you, send me an email and we'll work out something else.

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.

This is the first time I am teaching this class, so I may adjust the pacing of some of these topics later.

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