Bernoulli trial
   HOME

TheInfoList



OR:

In the theory of
probability Probability is a branch of mathematics and statistics concerning events and numerical descriptions of how likely they are to occur. The probability of an event is a number between 0 and 1; the larger the probability, the more likely an e ...
and
statistics Statistics (from German language, German: ', "description of a State (polity), state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of data. In applying statistics to a s ...
, a Bernoulli trial (or binomial trial) is a random experiment with exactly two possible outcomes, "success" and "failure", in which the probability of success is the same every time the experiment is conducted. It is named after Jacob Bernoulli, a 17th-century Swiss mathematician, who analyzed them in his ' (1713). The mathematical formalization and advanced formulation of the Bernoulli trial is known as the Bernoulli process. Since a Bernoulli trial has only two possible outcomes, it can be framed as a "yes or no" question. For example: *Is the top card of a shuffled deck an ace? *Was the newborn child a girl? (See human sex ratio.) Success and failure are in this context labels for the two outcomes, and should not be construed literally or as value judgments. More generally, given any probability space, for any event (set of outcomes), one can define a Bernoulli trial according to whether the event occurred or not (event or
complementary event In probability theory, the complement of any event ''A'' is the event ot ''A'' i.e. the event that ''A'' does not occur.Robert R. Johnson, Patricia J. Kuby: ''Elementary Statistics''. Cengage Learning 2007, , p. 229 () The event ''A'' and ...
). Examples of Bernoulli trials include: * Flipping a coin. In this context, obverse ("heads") conventionally denotes success and reverse ("tails") denotes failure. A fair coin has the probability of success 0.5 by definition. In this case, there are exactly two possible outcomes. *Rolling a die, where a six is "success" and everything else a "failure". In this case, there are six possible outcomes, and the event is a six; the complementary event "not a six" corresponds to the other five possible outcomes. *In conducting a political
opinion poll An opinion poll, often simply referred to as a survey or a poll, is a human research survey of public opinion from a particular sample. Opinion polls are usually designed to represent the opinions of a population by conducting a series of qu ...
, choosing a voter at random to ascertain whether that voter will vote "yes" in an upcoming referendum.


Preliminary

Suppose there exists an experiment consisting of independently repeated trials, each of which has only two possible outcomes; called experimental Bernoulli trials. The collection of n experimental realizations of success (1) and failure (0) will be defined by a Bernoulli random variable: bX_r ,

>
, p=total_1/n Let p be the probability of success in a Bernoulli trial, and q be the probability of failure. Then the probability of success and the probability of failure sum to one, since these are complementary events: "success" and "failure" are mutually exclusive and exhaustive. Thus, one has the following relations: : p = 1 - q, \quad \quad q = 1 - p, \quad \quad p + q = 1. Alternatively, these can be stated in terms of
odds In probability theory, odds provide a measure of the probability of a particular outcome. Odds are commonly used in gambling and statistics. For example for an event that is 40% probable, one could say that the odds are or When gambling, o ...
: given probability ''p'' of success and ''q'' of failure, the ''odds for'' are p:q and the ''odds against'' are q:p. These can also be expressed as numbers, by dividing, yielding the odds for, o_f, and the odds against, o_a: : \begin o_f &= p/q = p/(1-p) = (1-q)/q\\ o_a &= q/p = (1-p)/p = q/(1-q). \end These are
multiplicative inverse In mathematics, a multiplicative inverse or reciprocal for a number ''x'', denoted by 1/''x'' or ''x''−1, is a number which when Multiplication, multiplied by ''x'' yields the multiplicative identity, 1. The multiplicative inverse of a ra ...
s, so they multiply to 1, with the following relations: : o_f = 1/o_a, \quad o_a = 1/o_f, \quad o_f \cdot o_a = 1. In the case that a Bernoulli trial is representing an event from finitely many equally likely outcomes, where ''S'' of the outcomes are success and ''F'' of the outcomes are failure, the odds for are S:F and the odds against are F:S. This yields the following formulas for probability and odds: : \begin p &= S/(S+F)\\ q &= F/(S+F)\\ o_f &= S/F\\ o_a &= F/S. \end Here the odds are computed by dividing the number of outcomes, not the probabilities, but the proportion is the same, since these ratios only differ by multiplying both terms by the same constant factor.
Random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a Mathematics, mathematical formalization of a quantity or object which depends on randomness, random events. The term 'random variable' in its mathema ...
s describing Bernoulli trials are often encoded using the convention that 1 = "success", 0 = "failure". Closely related to a Bernoulli trial is a binomial experiment, which consists of a fixed number n of
statistically independent Independence is a fundamental notion in probability theory, as in statistics and the theory of stochastic processes. Two event (probability theory), events are independent, statistically independent, or stochastically independent if, informally s ...
Bernoulli trials, each with a probability of success p, and counts the number of successes. A random variable corresponding to a binomial experiment is denoted by B(n,p), and is said to have a ''
binomial distribution In probability theory and statistics, the binomial distribution with parameters and is the discrete probability distribution of the number of successes in a sequence of statistical independence, independent experiment (probability theory) ...
''. The probability of exactly k successes in the experiment B(n,p) is given by: :P(k)= p^k q^ where is a binomial coefficient. Bernoulli trials may also lead to negative binomial distributions (which count the number of successes in a series of repeated Bernoulli trials until a specified number of failures are seen), as well as various other distributions. When multiple Bernoulli trials are performed, each with its own probability of success, these are sometimes referred to as Poisson trials.Rajeev Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, New York (NY), 1995, p.67-68


Examples


Tossing coins

Consider the simple experiment where a fair coin is tossed four times. Find the probability that exactly two of the tosses result in heads.


Solution

For this experiment, let a heads be defined as a ''success'' and a tails as a ''failure.'' Because the coin is assumed to be fair, the probability of success is p = \tfrac. Thus, the probability of failure, q, is given by :q = 1 - p = 1 - \tfrac = \tfrac. Using the equation above, the probability of exactly two tosses out of four total tosses resulting in a heads is given by: :\begin P(2) &= p^ q^ \\ &= 6 \times \left(\tfrac\right)^2 \times \left(\tfrac\right)^2 \\ &= \dfrac . \end


Rolling dice

What is probability that when three independent fair six-sided dice are rolled, exactly two yield sixes?


Solution

On one die, the probability of rolling a six, p = \tfrac. Thus, the probability of not rolling a six, q = 1 - p = \tfrac. As above, the probability of exactly two sixes out of three, :\begin P(2) &= p^ q^ \\ &= 3 \times \left(\tfrac\right)^2 \times \left(\tfrac\right)^1 \\ &= \dfrac \approx 0.069. \end


See also

*Bernoulli scheme *Bernoulli sampling *Bernoulli distribution *Binomial distribution *Binomial coefficient *Binomial proportion confidence interval *Poisson sampling *Sampling design *Coin flipping * Jacob Bernoulli *Fisher's exact test *Boschloo's test


References


External links

* * {{DEFAULTSORT:Bernoulli Trial Discrete distributions Coin flipping Experiment (probability theory)