MATH 240 Discrete Structures 1 (3 credits)

Offered by: Mathematics and Statistics (Faculty of Science)


Mathematics & Statistics (Sci) : Mathematical foundations of logical thinking and reasoning. Mathematical language and proof techniques. Quantifiers. Induction. Elementary number theory. Modular arithmetic. Recurrence relations and asymptotics. Combinatorial enumeration. Functions and relations. Partially ordered sets and lattices. Introduction to graphs, digraphs and rooted trees.

Terms: Fall 2015

Instructors: Adrian Roshan Vetta (Fall)

  • Fall

  • Corequisite: MATH 133.

  • Restriction: For students in any Computer Science program. Others only with the instructor's permission. Not open to students who have taken or are taking MATH 235.