EECS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Propositional Logic In order to be fluent in working with mathematical statements, you need to…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 Due: Saturday 10/02, 4:00 PM Grace period until Saturday 10/02, 5:59 PM Before you start writing…
EECS 70 Discrete Mathematics and Probability Theory Fall 2021 In science, evidence is accumulated through experiments to assert the validity of a statement. Mathematics, in…
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…