I've been confused about the definition of a stochastic (random) variable for an embarrassingly long amount of time.

From the Wikipedia entry on Stochastic Processes, I could gather that a random variable is a map from a probability space $(\Omega,F,P)$ to a space $S$. And if there is one such map $X(t)$ for each $t\in T$ (where $T$ is some indexing set), then we have a stochastic process.

Is this definition correct? So if $(\Omega,F,P)$ is the probability space {Heads,Tails} with $P(Heads)=\frac{1}{2}$ and $P(Tails)=\frac{1}{2}$, and the space $S$ is $\{1,0\}$, then $X(heads)=1$ and $X(tails)=0$ is one such random variable, and $X(heads)=0$ and $X(tails)=1$ is another random variable.

Both of these random variables are possible with a probability of $\frac{1}{2}$ each.

Am I understanding random variables correctly? That they're maps, out of many possible maps?

  • $\begingroup$ math.stackexchange.com/questions/3777027/… $\endgroup$
    – saulspatz
    Aug 2, 2020 at 21:30
  • 1
    $\begingroup$ It is not structurally correct to say a "map from a probability space $(\Omega, F, P)$ to a space $S$," as if the objects being mapped are three-tuples $(\omega, f, p)$, and as if you have $X(\omega, f, p) \in S$. You are dealing with maps from $\Omega$ to $S$, that is, $X:\Omega\rightarrow S$. The objects being mapped are $\omega$, and you have $X(\omega) \in S$. And it makes sense to assume the conventional thing that $S=\mathbb{R}$. $\endgroup$
    – Michael
    Aug 3, 2020 at 16:20
  • $\begingroup$ If you have multiple random variables $X_t:\Omega\rightarrow\mathbb{R}$ indexed by $t$, say, $t \in \{1, 2, 3\}$, then you can write $X_t(\omega)$. Then the single outcome $\omega \in \Omega$ determines the value of all random variables $X_1(\omega), X_2(\omega), X_3(\omega)$. Or you can write it as $X(t, \omega)$. Or you can suppress the $\omega$ by just writing $X(t)$ but it is implicitly assumed this means $X(t,\omega)$, so it is understood that $t$ is the index and is different from the outcome $\omega$. $\endgroup$
    – Michael
    Aug 3, 2020 at 16:31

5 Answers 5


I'm going to answer this question from a slightly different perspective. Or, rather, from two different perspectives, since they're both relevant:

From one historical and practical perspective, what random variables are supposed to represent is simply unknown variables whose value is uncertain in some way that we can quantify — the prototypical example being the result of a dice roll that hasn't been rolled yet.

