Discrete Mathematics & Probability Theory

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Alvin Wang
Publisher: University of California
Year: 2016

Language: English
Pages: 59
City: Berkeley, CA

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