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
    Counting: multiplication rule
    E 9.2
  • Thu 1/19
    Counting: 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
    Direct proof
    E 4.2-4.3
  • Thu 2/16
    Direct proof
    E 4.3-4.4
    HW 3 due Friday
  • Tue 2/21
    Exam 1
     
  • Thu 2/23
    Proof by contrapositive
    E 4.7
  • Tue 2/28
    Proof by contradiction
    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
    Sequences and summations
    E 5.1
  • Thu 3/23
    Proof by induction
    E 5.2-5.3
  • Tue 3/28
    More induction
    E 5.2-5.4?
  • 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 theorem
    E 4.9
  • Thu 4/13
    Paths through graphs
    E 10.1
    HW 7 due Friday
  • Tue 4/18
    Isomorphisms of 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)
     
©