### Introduction

Probability and statistics is replete with all sorts of strange notation. In this module, we try to clarify some notation that we use in other modules. In doing so, we provide a very brief outline of the foundations of probability and statistics. We do this at various levels of mathematical sophistication. Feel free to peruse the levels to find the one which best fits where you’re at.

### The experimental setup

Every statistics problem begins with an experiment denoted . It can be someone flipping a coin, determining the time it takes for a cell to divide, or determining whether a certain drug is effective – it doesn’t matter.

Of course, every experiment has an outcome. For example, when flipping a coin, there are two possible outcomes, heads and tails . The collection of all possible outcomes of an experiment we denote and call the sample space. Mathematically, is a set. For example, in the case of flipping a coin, .

### The set-theoretic foundations of probability

Subsets of the sample space, i.e. collections of outcomes of the experiment , are called events. In most cases, it is not useful to simply assign every element of the sample space a probability. Instead, we usually

At this point a little set theory helps and sets the stage for all of probability theory. In this article we just give the basic idea; for a more advanced exposition, look for books on measure theoretic probability such as the Resnick’s A Probability Path or Billingsley’s Probability and Measure. These are both advanced texts and are only accessible with an undergraduate level of mathematics. The Wikipedia probability outline is also a helpful handy resource.

Onward! For any set , the power set of is the set of all subsets of ; it’s denoted . For example, the subsets of are , , , and , the so-called empty set, which is by definition a subset of any set (as is the set itself). So the power set is . In general, if a set has elements, then its power set will have elements. In the coin flipping case, $\mathcal{S}$ has 2 elements, and the power set has elements.

We are now at a place where we can define a probability. A probability is a function, usually denoted , which assigns to every element of the power set of the sample space a number. Of course, not just any function will do. The function must satisfy the three following properties to be a probability :

- The probability of the sample space is 1 : .
- Probabilities can’t be negative : for any event .
- If and are disjoint sets (they don’t contain any of the same elements), then .