Lecture Notes 1 Basic Probability - Stanford University

← Back to document page

Lecture Notes 1Basic Probability Set theory Elements of Probability Conditional Probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence CountingEE 178/278A: Basic ProbabilityPage 1 1Set theory Basics A set is a collection of objects, which are itselements Ameans that is an element of the setA A set with no elements is called theempty set, denoted by Types of sets: Finite:A={ 1, 2, . . . , n} Countably infinite:A={ 1, 2, . . .}, , the set of integers Uncountable: A set that takes a continuous set of values, , the[0,1]interval, the real line, etc. A set can be described by all having a certain property, ,A= [0,1]can bewritten asA={ : 0 1} A setB Ameans that every element ofBis an element ofA Auniversal set containsallobjects of particular interest in a particularcontext, , sample space for random experimentEE 178/278A: Basic ProbabilityPage 1 2Set Operations Assume a universal set Three Basic operations: Complementation: A complement of a setAwith respect to isAc={ : / A}, so c= Intersection:A B={ : Aand B} Union:A B={ : Aor B} Notation: ni=1Ai=A1 A2.

probability theory — other aspects such as conditioning, independence, etc.., are ... EE 178/278A: Basic Probability Page 1–14. Probability for Discrete Sample Spaces • Recall that sample space Ω is said to be discrete if it is countable • The probability measure P can be simply defined by first assigning probabilities

  Theory, Space, Probability, Probability theory