<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="m11169">

  <name>Basic Concepts</name>

  <metadata>
  <md:version>2.5</md:version>
  <md:created>2003/05/15</md:created>
  <md:revised>2003/07/21 16:13:19.763 GMT-5</md:revised>
  <md:authorlist>
    <md:author id="dmlane">
      <md:firstname>David</md:firstname>
      
      <md:surname>Lane</md:surname>
      <md:email>lane@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="lizzardg">
      <md:firstname>Elizabeth</md:firstname>
      
      <md:surname>Gregory</md:surname>
      <md:email>lizzardg@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>probability</md:keyword>
    <md:keyword>favoriable outcome</md:keyword>
    <md:keyword>independant events</md:keyword>
    <md:keyword>conditional probability</md:keyword>
  </md:keywordlist>

  <md:abstract>This module contains a review of the basic concepts of probability.</md:abstract>
</metadata>



  <content>
    <section id="singlevent">
      <name>Probability of a Single Event</name> 
      <para id="dice">
	If you roll a six-sided die, there are six possible outcomes,
	and each of these outcomes is equally likely. A six is as
	likely to come up as a three, and likewise for the other four
	sides of the die. What, then, is the probability that a one
	will come up? Since there are six possible outcomes, the
	probability is <m:math><m:cn type="rational">1<m:sep/>6</m:cn>
	</m:math>. What is the probability that either a one or a six
	will come up? The two outcomes about which we are concerned (a
	one or a six coming up) are called <cite src="#favout"><term>favorable outcomes</term></cite>.  Given
	that all outcomes are equally likely, we can compute the
	probability of a one or a six using the formula:
	<m:math display="block">
	  <m:apply>
	    <m:eq/>
	    <m:mtext>probability</m:mtext>
	    <m:apply>
	      <m:divide/>
	      <m:mtext>Number of favorable outcomes</m:mtext>
	      <m:mtext>Number of possible equally-likely outcomes</m:mtext>
	    </m:apply>
	  </m:apply>
	</m:math>
	In this case there are two favorable outcomes and six possible
	outcomes. So the probability of throwing either a one or six
	is <m:math><m:cn type="rational">1<m:sep/>3</m:cn>
	</m:math>. Don't be misled by our use of the term
	<term>favorable</term>, by the way. You should understand it
	in the sense of "favorable to the event in question
	happening." That event might not be favorable to your
	well-being. You might be betting on a three, for example.
	</para>
      <para id="playingcards">
	The above formula applies to many games of chance. For
	example, what is the probability that a card drawn at random
	from deck of playing cards will be an ace? Since the deck has
	four aces, there are four favorable outcomes; since the deck
	has 52 cards, there are 52 possible outcomes. The probability
	is therefore 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">4<m:sep/>52</m:cn>
	    <m:cn type="rational">1<m:sep/>13</m:cn>
	  </m:apply>
	</m:math>. What about the probability that the
	card will be a club? Since there are 13 clubs, the probability
	is  
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">13<m:sep/>52</m:cn>
	    <m:cn type="rational">1<m:sep/>4</m:cn>
	  </m:apply>
	</m:math>.
      </para>
      <para id="cherry">
	Let's say you have a bag with 20 cherries, 14 sweet and 6
	sour. If you pick a cherry at random, what is the probability
	that it will be sweet? There are 20 possible cherries that
	could be picked, so the number of possible outcomes is 20. Of
	these 20 possible outcomes, 14 are favorable (sweet), so the
	probability that the cherry will be sweet is
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">14<m:sep/>20</m:cn>
	    <m:cn type="rational">7<m:sep/>10</m:cn>
	  </m:apply>
	</m:math>. There is one potential complication to this
	example, however. It must be assumed that the probability of
	picking any of the cherries is the same as the probability of
	picking any other. This wouldn't be true if (let us imagine)
	the sweet cherries are smaller than the sour ones. (The sour
	cherries would come to hand more readily when you sampled from
	the bag.) Let us keep in mind, therefore, that when we assess
	probabilities in terms of the ratio of favorable to all
	potential cases, we rely heavily on the assumption of equal
	probability for all outcomes.
      </para>
      <para id="sixes">
	Here is a more complex example. You throw 2 dice. What is the
	probability that the sum of the two dice will be 6? To solve
	this problem, list all the possible outcomes. There are 36 of
	them since each die can come up one of six ways. The 36
	possibilities are shown below.</para>
      <table id="sillytable" frame="all">
	<tgroup cols="9" align="left" colsep="1" rowsep="1">
	  <thead valign="top">
	    <row>
	      <entry>
		Die 1
	      </entry>
	      <entry>
		Die 2
	      </entry>
	      <entry>
		Total
	      </entry>
	      <entry>
		Die 1
	      </entry>
	      <entry>
		Die 2
	      </entry>
	      <entry>
		Total
	      </entry>
	      <entry>
		Die 1
	      </entry>
	      <entry>
		Die 2
	      </entry>
	      <entry>
		Total
	      </entry>
	    </row>
	  </thead>
	  <tbody valign="top">
	    <row>
	      <entry>
		1
	      </entry>
	      <entry>
		1
	      </entry>
	      <entry>
		2
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		1
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry>
		1
	      </entry>
	      <entry><m:math>
		  <m:mn mathvariant="bold">6</m:mn></m:math>
		</entry>
		</row>
		  <row>
		  <entry>
		  1
		</entry>
		  <entry>
		  2
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  2
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  2
		</entry>
		  <entry>
		  7
		</entry>
		</row>
		  <row>
		  <entry>
		  1
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  3
		</entry>
		  <entry><m:math>
		  <m:mn mathvariant="bold">6</m:mn>
		</m:math>
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		8
	      </entry>
	    </row>
	    <row>
	      <entry>
		1
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry>
		7
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry>
		9
	      </entry>
	    </row>
	    <row>
	      <entry>
		1
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry><m:math>
		<m:mn mathvariant="bold">6</m:mn>
		</m:math>
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  8
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  10
		</entry>
		</row>
		  <row>
		  <entry>
		  1
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  7
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  9
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  11
		</entry>
		</row>
		  <row>
		  <entry>
		  2
		</entry>
		  <entry>
		  1
		</entry>
		  <entry>
		  3
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  1
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  1
		</entry>
		  <entry>
		  7
		</entry>
		</row>
		  <row>
		  <entry>
		  2
		</entry>
		  <entry>
		  2
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  2
		</entry>
		  <entry><m:math>
		  <m:mn mathvariant="bold">6</m:mn>
		</m:math>
	      </entry>
	      <entry>
		6
	      </entry>
	      <entry>
		2
	      </entry>
	      <entry>
		8
	      </entry>
	    </row>
	    <row>
	      <entry>
		2
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		5
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		7
	      </entry>
	      <entry>
		6
	      </entry>
	      <entry>
		3
	      </entry>
	      <entry>
		9
	      </entry>
	    </row>
	    <row>
	      <entry>
		2
	      </entry>
	      <entry>
		4
	      </entry>
	      <entry><m:math>
		<m:mn mathvariant="bold">6</m:mn>
		</m:math>
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  8
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  10
		</entry>
		</row>
		  <row>
		  <entry>
		  2
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  7
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  9
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  5
		</entry>
		  <entry>
		  11
		</entry>
		</row>
		  <row>
		  <entry>
		  2
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  8
		</entry>
		  <entry>
		  4
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  10
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  6
		</entry>
		  <entry>
		  12
		</entry>
		</row>
		</tbody>
		</tgroup>
		</table>
      <para id="sixescont">
	  You can see that 5 of the 36 possibilities total 6. Therefore,
	  the probability is
	<m:math>
	  <m:cn type="rational">5<m:sep/>36</m:cn>
	</m:math>.
      </para>

      <para id="events">If you know the probability of an event
      occurring, it is easy to compute the probability that the event
      does not occur. If 
	<m:math>
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	    <m:ci>A</m:ci>
	  </m:apply>
	</m:math> is the probability of Event A, then 
	<m:math>
	  <m:apply>
	    <m:minus/>
	    <m:cn>1</m:cn>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>A</m:ci>
	    </m:apply>
	  </m:apply>
	</m:math> is the probability that the event does not occur. For the
      last example, the probability that the total is 6 is
	<m:math>
	  <m:cn type="rational">5<m:sep/>36</m:cn>
	</m:math>. Therefore, the probability that the total is not 6
	is
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:minus/>
	      <m:cn>1</m:cn>
	      <m:cn type="rational">5<m:sep/>36</m:cn>
	    </m:apply>
	    <m:cn type="rational">31<m:sep/>36</m:cn>
	  </m:apply>
	</m:math>.
      </para>
    </section>

    <section id="independent">
      <name>Probability of Two (or more) Independent Events</name>
      <para id="indevents">
	Events A and B are <cite src="#idependentdef"><term>independent events</term></cite>
	if the probability of Event B occuring is the same whether or
	not Event A occurs.  Let's take a simple example. A fair coin
	is tossed two times. The probability that a head comes up on
	the second toss is <m:math> <m:cn type="rational">1<m:sep/>2</m:cn> </m:math> regardelss of
	whether or not a head came up on the first toss. The two
	events are 
	<list type="inline" id="events1">
	  <item>first toss is a head, </item> <item>and second toss is
	  a head</item> </list>. So these events are
	independent. Consider the two events 
	<list type="inline" id="events2">
	  <item>"It will rain tomorrow in Houston"</item> <item>and
	  "It will rain tomorrow in Galveston (a city near
	  Houston)"</item> </list>. These events are not independent
	  because it is more likely that it will rain in Galveston on
	  days it rains in Houston than on days it does not.
      </para>

      <section id="andb">
	<name>Probability of A and B</name>
	<para id="ickyeqcomingup">
	  When two events are independent, the probability of both
	  occuring is the product of the probabilities of the
	  individual events. More formally, if events A and B are
	  independent, then the probability of both A and B occuring
	  is:
	  <m:math display="block">
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:times/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>A</m:ci>
		</m:apply>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>
	  where <m:math>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:and/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> is the probability of events A and B both occuring,
	  <m:math><m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>A</m:ci>
	    </m:apply>
	  </m:math> is the probability of event A occuring, and
	  <m:math><m:apply> <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:math> is the probability of event B occuring.
	</para>

	<para id="coins">
	  If you flip a coin twice, what is the probability that it
	  will come up heads both times? Event A is that the coin
	  comes up heads on the first flip and Event B is that the
	  coin comes up heads on the second flip. Since both
	  <m:math><m:apply> <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>A</m:ci>
	    </m:apply>
	  </m:math> and
	  <m:math><m:apply> <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:math> equal
	  <m:math>
	    <m:cn type="rational">1<m:sep/>2</m:cn>
	  </m:math>, the probability that both events occur is
	  <m:math display="block">
	      <m:apply>
		<m:eq/>
		<m:apply>
		  <m:times/>
		  <m:cn type="rational">1<m:sep/>2</m:cn>
		  <m:cn type="rational">1<m:sep/>2</m:cn>
		</m:apply>
		<m:cn type="rational">1<m:sep/>4</m:cn>
	      </m:apply>
	    </m:math>
	  Lets take another example. If you flip a coin and
	  roll a six-sided die, what is the probability that the coin
	  comes up heads and the die comes up 1? Since the two events
	  are independent, the probability is simply the probability
	  of a head (which is 
	  <m:math>
	    <m:cn type="rational">1<m:sep/>2</m:cn>
	  </m:math>) times the probability of the die
	  coming up 1 (which is 
	  <m:math>
	    <m:cn type="rational">1<m:sep/>6</m:cn>
	  </m:math>). Therefore, the probability of
	  both events occuring is <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:times/>
		<m:cn type="rational">1<m:sep/>2</m:cn>
		<m:cn type="rational">1<m:sep/>6</m:cn>
	      </m:apply>
	      <m:cn type="rational">1<m:sep/>12</m:cn>
	    </m:apply>
	  </m:math>.
	</para>

	<para id="lastexample">
	  One final example: You draw a card from a deck of cards, put
	  it back, and then draw another card. What is the probability
	  that the first card is a heart and the second card is black?
	  Since there are 52 cards in a deck, and 13 of them are
	  hearts, the probability that the first card is a heart is
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:cn type="rational">13<m:sep/>52</m:cn>
	      <m:cn type="rational">1<m:sep/>4</m:cn>
	    </m:apply>
	  </m:math>. Since there are 26 black cards in the deck, the
	  probability that the second card is black is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:cn type="rational">26<m:sep/>52</m:cn>
	      <m:cn type="rational">1<m:sep/>2</m:cn>
	    </m:apply>
	  </m:math>. The probability of both events occurring is therefore
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:times/>
		<m:cn type="rational">1<m:sep/>4</m:cn>
		<m:cn type="rational">1<m:sep/>2</m:cn>
	      </m:apply>
	      <m:cn type="rational">1<m:sep/>8</m:cn>
	    </m:apply>
	  </m:math>.
	</para>
      </section>

      <section id="orb">
	<name>Probability of A or B</name>
	<para id="stuffies">
	  If Events A and B are independent, the probability that
	  either Event A or Event B occurs is:
	  <m:math display="block">
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:or/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:plus/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>A</m:ci>
		</m:apply>
		<m:apply>
		  <m:minus/>
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		    <m:ci>B</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		    <m:apply>
		      <m:and/>
		      <m:ci>A</m:ci>
		      <m:ci>B</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>
	  In this discussion, when we say "A or B occurs" we include
	  three possibilities:
	  <list id="possibilities" type="enumerated">
	    <item>A occurs and B does not occur</item>
	    <item>B occurs and A does not ocuur</item>
	    <item>Both A and B occur</item>
	  </list>
	  This use of the word "or" is technically called
	  <term>inclusive or</term> because it includes the case in
	  which both A and B occur. If we included only the first two
	  cases, then we would be using an <term>exclusive or</term>.
	</para>

	<para id="optional">
	  (Optional) We can derive the law for 
	  <m:math>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:or/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> from our law about
	  <m:math>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:and/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math>. The event 
	  <m:math>
	    <m:apply>
	      <m:or/>
	      <m:ci>A</m:ci>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:math> can happen in any of the following ways:
	  <list id="ways" type="enumerated">
	    <item>
	      <m:math>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:math> happens</item>
	    <item>
	      <m:math>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:apply>
		    <m:not/>
		    <m:ci>B</m:ci>
		  </m:apply>
		</m:apply>
	      </m:math> happens
	    </item>
	    <item>
	      <m:math>
		<m:apply>
		  <m:and/>
		  <m:apply>
		    <m:not/>
		    <m:ci>A</m:ci>
		  </m:apply>
		  <m:ci>B</m:ci>
		</m:apply> 
	      </m:math> happens.
	    </item>
	  </list>The simple event A can happen if either 
	  <m:math>
	    <m:apply>
	      <m:and/>
	      <m:ci>A</m:ci>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:math>
	  happens, or 
	  <m:math>
	    <m:apply>
	      <m:and/>
	      <m:ci>A</m:ci>
	      <m:apply>
		<m:not/>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> happens. Similarly, the simple event B
	  happens if either <m:math><m:apply><m:and/><m:ci>A</m:ci><m:ci>B</m:ci>
	    </m:apply>
	  </m:math> happens or <m:math><m:apply><m:and/><m:apply><m:not/><m:ci>A</m:ci>
	      </m:apply><m:ci>B</m:ci>
	    </m:apply>
	  </m:math>
	  happens. <m:math>
	    <m:apply>
	      <m:plus/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>A</m:ci> 
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> is therefore 
	  <m:math>
	    <m:apply>
	      <m:plus/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:apply>
		    <m:not/>
		    <m:ci>B</m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:apply>
		    <m:not/>
		    <m:ci>A</m:ci>
		  </m:apply>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math> whereas 
	  <m:math>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:or/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> is 
	  <m:math>
	    <m:apply>
	      <m:plus/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:apply>
		    <m:not/>
		    <m:ci>B</m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:apply>
		    <m:not/>
		    <m:ci>A</m:ci>
		  </m:apply>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>. We can make these two sums equal by subtracting one
	  occurrence of 
	  <m:math>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:and/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:math> from the first. Hence, 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:or/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:plus/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>A</m:ci>
		</m:apply>
		<m:apply>
		  <m:minus/>
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		    <m:ci>B</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		    <m:apply>
		      <m:and/>
		      <m:ci>A</m:ci>
		      <m:ci>B</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>.
	</para>

	<para id="morexamples">
	  Now for some examples. If you flip a coin two times, what is
	  the probability that you will get a head on the first flip or
	  a head on the second flip (or both)? Letting Event A be a head
	  on the first flip and Event B be head on the second flip then
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>A</m:ci>
	      </m:apply>
	      <m:cn type="rational">1<m:sep/>2</m:cn>
	    </m:apply>
	  </m:math>, 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>B</m:ci>
	      </m:apply>
	      <m:cn type="rational">1<m:sep/>2</m:cn>
	    </m:apply>
	  </m:math>, and 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:and/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
		<m:cn type="rational">1<m:sep/>4</m:cn>
	      </m:apply>
	    </m:apply>
	  </m:math>. Therefore, 
	  <m:math display="block">
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:or/>
		  <m:ci>A</m:ci>
		  <m:ci>B</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:plus/>
		<m:cn type="rational">1<m:sep/>2</m:cn>
		<m:apply>
		  <m:minus/>
		  <m:cn type="rational">1<m:sep/>2</m:cn>
		  <m:cn type="rational">1<m:sep/>4</m:cn>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>.  If you throw a six-sided die and then flip a coin,
	  what is the probability that you will get either a 6 on the
	  die or a head on the coin flip (or both)? Using the formula,
	  <m:math display="block">
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:apply>
		  <m:or/>
		  <m:cn>6</m:cn>
		  <m:ci>head</m:ci>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:plus/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:cn>6</m:cn>
		</m:apply>
		<m:minus/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>head</m:ci>
		</m:apply>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:apply>
		    <m:and/>
		    <m:cn>6</m:cn>
		    <m:ci>head</m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	      <m:apply>
		<m:plus/>
		<m:cn type="rational">1<m:sep/>6</m:cn>
		<m:apply>
		  <m:minus/>
		  <m:cn type="rational">1<m:sep/>2</m:cn>
		  <m:apply>
		    <m:times/>
		    <m:cn type="rational">1<m:sep/>6</m:cn>
		    <m:cn type="rational">1<m:sep/>2</m:cn>
		  </m:apply>
		</m:apply>
	      </m:apply>
	      <m:cn type="rational">7<m:sep/>12</m:cn>
	    </m:apply>
	  </m:math>
	  An alternate approach to computing this value is to start by
	  computing the probability of not getting either a 6 or a
	  head. Then subtract this value from 1 to compute the
	  probability of getting a 6 or a head. Although this is a
	  complicated method, it has the advantage of being applicable
	  to problems with more than two events. Here is the calculation
	  in the present case. The probability of not getting either a 6
	  or a head can be recast as the probability of
	  <m:math display="block">
	    <m:apply>
	      <m:and/>
	      <m:mtext>(not getting a 6)</m:mtext>
	      <m:mtext>(not getting a head)</m:mtext>
	    </m:apply>
	  </m:math>
	  This follows because if you did not get a 6 and you did not
	  get a head, then you did not get a 6 or a head. The
	  probability of not getting a six is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:minus/>
		<m:cn>1</m:cn>
		<m:cn type="rational">1<m:sep/>6</m:cn>
	      </m:apply>
	      <m:cn type="rational">5<m:sep/>6</m:cn>
	    </m:apply>
	  </m:math>. The probability of not getting a head is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:minus/>
		<m:cn>1</m:cn>
		<m:cn type="rational">1<m:sep/>2</m:cn>
	      </m:apply>
	      <m:cn type="rational">1<m:sep/>2</m:cn>
	    </m:apply>
	  </m:math>. The probability of not getting a six and not getting a
	  head is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:times/>
		<m:cn type="rational">5<m:sep/>6</m:cn>
		<m:cn type="rational">1<m:sep/>2</m:cn>
	      </m:apply>
	      <m:cn type="rational">5<m:sep/>12</m:cn>
	    </m:apply>
	  </m:math>. This is therefore the probability of
	  not getting a 6 or a head. The probability of getting a six or
	  a head is therefore (once again) 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:minus/>
		<m:cn>1</m:cn>
		<m:cn type="rational">5<m:sep/>12</m:cn>
	      </m:apply>
	      <m:cn type="rational">7<m:sep/>12</m:cn>
	    </m:apply>
	  </m:math>.
	</para>
	<para id="more">
	  If you throw a die three times, what is the probability that
	  one or more of your throws will come up with a 1? That is,
	  what is the probability of getting a 1 on the first throw OR a
	  1 on the second throw OR a 1 on the third throw? The easiest
	  way to approach this problem is to compute the probability of
	  <list id="andnot">
	    <item>NOT getting a 1 on the first throw</item>
	    <item>AND not getting a 1 on the second throw</item>
	    <item> AND not getting a 1 on the third throw.</item>
	  </list>
	  The answer will be 1 minus this probability. The probability
	  of not getting a 1 on any of the three throws is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:times/>
		<m:cn type="rational">5<m:sep/>6</m:cn>
		<m:cn type="rational">5<m:sep/>6</m:cn>
		<m:cn type="rational">5<m:sep/>6</m:cn>
	      </m:apply>
	      <m:cn type="rational">125<m:sep/>216</m:cn>
	    </m:apply>
	  </m:math>. Therefore, the probability of getting a 1 on at
	  least one of the throws is 
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:minus/>
		<m:cn>1</m:cn>
		<m:cn type="rational">125<m:sep/>216</m:cn>
	      </m:apply>
	      <m:cn type="rational">91<m:sep/>216</m:cn>
	    </m:apply>
	  </m:math>.
	</para>
      </section>
    </section>
    <section id="conditionalprob">
      <name>Conditional Probabilities</name>
      <para id="introcond">
	Often it is required to compute the probability of an event
	given that another event has occured. For example, what is the
	probability that two cards drawn at random from a deck of
	playing cards will both be aces? It might seem that you could
	use the formula for the probability of two independent events
	and simply multiply 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:times/>
	      <m:cn type="rational">4<m:sep/>52</m:cn>
	      <m:cn type="rational">4<m:sep/>52</m:cn>
	    </m:apply>
	    <m:cn type="rational">1<m:sep/>169</m:cn>
	  </m:apply>
	</m:math>. This would be
	<emphasis>incorrect</emphasis>, however, because the two events are not
	independent. If the first card drawn is an ace, then the
	probability that the second card is also an ace would be lower
	because there would only be three aces left in the deck.
      </para>
      <para id="rulings">
	Once the first card chosen is an ace, the probability that the
	second card chosen is also an ace is called the <cite src="#conditional"><term>conditional probability</term></cite>
	of drawing an ace.  In this case the <term>condition</term> is
	that the first card is an ace. Symbolically, we write this as:
	<m:math display="block">
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	    <m:condition>
	      <m:mtext>an ace on the first draw</m:mtext>
	    </m:condition>
	    <m:mtext>ace on second draw</m:mtext>
	  </m:apply>
	</m:math>
	The vertical bar "|" is read as "given," so the above
	expression is short for "The probability that an ace is drawn on the
	second draw given that an ace was drawn on the first draw." What is
	this probability? Since after an ace is drawn on the first draw, there
	are 3 aces out of 51 total cards left. This means that the probability
	that one of these aces will be drawn is 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">3<m:sep/>51</m:cn>
	    <m:cn type="rational">1<m:sep/>17</m:cn>
	  </m:apply>
	</m:math>.
	<rule id="eventscond" type="rule">
	  <statement>
	    <para id="statement">If Events A and B are not independent, then 
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		    <m:apply>
		      <m:and/>
		      <m:ci>A</m:ci>
		      <m:ci>B</m:ci>
		    </m:apply>
		  </m:apply>
		  <m:apply>
		    <m:times/>
		    <m:apply>
		      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		      <m:ci>A</m:ci>
		    </m:apply>
		    <m:apply>
		      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		      <m:condition>
			<m:ci>A</m:ci>
		      </m:condition>
		      <m:ci>B</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:math>.
	      </para>
	  </statement>
	</rule>
	Applying this to the problem of two aces, the probability of drawing
	two aces from a deck is 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:times/>
	      <m:cn type="rational">4<m:sep/>52</m:cn>
	      <m:cn type="rational">3<m:sep/>51</m:cn>
	    </m:apply>
	    <m:cn type="rational">1<m:sep/>221</m:cn>
	  </m:apply>
	</m:math>.
      </para>
      <para id="acediamonds">
	One more example: If you draw two cards from a deck, what is
	the probability that you will get the Ace of Diamonds and a
	black card? There are two ways you can satisfy this condition:
	(a) You can get the Ace of Diamonds first and then a black
	card or (b) you can get a black card first and then the ace of
	diamonds. Let's calculate Case A. The probability that the
	first card is the Ace of Diamonds is 
	<m:math>
	  <m:cn type="rational">1<m:sep/>52</m:cn>
	</m:math>. The probability that the second card is black given
	that the first card is the Ace of Diamonds is 
	<m:math>
	  <m:cn type="rational">26<m:sep/>51</m:cn>
	</m:math> because 26 of the remaining 51 cards are black. The
	probability is therefore 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:times/>
	      <m:cn type="rational">1<m:sep/>52</m:cn>
	      <m:cn type="rational">26<m:sep/>51</m:cn>
	    </m:apply>
	    <m:cn type="rational">1<m:sep/>102</m:cn>
	  </m:apply>
	</m:math>. Now for Case B: the probability that the first card
	is black is 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">26<m:sep/>52</m:cn>
	    <m:cn type="rational">1<m:sep/>2</m:cn>
	  </m:apply>
	</m:math>. The probability that the second card is the Ace of
	Diamonds given that the first card is black is 
	<m:math>
	  <m:cn type="rational">1<m:sep/>51</m:cn>
	</m:math>. The
	probability of Case 2 is therefore 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:times/>
	      <m:cn type="rational">1<m:sep/>2</m:cn>
	      <m:cn type="rational">1<m:sep/>51</m:cn>
	    </m:apply>
	    <m:cn type="rational">1<m:sep/>102</m:cn>
	  </m:apply>
	</m:math>, the same as the probability of Case 1. Recall that
	the probability of A or B is 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:plus/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>A</m:ci>
	      </m:apply>
	      <m:apply>
		<m:minus/>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:ci>B</m:ci>
		</m:apply>
		<m:apply>
		  <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		  <m:apply>
		    <m:and/>
		    <m:ci>A</m:ci>
		    <m:ci>B</m:ci>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>. In this problem, 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:and/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	    <m:cn>0</m:cn>
	  </m:apply>
	</m:math> since a card cannot be the Ace of Diamonds and be a
	black card. Therefore, the probability of Case A or Case B is
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:plus/>
	      <m:cn type="rational">1<m:sep/>101</m:cn>
	      <m:cn type="rational">1<m:sep/>101</m:cn>
	    </m:apply>
	    <m:cn type="rational">2<m:sep/>101</m:cn>
	  </m:apply>
	</m:math>. So,
	<m:math>
	  <m:cn type="rational">2<m:sep/>101</m:cn>
	</m:math> is the probability that you will get the Ace of
	Diamonds and a black card when drawing two cards from a deck.
      </para>
    </section>
    <section id="birthday">
      <name>Birthday Problem</name>
      <para id="birthdayprob">
	If there are 25 people in a room, what is the probability that
	at least two of them share the same birthday. If your first
	thought is that it is 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:cn type="rational">25<m:sep/>365</m:cn>
	    <m:cn>0.068</m:cn>
	  </m:apply>
	</m:math> , you will be surprised to learn it is much higher
	than that. This problem requires the application of the
	sections on 
	<m:math>
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	    <m:apply>
	      <m:and/>
	      <m:ci>A</m:ci>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:apply>
	</m:math> and conditional probability.
      </para>
      <para id="share">
	This problem is best approached by asking what is the
	probability that no two people have the same birthday. Once we
	know this probability, we can simply subtract it from 1 to
	find the probability that two people share a birthday.
      </para>
      <para id="chooserandom">
	If we choose two people at random, what is the probability
	that they do not share a birthday? Of the 365 days on which
	the second person could have a birthday, 364 of them are
	different from the first person's birthday. Therefore the
	probability is 
	<m:math>
	  <m:cn type="rational">364<m:sep/>365</m:cn>
	</m:math>. Let's define 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>2</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> as the probability
	that the second person drawn does not share a birthday with
	the person drawn previously. 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>2</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> is therfore 
	<m:math>
	  <m:cn type="rational">364<m:sep/>365</m:cn>
	</m:math>. Now define 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>3</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> as the probability that the third
	person drawn does not share a birthday with anyone drawn
	previously <emphasis>given</emphasis> that there are no
	previous birthday matches. 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>3</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> is therefore a conditional
	probability. If there are no previous birthday matches, then
	two of the 365 days have been "used up," leaving 363
	non-matching days. Therefore 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:ci>
	      <m:msub>
		<m:mi>Pr</m:mi>
		<m:mn>3</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:cn type="rational">363<m:sep/>365</m:cn>
	  </m:apply>
	</m:math>. In like manner, 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:ci>
	      <m:msub>
		<m:mi>Pr</m:mi>
		<m:mn>4</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:cn type="rational">362<m:sep/>365</m:cn>
	  </m:apply>
	</m:math>, 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:ci>
	      <m:msub>
		<m:mi>Pr</m:mi>
		<m:mn>5</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:cn type="rational">361<m:sep/>365</m:cn>
	  </m:apply>
	</m:math>, and so on up to 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:ci>
	      <m:msub>
		<m:mi>Pr</m:mi>
		<m:mn>25</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:cn type="rational">341<m:sep/>365</m:cn>
	  </m:apply>
	</m:math>.
      </para>
      <para id="order">
	In order for there to be no matches, the second person must
	not match any previous person and the third person must not
	match any previous person, and the fourth person must not
	match any previous person, etc. Since 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:apply>
		<m:and/>
		<m:ci>A</m:ci>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	    <m:apply>
	      <m:times/>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>A</m:ci>
	      </m:apply>
	      <m:apply>
		<m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
		<m:ci>B</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>,
	all we have to do is multiply 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>2</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math>, 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>3</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math>, 
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>4</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> ...
	<m:math>
	  <m:ci>
	    <m:msub>
	      <m:mi>Pr</m:mi>
	      <m:mn>25</m:mn>
	    </m:msub>
	  </m:ci>
	</m:math> together. The
	result is 0.431. Therefore the probability of at least one
	match is 0.561.
      </para>
    </section>

    <section id="gambler">
      <name>Gamblers Fallacy</name>
      <para id="lastone">
	A fair coin is flipped five times and comes up heads each
	time. What is the probability that it will come up heads on
	the sixth flip? The correct answer is, of course, 
	<m:math>
	  <m:cn type="rational">1<m:sep/>2</m:cn> </m:math>. But many
	people believe that a tail is more likely to occur after
	throwing five heads. Their <emphasis>faulty
	reasoning</emphasis> may go something like this "In the
	long run, the number of heads and tails will be the same, so
	the tails have some catching up to do". The flaws in
	this logic are exposed in the simulation in the next section.
      </para>
    </section>
  </content>

  <glossary>
    <definition id="favout">
      <term>favorable outcome</term> 
      <meaning>
	A favorable outcome is the outcome of interest. For example
	one could define a favorable outcome in the flip of a coin as
	a head. The term <term>favorable outcome</term> does not
	necessarily mean that the outcome is desirable - in some
	experiments, the favorable outcome could be the failure of a
	test, or the occurrence of an undesirable event.
      </meaning>
    </definition>
    <definition id="idependentdef">
      <term>independent events</term> 
      <meaning>
	Intuitively, two events A and B are independent if the
	occurrence of one has no effect on the probability of the
	occurrence of the other. For example, if you throw two dice,
	the probability that the second one comes up 1 is independent
	of whether the first die came up 1. Formally, this can be
	stated in terms of <cite src="#conditional"><term>conditional
	probabilities</term></cite>:
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:condition>
		<m:ci>B</m:ci>
	      </m:condition>
	      <m:ci>A</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>A</m:ci>
	    </m:apply>
	  </m:apply>
	</m:math>
	and 
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:condition>
		<m:ci>A</m:ci>
	      </m:condition>
	      <m:ci>B</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	      <m:ci>B</m:ci>
	    </m:apply>
	  </m:apply>
	</m:math>.</meaning>
    </definition>
    <definition id="conditional">
      <term>conditional probability</term>
      <meaning>
	The probability that event A occurs given that event B has
	already occurred is called the conditional probability of A
	given B. Symbolically, this is written as
	<m:math>
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	    <m:condition>
	      <m:ci>B</m:ci>
	    </m:condition>
	    <m:ci>A</m:ci>
	  </m:apply>
	</m:math>. The probability it rains on Monday given that it
	rained on Sunday would be written as
	<m:math>
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#probability"/>
	    <m:condition>
	      <m:mtext>Rain on Sunday</m:mtext>
	    </m:condition>
	    <m:mtext>Rain on Monday</m:mtext>
	  </m:apply>
	</m:math>.
      </meaning>
    </definition>
  </glossary>
</document>