We can then algebraically manipulate these unknown variables to obtain expressions for other variables whose value may also be uncertain (like, say, the winner of the game being played with these dice that haven't been rolled yet), and ask questions about how uncertain we are about the values of these dependent random variables and how likely they are to take a particular value or values, given what we know / believe / assume about the likelihoods of the original unknown variables (such as the dice rolls) taking specific values.

The other perspective arises from trying to rigorously formalize the intuitive and pragmatic concept described above.

For this, we need not only rigorous rules for how to manipulate algebraic expressions involving unknown variables (which we already historically had, long before rigorous probability theory became a thing) but also a rigorous way to specify how likely these "quantifiably unknown" variables are to take particular values and a way to take these quantified distributions of the random variables over their possible values and use them to calculate the corresponding distributions for new variables obtained by logically and algebraically manipulating the original ones.

Historically, this formalization has evolved over time. The earliest formalizations of probability theory simply assigned probabilities to discrete independent events, which works fine as long as we're dealing with things like a series of independent dice rolls that can each only take one of a finite set of discrete possible values. But for formalizing things like the random location of a dart thrown at a dartboard, we need to allow our random variables to range over a continuous range of possible values, which introduces apparent paradoxes (like the probability of the dart hitting any given point being zero, yet it still always hitting some point) that our formalization needs to handle. And for dealing with "random variables" like the trajectory of a diffusing microscopic particle over time or the temperature at every point on the Earth's surface two days from now, we need an even more advanced formalization. And, at some point along the way, we also need to figure out how to really rigorously deal with dependencies between random variables, which historically wasn't a trivial thing at all.

The current formalization that we've settled on is the one that's already been described in other answers: we define random variables as measurable functions from a probability space to a measurable space and then define rules for algebraically manipulating these functions as if they were just elements of their codomain, plus some useful extra rules for things like conditioning a random variable on an event or taking the (conditional) expected value of a random variable and so on.

But the important thing to realize is that all this formalism involving sigma-algebras and measures and functions exists just to create a rigorous foundation for the intuitive concept of a "variable with an uncertain value", while avoiding all the various paradoxes that may arise in various edge cases if one attempts to do so in a more naïve manner.

In particular, after having learned (and, hopefully, on some level understood) these definitions in an undergraduate probability theory class, most mathematicians or statisticians will never again deal directly with low-level stuff like sample spaces and sigma-algebras. In practice, they are nearly always simply assumed to exist and to be sufficiently fine-grained to allow defining all the actual random variables and their possible interdependencies that one happens to need for a particular calculation.

Ps. Anyway, to answer your literal question, yes, both "the number of heads obtained on a coin toss" and "the number of tails obtained on a coin toss" are valid random variables, and the correspond to your two $X$ functions. For a fair coin, as in your example, both of these random variables have an expected value of $\frac12$. (Not "a probability of $\frac12$" — events have probabilities, random variables have values.)

Note that, as defined, your two $X$'s are dependent random variables, since they describe the same coin toss (which is the only thing your probability space contains). In particular, as defined, their sum is always exactly $1$ in any event. For two independent fair coin tosses, the sum would instead be a binomially distributed random variable $S$ with $P(S = 0) = P(S = 2) = \frac14$ and $P(S = 1) = \frac12$. But to define that, you'd need a bigger probability space.

  • 3
    $\begingroup$ If I may presume to say so, this is beautiful, honest pedagogy, that respects the obvious intelligence of the OP. $\endgroup$
    – Simon
    Aug 4, 2020 at 0:27

A real-valued random variable is just a measurable function from $\Omega$ to $\mathbb{R}$

For practical purposes you can forget the word measurable and think of it as just a function.

It's as simple as that. It's just a fancy/confusing name "random variable"
which I guess is there mainly for historical reasons.

One could argue that a random variable (r.v.) is neither a variable, nor is random.
It's just a function from $\Omega$ to the reals.

Of course if it's not a real-valued r.v. but if it takes values in some other set $S$ then well... you just replace $\mathbb{R}$ with $S$ in that definition.

  • $\begingroup$ Right. So if $f$ is this random variable, then $f(heads)=1$ and $f(tails)=0$ is a random variable? $\endgroup$
    – user67803
    Aug 2, 2020 at 20:05
  • 1
    $\begingroup$ @ε-δ OK... But by the time the OP gets to that depth (of measurable functions), the OP might just want to think of random vars as just functions. $\endgroup$ Aug 2, 2020 at 20:31
  • 1
    $\begingroup$ @RobertIsrael- I watched a youtube video which had the notation $E_n(X_{n+1})$. So for some reason I thought the expectation of a random variable had to be a random variable (and not a number, as mentioned here). Does such a construction exist? The video was on martingales, and they said $E_n(X_{n+1})=X_n$. $\endgroup$
    – user67803
    Aug 2, 2020 at 21:00
  • 1
    $\begingroup$ I disagree with your comment that random variables are not variables. Sure, not in the strict sense, but they can be used like variables in probabilistic algorithms. For example, in cryptography you often see k←GenerateKey, c←Enc(key, "abc") where key and c are used as random variables. Perhaps one should distinguish the actual variable from the (probabilistic) algorithm generating it. In crypto, you would write coin ←$ {head,tail}, X ← f(coin) where ←$ stands for uniform sampling, and f is the mapping from head/tail as desired. In math, X and f are denoted by the same thing X. $\endgroup$
    – ComFreek
    Aug 3, 2020 at 7:59
  • 1
    $\begingroup$ @ComFreek I said "one could argue", I didn't say it's definitely so. Of course in some sense it is a variable. But in strict math sense, it's just a function. The term variable has a very different meaning in math normally than the one it has in "random variable". I guess you would agree with that. $\endgroup$ Aug 3, 2020 at 9:58

The definition is correct, but your "with a probability of $1/2$ each" is nonsense. Probabilities are assigned to events, which are measurable subsets of the sample space, not to random variables.

Your first $X$ ($1$ for heads, $0$ for tails) is a random variable. Your second is another random variable. A third would be $0$ for both heads and tails, and a fourth would be $1$ for both heads and tails.

But we generally don't restrict the values of the random variables to $0$ and $1$. If we did, they'd just be the indicator functions of events. Usually we allow real values.

EDIT: Perhaps I should mention that working probabilists usually don't think this way: the focus is on the random variables and their distributions, while the probability space is hardly mentioned. See my answer here (and read the other answers too while you're at it).

  • $\begingroup$ Isn't $heads\subset \{heads,tails\}$ possibly a measurable subset of the space, and hence we can assign a probability to it? $\endgroup$
    – user67803
    Aug 2, 2020 at 20:09
  • 1
    $\begingroup$ heads is an elementary outcome, it is a member of $\Omega$ $\endgroup$ Aug 2, 2020 at 20:20
  • $\begingroup$ Sure I mean we could declare heads to be a measurable subset of $\Omega$. Sorry that's the construction I had in mind for this particular example $\endgroup$
    – user67803
    Aug 2, 2020 at 20:32
  • 1
    $\begingroup$ @fierydemon Strictly speaking heads is a member of $\Omega$, while the set $\{heads\}$ is a sub-set of $\Omega$ But yeah, OK... most people abuse the notation a bit in order to simplify things. In that sense, sure, what you say is OK. $\endgroup$ Aug 2, 2020 at 20:52
  • 1
    $\begingroup$ @Robert : What may give rise to this "nonsense" is the structurally misleading statement that a random variable is a map from $(\Omega, F, P)$ to $\mathbb{R}$. This incorrectly suggests the objects being mapped are 3-tuples $(\omega, f, p) \in (\Omega, F, P)$. This may be confusing fierydemon because you see that fierydemon is trying to put the probability mass into the thing being mapped, as if $(\omega, f, [1/2; 1/2])$ maps to something different from $(\omega, f, [1/4; 3/4])$. I suspect it is better to emphasize a random variable is a map from $\Omega$ to $\mathbb{R}$. $\endgroup$
    – Michael
    Aug 3, 2020 at 16:41

