15 math review
Download
1 / 29

15.Math-Review - PowerPoint PPT Presentation


  • 160 Views
  • Uploaded on

15.Math-Review. Thursday 8/17/00. Event A, and event A c , the complement of A:. U. A. A c. Venn Diagrams. Notation: The complete set:. U. A  B. A. B. A  B. B included in A, or B A The null set is labeled . Venn Diagrams. Notation: A and B, called A B A or B, called AB.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '15.Math-Review' - kolton


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
15 math review

15.Math-Review

Thursday 8/17/00


Venn diagrams

U

A

Ac

Venn Diagrams

  • Notation:

    • The complete set:


Venn diagrams1

U

A  B

A

B

A B

  • B included in A, or BA

  • The null set is labeled 

Venn Diagrams

  • Notation:

    • A and B, called AB

    • A or B, called AB


Venn diagrams2
Venn Diagrams

  • Axioms

    1. A  B = B  A

    2. A  ( B  C ) = ( A  B )  C

    3. A  ( B  C ) = ( A  B )  ( A  C )

    4. ( A c) c = A

    5. ( A  B )c = Ac Bc

    6. A  Ac = 

    7. A  U = A


Venn diagrams3
Venn Diagrams

  • And the relation to probability.

  • Consider the uncertain event of drawing a card out of a deck of cards:

    • Possible outcomes:

  • Each of the outcomes is equally likely, and mutually exclusive. With probability 1/52.

  • We also have uncertain events like:

    • Draw a face card

    • Draw a heart.


Venn diagrams4
Venn Diagrams

  • These uncertain events can be represented as subsets of the possible outcomes.

  • In this example,

    • The two events are not mutually exclusive.

    • The probability of each is the sum of the outcomes it contains.

  • Subsets of the universe of possible outcomes are events.


Laws of probability
Laws of Probability

  • Event:

    • In this setting we are talking about some uncertain event. The outcome of which is uncertain

  • Outcome:

    • The result of an observation of the event once the uncertainty has been resolved.

  • Probability:

    • The likelihood that certain outcome is realized for the event.

  • Example:

    • To roll a balanced 6-sided die is an event. The number that appears on top of the die once its rolled it’s the outcome. And any outcome (any of the 6 sides) has a probability of 1/6.


Laws of probability1
Laws of Probability

  • Laws of Probability

    • The probability of any event is a number between 0 and 1:

      0  P(A)  1

    • If A and B are mutually exclusive events, then:

      P( A  B ) = P(A) + P(B)

      • Two events are mutually exclusive if the occurrence of one totally prohibits the occurrence of the other. In other words AB=


Laws of probability2
Laws of Probability

  • If A and B are independent, then P( A  B ) = P(A)P(B)

    • Two events are independent if news that one of them took place neither raises nor lowers the chance that the other did so.

    • Independence is very different from mutual exclusivity! If A and B are independent, the fact that A occurred leaves the probability of B untouched; if A and B are mutually exclusive, the same fact would make the chance of B plunge to 0.

  • Conditional probability: for any two events A and B, the conditional probability of A given B is:


Probability exercises
Probability Exercises

  • Exercise: Two fair six-sided dice are tossed. Find the probability that:

    • a. the sum of the outcomes is exactly 2

    • b. the sum of the outcomes exceeds 2

    • c. both dice come up with the same number

    • d. both dice emerge with odd numbers

    • e. event (a) occurs given that event (c) does


Probability exercises1
Probability Exercises

  • Exercise: Consider two events about a piece of equipment for which both the primary and backup systems are up and running now:

    • A1: the primary system fails in the next hour

    • A2: the backup system fails in the next hour

    • Let p1 = P(A1) and p2 = P(A2)

    • Suppose that p1 and p2 are exactly the same, both of them sharing the common value, p. Suppose also that A1 and A2 are independent events.


Probability exercises2
Probability Exercises

  • Exercise: What is the probability that:

    a. both systems fail in the next hour

    b. the primary system does not fail over the next hour

    c. the primary system fails in the next hour but not the backup

    d. exactly one of the two systems fails in the next hour

    e. at least one system fails in the next hour

    Suppose p1  p2. Under this modification, find the chance that:

    f. both systems fail in the next hour

    g. exactly one of the systems fails

    h. at least one of the systems fails


Probability exercises3
Probability Exercises

  • Exercise: Everyone buying a pizza at JR’s pizzeria gets a card that conceals either a J or an R. When the wax covering is rubbed off, the chance is 80% that a J will appear. Different cards can be treated as having independent letters.

    • Once a person has both a J and R, she is entitled to a free pizza. Note that, because the same letter can come up on several successive purchases, that rule is not equivalent to one free pizza per two paid ones.


Probability exercises4
Probability Exercises

  • Exercise:

    • If Minerva starts patronizing the pizzeria, find the probability that:

      a. her first two purchases yield a J and R, in that order

      b. she is eligible for a free pizza after her first two purchases

      c. it takes her exactly three purchases to achieve the bonus

      d. even after buying five pizzas, she is not eligible for her first complimentary one.


