Discrete Mathematics II 1000-212aMD2
1. asymptotic notation, masters' theorem
2. elementary number theory: divisibility, gcd and Euclid algorithm, modular arithmetics and chinese remainder theorem
3. applications of number theory in cryptography: Miller-Rabin primality test and RSA public key cryptosystem
4. groups and Polya theory
5. condiditional probability, random variables, mean and variance
6. probability generating functions, probability inequalities
7. random walks, Markov chains
Prerequisites:
Fundamentals of combinatorics and graph theory, course 1000-211MD1
Type of course
Bibliography
1. Feller, "Introduction to probability theory", vol.1
2. Graham, Knuth, Patashnik, "Concrete Mathematics"
3. Palka, Ruciński, "Wykłady z kombinatoryki"
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: