Fundamental Theorem of Calculus and Its Relationship with CDFs

1. Fundamental Theorem of Calculus (FTC)

The Fundamental Theorem of Calculus connects differentiation and integration. It has two parts:

  1. Part 1: If F(x) is the antiderivative of f(x), then:
  2. F'(x) = f(x)

  3. Part 2: The definite integral of f(x) from a to b is given by:
  4. ∫[a to b] f(x) dx = F(b) − F(a)

These relationships show that integration and differentiation are inverse operations.

2. Relationship Between FTC and CDFs

The Fundamental Theorem of Calculus directly applies to cumulative distribution functions (CDFs) and probability density functions (PDFs). Here's how:

3. Intuition: Connecting Area and Probability

The CDF accumulates probability up to a certain value x, analogous to finding the area under a curve. The PDF, being the derivative of the CDF, tells us how "fast" the probability is accumulating at x.

For example:

4. Example: Standard Normal Distribution

Consider the standard normal distribution:

The CDF at x = 0 gives the probability that X is less than or equal to 0, which is 0.5. The PDF at x = 0 is the maximum value of the density, reflecting the peak of the normal curve.

5. Applications of the Relationship

The connection between CDFs and PDFs has many applications:

6. Key Insights

Exercise

Assignment:

Exercise: Generate realizations from a discrete univariate probability distribution with arbitrary probabilities. Graphically show the convergence of the empirical distribution to the theoretical distribution as the sample size increases. Compute also, during the generation, the mean and variance using recursive methods (e.g., Knuth's/Welford's algorithms) and compare these results with the theoretical mean and variance, discussing the relationship.

You can find the code for this exercise here, and the online result can be accessed here.