MATH 240 Discrete Structures 1

Description
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.
Credits
3.0
Mathematics & Statistics

Summary

Subject Semester

Theorems taught in class

Fall 2011