01+S241+Introduction to+Probability

Embed Size (px)

Citation preview

  • 8/3/2019 01+S241+Introduction to+Probability

    1/67

    Stats 241.3

    Probability Theory

  • 8/3/2019 01+S241+Introduction to+Probability

    2/67

    Instructor: W.H.Laverty

    Office: 235 McLean Hall

    Phone: 966-6096

    Lectures:T and Th 11:30am - 12:50am

    GEOL 255

    Lab: W 3:30 - 4:20 GEOL 155

    Evaluation: Assignments, Labs, Term tests - 40%

    Final Examination - 60%

  • 8/3/2019 01+S241+Introduction to+Probability

    3/67

    Text:

    Devore and Berk,ModernMathematical

    Statisticswith applications.

    I will provide lecture notes (power point slides).

    I will provide tables.

    The assignments will not come from the textbook.

    This means that the purchasing of the text is optional.

  • 8/3/2019 01+S241+Introduction to+Probability

    4/67

    Course Outline

  • 8/3/2019 01+S241+Introduction to+Probability

    5/67

    Introduction

    Chapter 1

  • 8/3/2019 01+S241+Introduction to+Probability

    6/67

    Probability

    Counting techniques

    Rules of probability

    Conditional probability and independenceMultiplicative Rule

    Bayes Rule, Simpsons paradox

    Chapter 2

  • 8/3/2019 01+S241+Introduction to+Probability

    7/67

    Random variables

    Discrete random variables - their distributions

    Continuous random variables - theirdistributions

    ExpectationRules of expectation

    Momentsvariance, standard deviation, skewness,

    kurtosisMoment generating functions

    Chapters 3 and 4

  • 8/3/2019 01+S241+Introduction to+Probability

    8/67

    Multivariate probability distributions

    Discrete and continuous bivariate distributions

    Marginal distributions, Conditional

    distributions

    Expectation for multivariate distributions

    Regression and Correlation

    Chapter 5

  • 8/3/2019 01+S241+Introduction to+Probability

    9/67

    Functions of random variables

    Distribution function method, moment

    generating function method, transformation

    method

    Law of large numbers, Central Limit theorem

    Chapter 5, 7

  • 8/3/2019 01+S241+Introduction to+Probability

    10/67

    Introduction to Probability

    Theory

    ProbabilityModels for random

    phenomena

  • 8/3/2019 01+S241+Introduction to+Probability

    11/67

    Phenomena

    DeterministicNon-deterministic

  • 8/3/2019 01+S241+Introduction to+Probability

    12/67

    Deterministic Phenomena

    There exists a mathematical model that allows

    perfect prediction the phenomenasoutcome.

    Many examples exist in Physics, Chemistry

    (the exact sciences).Non-deterministic Phenomena

    No mathematical model exists that allows

    perfect prediction the phenomenasoutcome.

  • 8/3/2019 01+S241+Introduction to+Probability

    13/67

    Non-deterministic Phenomena

    may be divided into two groups.

    1. Random phenomena

    Unable to predict the outcomes, but in the long-

    run, the outcomes exhibit statistical regularity.

    2. Haphazard phenomena

    unpredictable outcomes, but no long-run,

    exhibition of statistical regularity in theoutcomes.

  • 8/3/2019 01+S241+Introduction to+Probability

    14/67

    Phenomena

    Deterministic

    Non-deterministic

    Haphazard

    Random

  • 8/3/2019 01+S241+Introduction to+Probability

    15/67

    Haphazard phenomena

    unpredictable outcomes, but no long-run,

    exhibition of statistical regularity in theoutcomes.

    Do such phenomena exist?

    Will any non-deterministic phenomena exhibitlong-run statistical regularity eventually?

  • 8/3/2019 01+S241+Introduction to+Probability

    16/67

    Random phenomena

    Unable to predict the outcomes, but in the long-

    run, the outcomes exhibit statistical regularity.

    Examples

    1. Tossing a coinoutcomes S ={Head, Tail}Unable to predict on each toss whether is Head or

    Tail.

    In the long run can predict that 50% of the timeheads will occur and 50% of the time tails will occur

  • 8/3/2019 01+S241+Introduction to+Probability

    17/67

    2. Rolling a dieoutcomes

    S ={ , , , , , }

    Unable to predict outcome but in the long run can

    one can determine that each outcome will occur 1/6

    of the time.Use symmetry. Each side is the same. One side

    should not occur more frequently than another side

    in the long run. If the die is not balanced this may

    not be true.

  • 8/3/2019 01+S241+Introduction to+Probability

    18/67

    3. Rolling a two balanced dice36 outcomes

  • 8/3/2019 01+S241+Introduction to+Probability

    19/67

    4. Buffoons Needle problem

    A needle of length l, is tossed and allowed to land

    on a plane that is ruled with horizontal lines adistance, d, apart

    d

    l

    A typical outcome

  • 8/3/2019 01+S241+Introduction to+Probability

    20/67

    0

    50

    100

    150

    200

    250

    0 20 40 60 80 100

    day

    price

    5. Stock market performance

    A stock currently has a price of $125.50. We will

    observe the price for the next 100 days

    typical outcomes

  • 8/3/2019 01+S241+Introduction to+Probability

    21/67

    Definitions

  • 8/3/2019 01+S241+Introduction to+Probability

    22/67

    The sample Space, S

    The sample space, S, for a random phenomenais the set of all possible outcomes.

    The sample space S may contain

    1. A finite number of outcomes.

    2. A countably infinite number of outcomes, or

    3. An uncountably infinite number of outcomes.

  • 8/3/2019 01+S241+Introduction to+Probability

    23/67

    A countably infinite number of outcomes means

    that the outcomes are in a one-one

    correspondence with the positive integers

    {1, 2, 3, 4, 5, }

    This means that the outcomes can be labeledwith the positive integers.

    S = {O1, O2, O3, O4, O5, }

  • 8/3/2019 01+S241+Introduction to+Probability

    24/67

    A uncountably infinite number of outcomes

    means that the outcomes are can not be put in a

    one-one correspondence with the positiveintegers.

    Example: A spinner on a circular disc is spun

    and points at a valuex on a circular disc whosecircumference is 1.

    0.00.1

    0.2

    0.3

    0.4

    0.50.6

    0.7

    0.8

    0.9x S = {x | 0 x

  • 8/3/2019 01+S241+Introduction to+Probability

    25/67

    Examples

    1. Tossing a coinoutcomes S ={Head, Tail}

    2. Rolling a dieoutcomes

    S ={ , , , , , }

    ={1, 2, 3, 4, 5, 6}

  • 8/3/2019 01+S241+Introduction to+Probability

    26/67

    3. Rolling a two balanced dice36 outcomes

  • 8/3/2019 01+S241+Introduction to+Probability

    27/67

    S ={ (1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6),

    (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6),(3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6),

    (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6),

    (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6),

    (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)}

    outcome (x,y),

    x = value showing on die 1

    y = value showing on die 2

  • 8/3/2019 01+S241+Introduction to+Probability

    28/67

    4. Buffoons Needle problem

    A needle of length l, is tossed and allowed to land

    on a plane that is ruled with horizontal lines adistance, d, apart

    d

    l

    A typical outcome

  • 8/3/2019 01+S241+Introduction to+Probability

    29/67

    An outcome can be identified by determining the

    coordinates (x,y) of the centre of the needle and

    q, the angle the needle makes with the parallelruled lines.

    (x,y) q

    S = {(x,y, q)| -

  • 8/3/2019 01+S241+Introduction to+Probability

    30/67

    An Event ,E

    The event,E, is any subset of the sample space,

    S. i.e. any set of outcomes (not necessarily all

    outcomes) of the random phenomena

    S

    E

  • 8/3/2019 01+S241+Introduction to+Probability

    31/67

    The event,E, is said to have occurred if after

    the outcome has been observed the outcome lies

    inE.

    S

    E

  • 8/3/2019 01+S241+Introduction to+Probability

    32/67

    Examples

    1. Rolling a dieoutcomes

    S ={ , , , , , }

    ={1, 2, 3, 4, 5, 6}

    E= the event that an even number is

    rolled

    = {2, 4, 6}

    ={ , , }

  • 8/3/2019 01+S241+Introduction to+Probability

    33/67

    2. Rolling a two balanced dice36 outcomes

  • 8/3/2019 01+S241+Introduction to+Probability

    34/67

    S ={ (1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6),

    (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6),(3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6),

    (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6),

    (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6),

    (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)}

    outcome (x,y),

    x = value showing on die 1

    y = value showing on die 2

  • 8/3/2019 01+S241+Introduction to+Probability

    35/67

    E= the event that a 7 is rolled

    ={ (6, 1), (5, 2), (4, 3), (3, 4), (3, 5), (1, 6)}

  • 8/3/2019 01+S241+Introduction to+Probability

    36/67

    Special Events

    The Null Event, The empty event - ff= { } = the event that contains no outcomes

    The Entire Event, The Sample Space - S

    S = the event that contains all outcomes

    The empty event, f, never occurs.

    The entire event, S, always occurs.

  • 8/3/2019 01+S241+Introduction to+Probability

    37/67

    Set operations on Events

    UnionLetA andB be two events, then the union ofA

    andB is the event (denoted by ) defined by:

    AB = {e| e belongs toA ore belongs toB}

    AB

    A B

    BA

    BA

    BA

  • 8/3/2019 01+S241+Introduction to+Probability

    38/67

    The eventAB occurs if the eventA occurs or

    the event andB occurs .

    A

    B

    A B

    BA

    BA

  • 8/3/2019 01+S241+Introduction to+Probability

    39/67

    IntersectionLetA andB be two events, then the intersection

    ofA andB is the event (denoted byAB ) defined

    by:

    AB = {e| e belongs toA ande belongs toB}

    AB

    A B

    BA

    BA

    BA

  • 8/3/2019 01+S241+Introduction to+Probability

    40/67

    AB

    A B

    The eventAB occurs if the eventA occurs and

    the event andB occurs .

    BA

    BA

  • 8/3/2019 01+S241+Introduction to+Probability

    41/67

    ComplementLetA be any event, then the complement ofA

    (denoted by ) defined by:

    = {e| e does notbelongs toA}A

    A

    A

    A

  • 8/3/2019 01+S241+Introduction to+Probability

    42/67

    The event occurs if the eventA does not

    occur

    A

    A

    A

  • 8/3/2019 01+S241+Introduction to+Probability

    43/67

    In problems you will recognize that you are

    working with:

    1. Union if you see the word or,

    2. Intersection if you see the word and,3. Complement if you see the word not.

  • 8/3/2019 01+S241+Introduction to+Probability

    44/67

    1. A B A B

    2. A B A B

    DeMoivres laws

    =

    =

  • 8/3/2019 01+S241+Introduction to+Probability

    45/67

    1. A B A B

    2. A B A B

    DeMoivres laws (in words)

    The eventA orB does not occur if

    the eventA does not occur

    and

    the eventB does not occur

    =

    The eventA andB does not occur ifthe eventA does not occur

    or

    the eventB does not occur

  • 8/3/2019 01+S241+Introduction to+Probability

    46/67

    A A B A B

    Another useful rule

    =

    In words

    The eventA occurs ifA occursandB occursor

    A occurs andB doesnt occur.

    Rules involving the empty set f and

  • 8/3/2019 01+S241+Introduction to+Probability

    47/67

    1. A Af

    Rules involving the empty set, f, and

    the entire event, S.

    2. A f f

    3. A S S

    4. A S A

  • 8/3/2019 01+S241+Introduction to+Probability

    48/67

    Definition: mutually exclusive

    Two eventsA andB are called mutuallyexclusive if:

    A B f

    A B

    If A d B ll

  • 8/3/2019 01+S241+Introduction to+Probability

    49/67

    If two eventsA andB are are mutually

    exclusive then:

    A B

    1. They have no outcomes in common.They cant occur at the same time. The outcome

    of the random experiment can not belong to both

    A andB.

  • 8/3/2019 01+S241+Introduction to+Probability

    50/67

    Some other set notation

    We will use the notatione A

    to mean that e is an element ofA.

    We will use the notatione A

    to mean that e is not an element ofA.

  • 8/3/2019 01+S241+Introduction to+Probability

    51/67

    Thus orA B e e A e B

    andA B e e A e B

    A e e A

  • 8/3/2019 01+S241+Introduction to+Probability

    52/67

    We will use the notation(or ) A B B A

    to mean thatA is a subsetB. (B is a superset ofA.)

    . . if then .e A e B

    i e

    B

    A

  • 8/3/2019 01+S241+Introduction to+Probability

    53/67

    Union and Intersection

    more than two events

    k

  • 8/3/2019 01+S241+Introduction to+Probability

    54/67

    Union: 1 2 31

    i ki

    E E E E E

    E1

    E2

    E3

    1 2 3

    1

    ii

    E E E E

    k

  • 8/3/2019 01+S241+Introduction to+Probability

    55/67

    Intersection: 1 2 31

    i ki

    E E E E E

    E1

    E2

    E3

    1 2 3

    1

    ii

    E E E E

    D M l

  • 8/3/2019 01+S241+Introduction to+Probability

    56/67

    1.i i

    i i

    E E

    DeMorgans laws

    =

    2.i i

    i i

    E E

  • 8/3/2019 01+S241+Introduction to+Probability

    57/67

    Probability

    Suppose we are observing a random phenomena

  • 8/3/2019 01+S241+Introduction to+Probability

    58/67

    Suppose we are observing a random phenomena

    Let S denote the sample space for the phenomena, the

    set of all possible outcomes.

    An eventEis a subset ofS.

    A probability measureP is defined on S by defining

    for each eventE, P[E] with the following properties

    1. P[E] 0, for eachE.

    2. P[S] = 1.

    3. if for all ,i i i iii

    P E P E E E i jf

    1 2 1 2P E E P E P E

  • 8/3/2019 01+S241+Introduction to+Probability

    59/67

    i iii

    P E P E

    P[E1] P[E2]P[E3]

    P[E4]

    P[E5

    ]P[E6]

    Example: Finite niform probabilit

  • 8/3/2019 01+S241+Introduction to+Probability

    60/67

    Example: Finite uniform probability

    space

    In many examples the sample space S = {o1, o2,

    o3, oN} has a finite number,N, of oucomes.

    Also each of the outcomes is equally likely

    (because of symmetry).

    Then P[{oi}] = 1/Nand for any eventE

    no. of outcomes in=total no. of outcomes

    n E n E EP E

    n S N

    : = no. of elements ofn A ANote

    N t i h hi d fi i i f P[E] i

  • 8/3/2019 01+S241+Introduction to+Probability

    61/67

    Note: with this definition ofP[E], i.e.

    no. of outcomes in= total no. of outcomes

    n E n E E

    P E n S N

    1. 0.P E

    2. = 1n S

    P Sn S

    1 23.i

    ii

    i

    n E

    n E n E P EN N

    1 2 if i jP E P E E E f

    Thus this definition of P[E] i e

  • 8/3/2019 01+S241+Introduction to+Probability

    62/67

    Thus this definition ofP[E], i.e.

    no. of outcomes in= total no. of outcomes

    n E n E E

    P E n S N

    satisfies the axioms of a probability measure

    1. P[E] 0, for eachE.

    2. P[S] = 1.

    3. if for all ,i i i iii

    P E P E E E i jf

    1 2 1 2P E E P E P E

    Another Example:

  • 8/3/2019 01+S241+Introduction to+Probability

    63/67

    Another Example:

    We are shooting at an archery target with radius

    R. The bullseye has radiusR/4. There are threeother rings with widthR/4. We shoot at the target

    until it is hit

    R

    S = set of all points in the target

    = {(x,y)|x2 +y2R2}

    E, any event is a sub region (subset) ofS.

  • 8/3/2019 01+S241+Introduction to+Probability

    64/67

    E, any event is a sub region (subset) ofS.

    E

    2

    : = Area E Area E

    P E Area S Rp

    Define

  • 8/3/2019 01+S241+Introduction to+Probability

    65/67

    2

    2

    14

    16

    R

    P Bullseye R

    p

    p

    2 2

    2

    3 2

    9 4 54 4

    16 16

    R R

    P White ring

    R

    p p

    p

    Thus this definition of P[E] i e

  • 8/3/2019 01+S241+Introduction to+Probability

    66/67

    Thus this definition ofP[E], i.e.

    satisfies the axioms of a probability measure

    1. P[E] 0, for eachE.

    2. P[S] = 1.

    3. if for all ,i i i iii

    P E P E E E i jf

    1 2 1 2P E E P E P E

    2=

    Area E Area E

    P E Area S Rp

  • 8/3/2019 01+S241+Introduction to+Probability

    67/67

    Finite uniform probability space

    Many examples fall into this category

    1. Finite number of outcomes

    2. All outcomes are equally likely

    3.

    no. of outcomes in=

    total no. of outcomes

    n E n E EP E

    n S N

    : = no. of elements ofn A ANote

    To handle problems in case we have to be able to