<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5//EN" "http://cnx.rice.edu/technology/cnxml/schema/dtd/0.5/cnxml_plain.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id9249735">
<name xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/">What is the cumulative distribution function?</name>
<metadata xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/">
  <md:version xmlns:bib="http://bibtexml.sf.net/">1.1</md:version>
  <md:created xmlns:bib="http://bibtexml.sf.net/">2006/02/16 00:10:14.963 US/Central</md:created>
  <md:revised xmlns:bib="http://bibtexml.sf.net/">2006/02/16 00:12:29.679 US/Central</md:revised>
  <md:authorlist xmlns:bib="http://bibtexml.sf.net/">
      <md:author xmlns:bib="http://bibtexml.sf.net/" id="Brandon_Hodgson">
      <md:firstname xmlns:bib="http://bibtexml.sf.net/">Brandon</md:firstname>
      
      <md:surname xmlns:bib="http://bibtexml.sf.net/">Hodgson</md:surname>
      <md:email xmlns:bib="http://bibtexml.sf.net/">brandon.hodgson@gmail.com</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist xmlns:bib="http://bibtexml.sf.net/">
    <md:maintainer xmlns:bib="http://bibtexml.sf.net/" id="Brandon_Hodgson">
      <md:firstname xmlns:bib="http://bibtexml.sf.net/">Brandon</md:firstname>
      
      <md:surname xmlns:bib="http://bibtexml.sf.net/">Hodgson</md:surname>
      <md:email xmlns:bib="http://bibtexml.sf.net/">brandon.hodgson@gmail.com</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist xmlns:bib="http://bibtexml.sf.net/">
    <md:keyword xmlns:bib="http://bibtexml.sf.net/">elen5007</md:keyword>
  </md:keywordlist>

  <md:abstract xmlns:bib="http://bibtexml.sf.net/"/>
</metadata>
<content xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/">
<section xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id9202776">
<name xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/">What is the cumulative distribution function?</name>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5763865">The cumulative distribution function (cdf)
completely describes the probability distribution of a real-valued
random variable, X (Wikipedia 2006). For every real number x, the
cdf is given by</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2864912">
<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2930192">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="f52c96f8e755233a6a9a387d8255f36d"/>
</figure>(1)(Wikipedia 2006)</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5777714">where the right-hand side represents the
probability that the random variable X takes on a value less than
or equal to x (Wikipedia 2006). The probability that X lies in the
interval (a, b] is therefore F(b) − F(a) if
a &lt; b (Wikipedia 2006). It is conventional to use a
capital F for a cumulative distribution function, in contrast to
the lower-case f used for probability density functions and 
<link xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" src="file:///C:/Documents%20and%20Settings/Barney1/My%20Documents/Wits2006/Teletraffic%20engineering/Assignment%202/Html%20files/ProbMassFn.htm">
probability mass functions</link>(Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5669887">Note that in the definition above, the "less
or equal" sign, '≤' could be replaced with "strictly less" '&lt;'
(Wikipedia 2006). This would yield a different function, but either
of the two functions can be readily derived from the other
(Wikipedia 2006). The only thing to remember is to stick to either
definition as mixing them will lead to incorrect results (Wikipedia
2006). In English-speaking countries the convention that uses the
weak inequality (≤) rather than the strict inequality (&lt;) is
nearly always used (Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5721892">The "point probability" that X is exactly b
can be found as</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2608506">
<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2608510">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="509e8079276ecce22078a8cefd19f13a"/>
</figure>(2)(Wikipedia 2006)</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id4093030">Example: This example is extracted from
(Wikipedia 2006). Suppose X is uniformly distributed on the unit
interval [0, 1]. Then the cdf is given by</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2863374">F(x) = 0, if x &lt; 0;</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5801430">F(x) = x, if 0 ≤ x ≤ 1;</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2766059">F(x) = 1, if x &gt; 1.</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id9290209">Example: This example is extracted from
(Wikipedia 2006). Suppose X takes only the values 0 and 1, with
equal probability. Then the cdf is given by</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5696032">F(x) = 0, if x &lt; 0;</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5708348">F(x) = 1/2, if 0 ≤ x &lt; 1;</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2970891">F(x) = 1, if x ≥ 1.</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id8164996">Every cumulative distribution function F is
(not necessarily strictly) monotone increasing and continuous from
the right (right-continuous) (Wikipedia 2006). Furthermore, we have

<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id3673089">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="7f385bf67c2dadff85d5a0cbf1271dd0"/>
</figure>and 
<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5802110">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="cedd483a7269e863af2291ca4d463bc5"/>
</figure>(Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5743339">Every function with these four properties is a
cdf (Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id9187165">If X is a discrete random variable, then it
attains values x1, x2, ... with probability pi = p(xi), and the cdf
of X will be discontinuous at the points xi and constant in
between:</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2848397">
<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id3672017">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="6cf35d0ce840e03f3db0da58076deae1"/>
</figure>(3)(Wikipedia 2006)</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2730916">If the cdf F of X is continuous, then X is a
continuous random variable; if furthermore F is absolutely
continuous, then there exists a Lebesgue-integrable function f(x)
such that</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id3598645">
<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id3598648">
<media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="fdec25ee8674e78b0bad557daa923a41"/>
</figure>(4)(Wikipedia 2006)</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id2991186">for all real numbers a and b (Wikipedia
2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id8264601">(The first of the two equalities displayed
above would not be correct in general if we had not said that the
distribution is continuous. Continuity of the distribution implies
that P(X = a) = P(X = b) = 0, so the difference between "&lt;" and
"≤" ceases to be important in this context.) (Wikipedia
2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id8164984">The function f is equal to the derivative of F
almost everywhere, and it is called the probability density
function of the distribution of X (Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5801728">The Kolmogorov-Smirnov test is based on
cumulative distribution functions and can be used to test to see
whether two empirical distributions are different or whether an
empirical distribution is different from an ideal distribution
(Wikipedia 2006). The closely related Kuiper's test
(pronounced a bit like "Cowper" might be pronounced in
English) is useful if the domain of the distribution is cyclic as
in day of the week (Wikipedia 2006). For instance we might use
Kuiper's test to see if the number of tornadoes varies during the
year or if sales of a product vary by day of the week or day of the
month (Wikipedia 2006).</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5777997">References:</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id9045301">Wikipedia. "Cumulative distribution function",
Wikimedia Foundation Inc, 
<link xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" src="http://en.wikipedia.org/wiki/Cumulative_distribution_function">
http://en.wikipedia.org/wiki/Cumulative_distribution_function</link>,
Last accessed 14 February 2006.</para>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5672233"/>
<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id5743349">Brandon Hodgson</para>
</section>
</content>
</document>

