Modern Mathematics: Discrete Methods

Third part of a proof-based sequence in discrete mathematics, though independent of the second part (62DM). The first half of the quarter gives a brisk-paced coverage of probability and random processes with an intensive use of generating functions and a rich variety of applications. The second half treats entropy, Bayesian inference, Markov chains, game theory, probabilistic methods in solving non-probabilistic problems. We use continuous calculus, e.g. in handling the Gaussian, but anything needed will be reviewed in a self-contained manner. Prerequisite: Math 61DM or 61CM