DISCRETE STRUCTURES I

Math 240 - Fall Term, 2007.

General Information.

  • Course Instructor
  • Marker
  • Lectures
  • Topics
  • Prerequisites
  • Textbook
  • Assignments

    Instructor.

  • Prof. Adrian Vetta
  • Telephone: 398-3822
  • Office: Room 1118, Burnside Building
  • Office hours: Tuesday, 3pm to 4.30pm.
  • Email: vetta at math.mcgill.ca
    • Top

    Marker.

  • Sevan Hanssian
  • Office: Burnside 1120
  • Office hours: Friday, 9am to 10am (Even weeks only)
  • Email: sevan.hanssian at mail.mcgill.ca
    Top

    Lectures.

  • Time: Monday, Wednesday and Friday, 10.30am - 11.30am.
  • Location: Burnside 1B39.
    Top

    Topics.

    Mathematical foundations of logical thinking and reasoning. Sequences and sets. Mathematical language
    and proof techniques. Functions and relations. Elementary number theory. Combinatorial enumeration.
    Introduction to graph theory.

    A list of the lectures as well as additional course notes be found here.
    Top

    Co-requisites.

    The co-requisites are Math133 and Math222.
    Top

    Textbooks.

    The course textbook is
  • Discrete Mathematics, Elementary and Beyond by Lovasz, Pelikan and Vesztergombi.

    References that you may find helpful are
  • Discrete Mathematics and its Applications by Rosen.
  • Discrete Mathematics by Biggs.
  • Discrete Structures, Logic and Computability by Hein.
  • Old course webpage of Jacques Verstraete.
    Top

    Assignments.

    Course grades will be based upon assignments (20%), midterm (20%), and a final exam (60%) - or
    assignments (20%) and final exam (80%) if this leads to a better mark.
    Assignments are posted here.
    Top