I would strongly urge you not to consider the set $\{ \mathrm{heads}, \mathrm{tails} \}$ to be your $\Omega.$ You just can't do much with an $\Omega$ that has only two elements in it.

When I flip a coin I expect the result to be either "heads" or "tails", which would be signified by the value of a random variable. Either I say the space $S = \{ \mathrm{heads}, \mathrm{tails} \}$ so that the value of the random variable is literally heads or tails, or I might say that $S = \{ 0, 1 \}$, that $X(1) = 1$ means that flip number $1$ is heads, and that $X(1) = 0$ means that flip number $1$ is tails.

If I want to model a sequence of three tosses of a fair coin, then I want something like the variables $X(1),$ $X(2),$ $X(3),$ where each $X(t)$ has equal chance of being heads or tails and each $X(t)$ is independent from the other two. In particular, there are eight different possible sequences of outcomes:


In order for this to be possible, I need $\Omega$ to have at least eight elements, because each element of $\Omega$ determines the values of all three variables $X(1),$ $X(2),$ and $X(3).$ No one element of $\Omega$ can produce more than one of the sequences of outcomes listed above.


My 2 cents: random variable $X$ is measurable map from $(\Omega,\mathfrak{F},P)$ to $\mathbb{R}$ and this means, that for given value $a$ of $X$ the preimage $X^{-1}(a) \in \mathfrak{F}$. So we have defined $P(X^{-1}(a))$ and measurability cannot be omitted or forgotten, because only this gives warranty to have probability defined for it.

For your example you can say, that random variable obtain value $1$ with probability $\frac{1}{2}$ if/when $P(X^{-1}(1)) = \frac{1}{2}$

Stochastic or random process is family of random variables $X:\Omega \times T \to \mathbb{R}$ and so can describe more dynamic situations. Imagine, that random variable's probability is depending on time so we have $P(X^{-1}(a,t)) $ different probabilities for different time values: for different toss coin it is different probabilities to obtain "head".

  • $\begingroup$ Constructive critique is welcome, especially as answer is correct. $\endgroup$
    – zkutch
    Sep 10, 2020 at 9:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy