# High School Mathematics Extensions/Discrete Probability

## Contents

## Introduction[edit]

Probability theory is one of the most widely applicable mathematical theories. It deals with uncertainty and teaches you how to manage it.

Please do not misunderstand: We are not learning to predict things; rather, we learn to utilise predicted *chances* and make them useful. Therefore, we don't care about questions like *what is the probability it will rain tomorrow?*, but given that the probability is 60% we can make deductions, the easiest of which is *the probability it will not rain tomorrow is 40%*.

As suggested above, a *probability* is a percentage, and it's between 0% and 100% (inclusive). Mathematicians like to express a *probability* as a *proportion*, i.e. as a number between 0 and 1. So the probability that it will not rain tomorrow is 0.4.

### Application[edit]

You might ask why we are even studying probability. Let's see a very quick example of probability in action.

Consider the following gambling game: Toss a coin; if it's heads, I give you $1; if it's tails, you give me $2. You will easily notice that it is not a fair game - the chances are the same (50%-50%) but the rewards are different. Even though we are playing with probability, there are useful, and sometimes not so obvious, conclusions we can make: one of them is that *in the long run* I will become richer and you will become poorer.

Another real-life example: I observed one day that there are dark clouds outside. So I asked myself, should I bring an umbrella? I use my observation of dark clouds as per my usual daily deciding routine. Since in past experiences, dark clouds are early warning signs of rain, I am more likely to bring an umbrella.

In real life, probability theory is heavily used in risk analysis by economists, businesses, insurance companies, governments, etc. An even wider usage is its application as the basis of statistics, which is the main basis of all scientific research. Two branches of physics have their bases tied in probability. One is clearly identified by its name: statistical mechanics. The other is quantum physics.

### Why discrete probability?[edit]

There are two kinds of probability: discrete and continuous. The continuous case is considered to be more difficult to understand, and much less intuitive, than discrete probability, and it requires knowledge of calculus. But we will touch on a little bit of the continuous case later on in the chapter.

## Event and Probability[edit]

Roughly, an *event* is something we can assign a *probability* to. For example *the probability it will rain tomorrow is 0.6*; here, the event is *it will rain tomorrow*, and the assigned probability is 0.6. We can write

- P(it will rain tomorrow) = 0.6

Mathematicians typically use abstract letters to represent events. In this case we choose *A* to represent the event *it will rain tomorrow*, so the above expression can be written as:

- P(A) = 0.6

Another example is *a (six-sided) fair die will turn up 1, 2, 3, 4, 5 or 6 with equal probability each time it is tossed*. Let *B* be the event that it turns up 1 in the next toss. We write:

- P(B) = 1/6

**Misconception**

Please note that the probability 1/6 does

notmean that it will turn up 1 in at most six tries. Its precise meaning will be discussed later on in the chapter. Roughly, it just means that on the long run (i.e. the die being tossed a large number of times), the proportion of 1s will be very close to 1/6.

### Impossible and certain events[edit]

Two types of events are special. One type are the impossible events (e.g., a roll of a die will turn up 7); the other type are certain to happen (e.g., a roll of a die will turn up as one of 1, 2, 3, 4, 5 or 6). The probability of an impossible event is 0, while that of a certain event is 1. We write

- P(Impossible event) = 0
- P(Certain event) = 1

The above reinforces a very important principle concerning probability. Namely, the range of probability is between 0 and 1. You can **never** have a probability of 2.5! So remember the following

for all events E.

### Complement of an event[edit]

A most useful concept is the **complement** of an event. Here we use to represent the *event* that *the die will NOT turn up 1 in the next toss*. Generally, putting a bar over a variable (that represents an event) means the opposite of that event. In the above case of a die:

it means *The probability that the die will turn up 2, 3, 4, 5 or 6 in the next toss (notwithstanding the aforementioned misconception that a probability of X/Y does not mean that it will turn up X in at most Y tries) is 5/6*. Please note that

for any event E.

There are some other notations for (ways to write) **complement** rather than putting a bar (line) on top: prime (A') and star (A*). Both A' and A* mean:

### Combining independent probabilities[edit]

*Independent* probabilities can be combined to yield probabilities for more complex events. I stress the word *independent* here, because the following demonstrations will not work without that requirement. The exact meaning of the word will be discussed a little later on in the chapter, and we will show why *independence* is important in Exercise 10 of this section.

#### Adding probabilities[edit]

Probabilities are added together whenever a single event can occur in multiple "ways". As this is a rather loose concept, the following example may be helpful. Consider rolling a single dice; if we want to calculate the probability for, say, rolling an odd number, we must add up the probabilities for all the "ways" in which this can happen -- rolling a 1, 3, or 5. Consequently, we come to the following calculation:

- P(rolling an odd number) = P(rolling a 1) + P(rolling a 3) + P(rolling a 5) = 1/6 + 1/6 + 1/6 = 3/6 = 1/2 = 0.5

Note that the addition of probabilities is often associated with the use of the word "or" -- whenever we say that some event E consist of the events X, Y, **or** Z (being satisfied if **any** of the events occur) we use addition to combine their probabilities (if they are disjoint, see below).

A general rule of thumb is that the probability of an event and the probability of its complement must add up to 1. This makes sense, since we intuitively believe that events, when well-defined, must either happen or not happen.

#### Multiplying probabilities[edit]

Probabilities are multiplied together whenever an event occurs in multiple "stages" or "steps." For example, consider rolling a single die twice; the probability of rolling a 6 in two consecutive rolls (two times back to back) is calculated by multiplying the probabilities for the individual steps involved since the two events are independent. Intuitively, the first step is simply the first roll, and the second step is the second roll. Therefore, the final probability for rolling a 6 twice is as follows:

- P(rolling a 6 twice) = P(rolling a 6 the first time)P(rolling a 6 the second time) = = 1/36 0.028 (or 2.8%)

Similarly, note that the multiplication of probabilities is often associated with the use of the word "and" -- whenever we say that some event E is equivalent to **all** of the events X, Y, **and** Z occurring, we use multiplication to combine their probabilities (if they are independent).

Also, it is important to recognize that the product of multiple probabilities must be less than or equal to each of the individual probabilities, since probabilities are restricted to the range 0 through 1. This agrees with our intuitive notion that relatively complex events are usually less likely to occur.

#### Combining addition and multiplication[edit]

It is often necessary to use both of these operations simultaneously. Once again, consider a die being rolled twice in succession. In contrast with the previous case, we will now consider the event of rolling two numbers that add up to 3. In this case, there are clearly two steps involved, and therefore multiplication will be used, but there are also multiple ways in which the event under consideration can occur, meaning addition must be involved as well. The die could turn up 1 on the first roll and 2 on the second roll, or 2 on the first and 1 on the second. This leads to the following calculation:

- P(rolling a sum of 3) = P(1 on 1st roll)P(2 on 2nd roll) + P(2 on 1st roll)P(1 on 2nd roll) = + = 1/18 0.056 (or 5.6%)

This is only a simple example, and the addition and multiplication of probabilities can be used to calculate much more complex probabilities.

#### Exercises[edit]

Let *A* represent the number that turns up in a (fair) die roll, let *C* represent the number that turns up in a separate (fair) die roll, and let *B* represent a card randomly picked out of a deck:

1. A die is rolled. What is the probability of rolling a 3 i.e. calculate P(A = 3)?

2. A die is rolled. What is the probability of rolling a 2, 3, **or** 5, i.e. calculate P(A = 2, 3 or 5)?

3. What is the probability of choosing a card of the suit Diamonds (in a 52-card deck)? . There are 4 suits, diamonds, spades, clubs, and hearts

4. A die is rolled and a card is randomly picked from a deck of cards. What is the probability of rolling a 4 **and** picking the Ace of Spades, i.e. calculate P(A = 4)×P(B = Ace of spades).

5. Two dice are rolled together. What is the probability of getting a 1 and a 3?

6. Two dice are rolled separately. What is the probability of getting a 1 and a 3, regardless of order?

7. Calculate the probability of rolling two dice that add up to 7.

8. (Optional) Let *C* be the number rolled on the first die and *A* be the number rolled on the second die. Show that the probability of *C* being equal to *A* is 1/6.

9. Let *C* and *A* be as in exercise 8. What is the probability that *C* is greater than *A*?

10. Gareth was told that in his class 50% of the pupils play football, 30% play video games and 30% study mathematics. So if he was to choose a student from the class randomly, he calculated the probability that the student plays football, plays video games, and studies mathematics is 50% + 30% + 30% = 1/2 + 3/10 + 3/10 = 11/10. But all probabilities should be between 0 and 1. What mistake did Gareth make?

**Solutions**

1. P(A = 3) = 1/6

2. P(A = 2) + P(A = 3) + P(A = 5) = 1/6 + 1/6 + 1/6 = 1/2

3. P(B = Ace of Diamonds) + ... + P(B = King of Diamonds) = 13 × 1/52 = 1/4

4. P(A = 4) × P(B = Ace of Spades) = 1/6 × 1/52 = 1/312

5. P(A = 1) × P(C = 3) + P(A = 3) × P(C = 1) = 1/36 + 1/36 = 1/18

6. P(A = 1) × P(C = 3) + P(A = 3) × P(C = 1) = 1/36 + 1/36 = 1/18 This is the same answer as the problem above because in both cases the outcome for each individual die remains independent of the other regardless of whether or not they are thrown simultaneously. Another way of calculating the same answer is to consider that the first die can be a one or a three but the second can only be one number - the opposite of the first die, i.e. a 3 if the first die was 1, or a 1 if the first die was 3. That gives: P(A=1 or A=3) x P(opposite) = 2/6 x 1/6 = 2/36 = 1/18.

7. Here are the possible combinations: 1 + 6 = 2 + 5 = 3 + 4 = 7. Probability of getting each of the combinations are 1/18 as in exercise 6. There are 3 such combinations, so the probability is 3 × 1/18 = 1/6.

8. As C is the first die rolled and can be any value, P(C) = 1. Given some value of the first role, P(A) = 1/6. The probability C and A have the same value is 1 * 1/6 = 1/6.

9. Since both die are fair, C > A is just as likely as C < A. So

- P(C > A) = P(C < A) = X

and

- P(C > A) + P(C < A) + P(A = C) = 1

But

- P(A = C) = 1/6

so P(C > A) + P(C < A) = 5/6

- 2 X = 5/6
- P(C > A) = X = 5/12.

or

- P(A=1)x P(C=2,3,4,5,6) + P(A=2)x P(C=3,4,5,6) + P(A=3)x P(C=4,5,6) + P(A=4)x P(C=5,6) +P(A=5)x P(C=6)
- 1/6 × 5/6 + 1/6 × 4/6 + 1/6 × 3/6 + 1/6 × 2/6 + 1/6 × 1/6
- 1/6 × (5+4+3+2+1)/6
- 5/12

10. These three sets overlap so, for example, to get the probability of someone belonging to all three sets, you need to multiply (assuming they are independent), not add. P(F and V and M) = .5 x .3 x .3 = 0.045. It is necessary to remember that the events of playing football, playing video games, studying mathematics, or being human, a male, living in Armenia, etc are all possible. Although the likelihood and independence of these events/states may be debatable, the fact that the probability of any strange combination must be less than one must hold.

## Random Variables[edit]

A *random experiment*, such as *throwing a die* or *tossing a coin*, is a process that produces some uncertain outcome. We also require that a random experiment can be repeated easily. In this section we shall start using a capital letter to represent the outcome of a random experiment. For example, let *D* be the outcome of a die roll. *D* could take the value 1, 2, 3, 4, 5 or 6, but it is uncertain. We say *D* is a *discrete random variable*. Suppose now that I throw a die, and it turns up 5. We say the *observed value* of *D* is 5.

A random variable is simply the outcome of a certain random experiment. It is usually denoted by a CAPITAL letter, but its observed value is not. For example let

denote the outcome of *n* die throws, then we usually use

to denote the observed values of each D_{i}.

From here on, random variable may be abbreviated as "rv" (a common abbreviation in other probability texts).

### The Bernoulli experiment[edit]

*(This section is optional and it assumes knowledge of binomial expansion.)*

A coin-toss is a simpler, specific form of the Bernoulli experiment. If we toss a coin, we will expect to get a head or a tail equally probably. A Bernoulli experiment is slightly more versatile than that, in that the two possible outcomes need not have the same probability.

In a Bernoulli experiment you will either get a

*success*, denoted by 1, with probability*p*(where*p*is a number between 0 and 1)

or a

*failure*, denoted by 0, with probability 1 -*p*.

If the random variable *B* is the outcome of a Bernoulli experiment, and the probability of a successful outcome of B is *p*, we say *B* comes from a *Bernoulli distribution* with success probability *p* (where means that the random variable *X* has the probability distribution *D*):

For example, if

then

- P(C = 1) = 0.65

and

- P(C = 0) = 1 - 0.65 = 0.35

### Binomial Distribution[edit]

If we repeat a Bernoulli experiment *n* times and count the number of successes, we get a binomial distribution. For example:

for i = 1, 2, ... , n. That is, there are *n* variables C_{1}, C_{2}, ... , C_{n} and they all come from the same Bernoulli distribution. We consider:

, then *B* is simply the random variable that counts the number of successes in *n* trials (experiments). Such a variable is called a binomial variable, and we write

**Example 1**

Aditya, Sarah, and John are equally able. Their probability of scoring 100 in an exam follows a Bernoulli distribution with success probability 0.9. What is the probability of

- i) Only one of them getting 100?
- ii) Two of them getting 100?
- iii) All 3 getting 100?
- iv) None getting 100?

**Solution**

We are dealing with a binomial variable, which we will call *B*. And

i) Aditya's (as well as Sarah and John's) probability of scoring 100 is 0.9 or 90%. We can write this as

... where S represents the score of any of them. The probability of any of them getting 100 (success) and the other two getting below 100 (failure) is

but there are 3 possible candidates for getting 100, so

ii) We want to calculate

The probability is

but there are ^{[1]} combinations of candidates for getting 100, so

iii) To calculate

iv) The probability of "None getting 100" is getting 0 success, so

The above example strongly hints at the fact the binomial distribution is connected with the binomial expansion. The following result regarding the binomial distribution is provided without proof; the reader is encouraged to check its correctness.

If

then

This is the *k*th term of the binomial expansion of (*p* + *q*)^{n}, where *q* = 1 - *p*.

### Events[edit]

In the previous sections, we have slightly abused the word "event". An event should be thought of as a collection (set) of outcomes of a certain random variable and hence we may assign a probability to it.

Let us introduce some notation first. Let *A* and *B* be two events, we define

to be the event of *A and B*. The probability of the event *A and B* is calculated as

We also define

to be the event of *A or B*. As seen in exercise 10 above,

in general. In fact,

always holds.

Let's see some examples. Let *A* be the event of getting a number less than or equal to 4 when rolling a die, and let *B* be the event of getting an odd number. Now

