## MATH 132 Discrete and Combinatorial Mathematics

Fundamental principles of counting, including rules of sums and product, permutations and combinations. Fundamentals of logic and integers, including mathematical induction, recursive definitions, prime numbers, greatest common divisor, cartesian products and relations, pigeonhole principle, partial orders, equivalence relations and partitions. The principle of inclusion and exclusion. Sums and recurrence relations: first and second order linear recurrence relations, finite and infinite calculus, infinite sums. Integer functions including floor and ceiling applications and recurrences, and the modulo operation. Generating functions including the method of generating functions for solving recurrences and exponential generating functions. Introduction to graph theory including graph isomorphism, Euler tours, Hamiltonian paths and cycles, planar graphs, and graph coloring. Credit units: 3 ECTS Credit units: 5, Prerequisite: MATH 101 or MATH 111 or MATH 113.

Autumn Semester (Alexander Degtyarev, Müfit Sezer, Nil Şahin)

Spring Semester (Staff)

| Bilkent University Main Page |

Last regenerated automatically on December 6, 2018 by OAC - Online Academic Catalog Software.