Probability exercises5
Probability Exercises

  • Exercise: Suppose that a study shows that, of the products that recently received patents, 12% later became commercially successful. The study also shows that 20% of recent patents involved biotechnology and that 30% of these biotechnical products were commercially successful.

    a. If Mendel had invested in four recently-patented products that he chose at random, what is the probability that all four were commercially successful?


Probability exercises6
Probability Exercises

  • Exercise:

    b. Given that all four of his products were commercially successful, what is the chance that they all involved biotechnology?

    c. Let Q be the fraction of recently patented nonbiotechnological products that were successful. Given the information above, what is the numerical value of Q? (HINT: Express the overall success rate for recently-patented products in terms of Q.)

    d. Are the successfulness and biotechnicality of a project independent events?


Independence
Independence

  • Two events A and B are said to be independent if P(AB) = P(A)P(B).

  • Or using the definition of conditional probability:

  • Intuition: The fact that you know the outcome of event B, doesn’t change the probabilities of event A


Independence1

The probability of each outcome is 1/36

Independence

  • Example: Lets consider the 2 die example. Where we want to obtain a double. In other words a success is going to be if the same number appears in both dice. Remember this problem?

  • We will call D the event of obtaining a double. A the event of the roll of one die (the first… yes we will distinguish the die). And B the event of the roll of the second die.

  • All the possible outcomes are the following 36 equally likely combinations:


Independence2
Independence

  • In this example we see that the event of getting a double is independent of the outcome of the first die….


Independence3

Independence

  • If we are conducting this same experiment in Vegas, where its very hard to find a ‘fair’ die, things change a little:

  • Suppose the actual probability distribution of the 2 Vegas dice we will use are:


Independence4
Independence but we can compute their probability because the roll of the two dice are still independent. For example:

  • Lets compute the conditional probabilities:

  • In this case the event of drawing a double depends on what we roll with the first die.


Birthday problem
Birthday Problem but we can compute their probability because the roll of the two dice are still independent. For example:

  • Suppose there are N people in a room. What is the probability that no two of the people in the room share the same birthday?

  • Assumptions:(1) no prior relationships among the birthdays of the people in the room (no twins!); and(2) P(born on any particular day) = 1/365 (i.e. we neglect leap years).

  • Let’s try it in this room!


Birthday problem1
Birthday Problem but we can compute their probability because the roll of the two dice are still independent. For example:

  • Suppose there are N = 50 people in the room.

  • Let Ai be the event the event that i th person states a date that has not been stated by the previous i - 1 people.

  • Let B be the event that all N people have different birthdays. ThenP(B) = P(A1 and A2 and ... AN)


Birthday problem2
Birthday Problem but we can compute their probability because the roll of the two dice are still independent. For example:

  • Notice that P(A1 and A2 and ... AN) =

    P(AN|A1 and A2 and ... AN-1) x P(A1 and A2 and ... AN-1)

  • Similarly, P(A1 and A2 and ... AN-1) =P(AN-1|A1 and A2 and ... AN-2) x P(A1 and A2 and ... AN-2)

  • P(A1) = 1, since the first person asked cannot repeat a new date. The second person will announce a new date unless the second person was born the same day as the first person. Therefore P(A2 | A1) =P(A1,A2)/P(A1) =1(1 - 1/365)/1 = 364/365


Birthday problem3
Birthday Problem but we can compute their probability because the roll of the two dice are still independent. For example:

  • To calculate P(A3|A1 and A2), note that if both A1 and A2 have occurred, there are two days the third person must avoid in order to prevent repetition. Therefore, P(A3|A1,A2)=P(A1,A2,A3)/P(A1,A2) =1(364/365)(363/365)/(364/365)=363/365

  • Applying the logic more generally, we obtain that

    P(Ai|A1 and A2 and ... Ai-1) = [365 - (i - 1)]/365 = (366 - i)/365


Birthday problem4
Birthday Problem but we can compute their probability because the roll of the two dice are still independent. For example:

  • P(Ai|A1 and A2 and ... Ai-1) = (366 - i)/365

  • Then, P(B) = (365)(364)(363) ... (366-N) (365) (365) (365) (365)

  • So, for N = 50:(365)(364) ... (316) = 0.030(365) (365) (365)


Random variables
Random Variables but we can compute their probability because the roll of the two dice are still independent. For example:

  • We have an uncertain event.

  • If the outcome of the uncertainty is a number then it is called a random variable:

  • Example:

    • The result of the flip of a coin is uncertain event. We can obtain heads or tails. This is not a random variable.

    • If we associate the variable X a value equal to 1 if the coin flip is head and 0 if the coin flip is tails, then X is a random variable.


Random variables1
Random Variables but we can compute their probability because the roll of the two dice are still independent. For example:

  • Arandom process (or event) is one whose outcome cannot be specified in advance (except in probabilistic terms).

  • A random variable is a number that reflects the outcome of a random process.


Random variables2
Random Variables but we can compute their probability because the roll of the two dice are still independent. For example:

  • A random variable can be discrete or continuous.

    • Discrete: The values the random variable can take are fixed discrete amounts.

      Example: The number on top after the roll of a die can be 1, 2, 3, 4, 5 or 6.

    • Continuous: The random variable can take any value in some interval.

      Example: If we draw a student at random in the class and record their height in principle we can obtain any number between .5 meters and 2.5 meters. (Very unlikely in the extremes)


ad