- P(
*A*) = 2/3

and

- P(
*B*) = 1/2

but the probability of *A or B* does not equal to the sum of the probabilities:

as 7/6 is greater than 1.

It is not difficult to see that the event of throwing a 1 or 3 is included in both *A* and *B*. So if we simply add P(*A*) and P(*B*), some events' probabilities are being added twice.

The Venn diagram below should clarify the situation a little more,

Think of the blue square as the probability of *B* and the yellow square as the probability of *A*. These two probabilities overlap, and the space where they overlap is the probability of *A and B*. So the probability of *A or B* should be:

The above formula is the simplistic approach of the Inclusion-exclusion principle.

If for events *A* and *B*, we have

we say *A* and *B* are disjoint. This means both sets have no outcomes (elements) in common. If two events are disjoint, the following Venn diagram represents them:

#### Venn diagram[edit]

Traditionally, Venn diagrams are used to illustrate sets graphically. A set is simply a collection of things -- for instance, {1, 2, 3} is a set consisting of 1, 2 and 3. Venn diagrams are usually drawn round. It is generally very difficult to draw Venn diagrams for more than 3 intersecting sets. As an example, here is a Venn diagram showing four intersecting sets:

### Expectation[edit]

The expectation of a random variable can be roughly thought of as the long-term average of the outcome of a certain repeatable random experiment, where by *long-term average* we mean that we perform the underlying experiment many times and average the outcomes. For example, let *D* be as above; the observed values of *D* (1,2 ... or 6) are equally likely to occur. So if you were to roll the die a large number of times, you would expect each of the numbers to turn up roughly an equal number of times. So the expectation is

