In probability theory, the sample space, often denoted S, Ω or U (for "universe"), of an experiment or random trial is the set of all possible outcomes. For example, if the experiment is tossing a coin, the sample space is the set {head, tail}. For tossing a single die, the sample space is {1, 2, 3, 4, 5, 6}. Any subset of the sample space is usually called an event, while subsets of the sample space containing just a single element are called elementary events.

For some kinds of experiments, there may be two or more plausible sample spaces available. For example, when drawing a card from a standard deck of 52 playing cards, one possibility for the sample space could be the rank (Ace through King), while another could be the suit (clubs, diamonds, hearts, or spades). A complete description of outcomes, however, would specify both the denomination and the suit, and a sample space describing each individual card can be constructed as the Cartesian product of the two sample spaces noted above.

Sample spaces appear naturally in an elementary approach to probability, but are also important in probability spaces. A probability space (Ω, F, P) incorporates a sample space of outcomes, Ω, but defines a set of events of interest, the σ-algebra F, for which the probability measure P is defined.

See also : Probability, Set, Event (probability theory).