ch2 - Chapter 2 Basic Concepts of Probability Theory...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Chapter 2 Basic Concepts of Probability Theory ENCS6161 - Probability and Stochastic Processes Concordia University Specifying Random Experiments Examples of random experiments: tossing a coin, rolling a dice, the lifetime of a harddisk. Sample space: the set of all possible outcomes of a random experiment. Sample point: an element of the sample space S Examples: S = { H,T } S = { 1 , 2 , 3 , 4 , 5 , 6 } S = { t | 1 < t < 10 } Event: a subset of a sample space A S A = { H } A = { 2 , 4 , 6 } A = ENCS6161 p.1/16 The Axioms of Probability A probability measure is a set function P ( ) that satisfies the following axioms. 1. P ( A ) 2. P ( S ) = 1 3. If A B = , then P ( A B ) = P ( A ) + P ( B ) 4. If A 1 ,A 2 , are events s.t A i A j = for all i negationslash = j then P bracketleftbig k =1 A k bracketrightbig = k =1 P ( A k ) Corollary 1: P ( A c ) = 1- P ( A ) Corollary 2: P ( A ) 1 A Corollary 3: P ( ) = 0 ENCS6161 p.2/16 The Axioms of Probability Corollary 4: If A 1 A n are mutually exclusive, i.e. A i A j = , i negationslash = j then P ( n k =1 A k ) = n k =1 P ( A k ) Corollary 5: P ( A B ) = P ( A ) + P ( B )- P ( A B ) A B A B Union bound: P ( A B ) P ( A ) + P ( B ) ENCS6161 p.3/16 Counting Sample Points...
View Full Document

This note was uploaded on 01/15/2011 for the course ECE 616 taught by Professor Khkjk during the Winter '10 term at Concordia Canada.

Page1 / 17

ch2 - Chapter 2 Basic Concepts of Probability Theory...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online