We denote the expectation of *D* by E(*D*), so

We should now properly define the expectation.

Consider a random variable *R*, and suppose the possible values it can take are r_{1}, r_{2}, r_{3}, ... , r_{n}. We define the expectation to be

**Think about it:** Taking into account that the expectation is the long term average of the outcomes, can you explain why E(*R*) is defined the way it is?

**Example 1** In a fair coin toss, let 1 represent tossing a head and 0 a tail. The same coin is tossed 8 times. Let *C* be a random variable representing the number of heads in 8 tosses. What is the expectation of *C*, i.e. calculate E(*C*)?

Ans. E(C)=∑[r x P(C=r)] where 0<=r<=8

**So the expectation value is 4**

## Areas as probability[edit]

The uniform distributions...

## Order Statistics[edit]

Estimate the x in U[0, x]. ...

## Addition of the Uniform distribution[edit]

Adding U[0,1]'s and introduce the CLT.

...CLT - **Central Limit Theorem**: In any set of sample distributions, as the number of samples taken increases, the overall mean distribution of the sample distributions will approach a Normal distribution.

The CLT is important in Statistical inference where small samples are taken of entire populations to draw conclusions on the entire population.

# Feedback[edit]

**What do you think?** Too easy or too hard? Too much information or not enough? How can we improve? Please let us know by leaving a comment in the discussion section. Better still, edit it yourself and make it better.

To tell the truth ,I haven't finished it. The theories included are not difficult for me because I have studied a little game theory. But, the passage is a little long for me, and I am not very interested in certain parts. It's maybe a little too much information for me. I will try to finish it. Thank you!

I was directed here for information before taking cryptography I. This was a good review of probability rules. A little disappointed that author didn't get back to the definition of independent events and continuous probability. And I don't know what happen at the end; it looked kind of cut off. But, overall it was a nice guide and thanks! - undergrad

Around the middle of the article, you introduced the notation of two numbers — one over the other — inside of parenthesis. There was no description of the meaning of this notation or how it is used.

I do not have a background in mathematics (In Fact, I was never any good at it). However, I have found this quite understandable for my novice capabilities. I was too referred here by my cryptography teacher. Now, I can look at his presentation with only one eye crossed. I am still a little confused about some of the information, such as binomial distribution. However, I will reread and see if I can understand.

Some sections got way to complex for me, with the info dumps.

I didn't get why the article started using a variable and "(1')" behind it. That was so confusing. The passage does not explain an actual use for matrices. I do know a little bit of vector math, but this wiki-book went from properties of matrices all the way to determinants way to fast.

Thank you, but I felt like some information was missing. Also, just a quick question. Is (n k) a column vector?

(n k) is not a column vector. It is a binomial coefficient https://en.wikipedia.org/wiki/Binomial_coefficient