Discrete Mathematics & Probability Theory

✍ Scribed by Alvin Wang

• Publisher: University of California
• Year: 2016
• Tongue: English
• Leaves: 59
• Category: Library

✦ Table of Contents

Resources......Page 4
Fermat's Little Theorem......Page 5
Secret Sharing......Page 6
Secret-Sharing Walkthrough......Page 7
Order, Replacement, and Distinguishability......Page 9
Inclusion Exclusion Principle......Page 10
Stars and Bars Walkthrough......Page 11
Problems......Page 13
Conditional Probability......Page 14
Symmetry......Page 15
Symmetry Walkthrough......Page 16
Problems......Page 18
Expectation Definition......Page 19
Law of Total Expectation......Page 20
Linearity of Expectation Walkthrough......Page 21
Dilution Walkthrough......Page 24
Problems......Page 28
Variance......Page 29
Linear Regression......Page 30
Variance Walkthrough......Page 31
Law of Large Numbers......Page 33
Confidence Intervals Walkthrough......Page 34
Transition Probability Matrices......Page 38
Important Theorems......Page 39
Hitting Time Walkthrough......Page 40
Solutions......Page 44
Counting......Page 45
Probability......Page 48
Expectation......Page 54