MATH 4040

Course Description

Includes combinatorial principles, the binomial and multinomial theorems, partitions, discrete probability, algebraic structures, trees, graphs, symmetry groups, Polya's enumeration formula, linear recursions, generating functions and introduction to cryptography, time permitting. Prerequisite: MATH 1320 and a proof-based course (MATH 3000, MATH 3310 or MATH 3354) or instructor permission.