Discrete Mathematics

Catalog description

This course is an introduction to the discrete and combinatorial mathematics that serves as a foundation for advanced courses in mathematics and computer science. Topics include logic, predicates and quantifiers, validity of arguments, mathematical proof techniques including induction, sequences, sets, Boolean algebras, recursive algorithms, functions, relations, elementary number theory, counting techniques, discrete probability, and an introduction to graphs and trees.