CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Counting Cartesian Products For two sets A and B, define the cartesian product as A×B…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 Due: Friday 9/3, 10:00 PM Grace period until Friday 9/3, 11:59 PM Before you start writing…
CS 70 Discrete Mathematics and Probability Theory Fall 2021 1 Prove or Disprove Prove or disprove each of the following statements. For each proof, state…
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…