EECS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Modular Arithmetic In several settings, such as error-correcting codes and cryptography, we sometimes wish to…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 RSA Warm-Up Consider an RSA scheme with modulus N = pq, where p and q…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Stable Matching Consider the set of jobs J = {1, 2, 3} and the set…
EECS 70 Discrete Mathematics and Probability Theory Fall 2021 The next major topic of the course is probability theory. Suppose you toss a fair coin…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Berlekamp- Up Let P(i), a polynomial applied to the input i, be the original encoded…
EECS 70 Discrete Mathematics and Probability Theory Fall 2021 Error Correcting Codes In this note, we will discuss the problem of transmitting messages across an…
EECS 70 Discrete Mathematics and Probability Theory Fall 2021 Polynomials Polynomials constitute a rich class of functions which are both easy to describe and widely…
CS 70 Discrete Mathematics and Probability Theory (Optional) HW 7 Due: Saturday 10/16, 4:00 PM Grace period until Saturday 10/16, 5:59 PM Before you start…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 Due: Friday 9/17, 10:00 PM Grace period until Friday 9/17 11:59 PM Before you start writing…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Polynomial Practice (a) If f and g are non-zero real polynomials, how many roots do…