MAT 156 - Topics: Discrete Mathematics (1)

Consider the analytical tools required to make an animation, visualize a network of Instagram friends, or encrypt a message. The fundamental mathematical ideas necessary to approach each problem mentioned lies in the area of Discrete Mathematics, which we like to call the other side of the mathematical coin. Students who would like to discover what else math has to offer, beyond their high school training, are encouraged to enroll. Instead of focusing on variables, angles, and continuous equations, in discrete mathematics we learn to work with a collection of objects that are arranged in structures such as sets, functions, sequences, etc. Moreover, we must learn the basics of logical reasoning and techniques that prove statements to be true. Therefore, this course will emphasize the following topics: logic and set theory, proof methods and mathematical induction, counting and probability, and discrete structures such as functions, sequences, relations, matrices, and graphs. Other topics may be introduced, time permitting. Open to students with three years of high school math. Trigonometry not required. This course is a substitute for CSC 151 required for a Mathematics major.