Standard discrete and continuous distributions — Unit 3 Notes (Probability and Statistics for Computing)

BAS401 · Unit 3

Standard discrete and continuous distributions notes — Unit 3

Free unit-wise study notes on standard discrete and continuous distributions for Probability and Statistics for Computing, Semester 4 of B.Tech — Computer Science & Engineering — key concepts, examples, important questions and a revision checklist for semester exams.

The mathematical models of the real world. Covers standard Discrete distributions (Binomial, Poisson, Geometric) and Continuous distributions (Uniform, Exponential, Normal), detailing their PMF/PDFs, means, variances, and specific engineering applications.

Notebook — 11 pages

Page 1

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

1. Introduction to Standard Distributions

In Unit 2, we learned how to analyze arbitrary, custom probability functions. However, the real world is highly structured. Specific types of random events (like tossing coins, customer arrivals, or measurement errors) consistently follow specific, predictable mathematical patterns.

Statisticians have formalized these patterns into Standard Distributions. Instead of deriving integrals from scratch every time, we identify the physical scenario, map it to a standard distribution, and instantly use its pre-calculated formulas for Mean and Variance.

Next — The Binomial Distribution

1 of 11

Page 2

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

2. The Binomial Distribution (Discrete)

The Binomial distribution models the number of "Successes" in a fixed sequence of independent Yes/No trials.

2.1 The Bernoulli Trial Requirements

To use the Binomial distribution, the experiment MUST strictly satisfy four conditions:

  • 1. The number of trials (nn) is fixed in advance.
  • 2. Each trial has exactly two possible outcomes: "Success" or "Failure".
  • 3. The trials are completely Independent. (e.g., drawing cards with replacement).
  • 4. The probability of Success (pp) remains perfectly constant from trial to trial.

2.2 The Mathematics

Let XX be the number of successes in nn trials.
Parameters:
nn (trials), pp (probability of success), q=1pq = 1-p (probability of failure).

PMF Formula: P(X=x)=(nx)pxqnxP(X = x) = \binom{n}{x} p^x q^{n-x} (for x=0,1,...,nx = 0, 1, ..., n)

Mean (E[X]E[X]): npnp
Variance (Var(X)Var(X)): npqnpq

Example: A factory produces CPUs with a 5% defect rate (p=0.05p=0.05). If we test 100 CPUs (n=100n=100), the probability of finding exactly 2 defects is P(X=2)=(1002)(0.05)2(0.95)98P(X=2) = \binom{100}{2} (0.05)^2 (0.95)^{98}.

Next — The Poisson Distribution

2 of 11

Page 3

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

3. The Poisson Distribution (Discrete)

The Poisson distribution models the number of independent events occurring within a fixed interval of Time or Space.

It is the backbone of queueing theory and network traffic analysis.

3.1 Requirements and Applications

Used when events happen continuously and independently at a known constant average rate, but the exact timing is totally random.

Examples:
- Number of HTTP requests hitting a server per minute.
- Number of typos on a printed page.
- Number of alpha particles emitted by radioactive material per second.

3.2 The Mathematics

Let XX be the number of occurrences.
Parameter:
λ\lambda (Lambda), the average rate of occurrence per interval.

PMF Formula: P(X=x)=eλλxx!P(X = x) = \frac{e^{-\lambda} \lambda^x}{x!} (for x=0,1,2,...x = 0, 1, 2, ... \infty)

Mean (E[X]E[X]): λ\lambda
Variance (Var(X)Var(X)): λ\lambda

(A unique property of Poisson is that its Mean and Variance are always mathematically identical).

Next — Poisson as a Binomial Approximation

3 of 11

Page 4

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

4. Poisson as a Binomial Approximation

The Binomial formula requires calculating massive factorials like (100003)\binom{10000}{3}. For huge numbers, CPUs suffer from floating-point overflow.

4.1 The Limiting Case

Siméon Denis Poisson proved that if a Binomial experiment has a massive number of trials (nn \rightarrow \infty) and the probability of success is extremely tiny (p0p \rightarrow 0), the Binomial distribution mathematically transforms into the Poisson distribution.

We can use Poisson to approximate Binomial when:
n50n \ge 50 and p0.1p \le 0.1.

To approximate, we simply set the Poisson rate λ\lambda equal to the Binomial mean:
λ=np\lambda = np

Then use the easy Poisson formula P(X=x)=eλλxx!P(X=x) = \frac{e^{-\lambda} \lambda^x}{x!} instead of the heavy Binomial combinatorics.

Next — The Uniform Distribution

4 of 11

Page 5

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

5. The Uniform Distribution (Continuous)

The simplest continuous distribution. It models scenarios where every single real number in a specific interval [a,b][a, b] is equally likely to occur.

It is the mathematical definition of "pure, unbiased randomness". All computer `random()` functions generate numbers following a Uniform Distribution between [0.0,1.0][0.0, 1.0].

5.1 The Mathematics

Parameters: aa (minimum limit) and bb (maximum limit).

PDF Formula:
f(x)={1bafor axb0otherwisef(x) = \begin{cases} \frac{1}{b-a} & \text{for } a \le x \le b \\ 0 & \text{otherwise} \end{cases}

Because the probability is spread perfectly evenly, the PDF graphs as a flat rectangle. The height must be 1/(ba)1/(b-a) to ensure the total area equals 1.

Mean (E[X]E[X]): a+b2\frac{a+b}{2}
Variance (Var(X)Var(X)): (ba)212\frac{(b-a)^2}{12}

Next — The Exponential Distribution

5 of 11

Page 6

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

6. The Exponential Distribution (Continuous)

The Exponential distribution is the continuous twin of the discrete Poisson distribution. While Poisson counts the number of events per minute, Exponential models the exact continuous amount of time you must wait between those events.

It is the standard model for Reliability Engineering (e.g., how long until a hard drive permanently fails) and Queueing Theory (wait time for a packet).

6.1 The Mathematics

Parameter: λ\lambda (the constant rate of occurrence, exact same λ\lambda as Poisson).

PDF Formula:
f(x)={λeλxfor x00for x<0f(x) = \begin{cases} \lambda e^{-\lambda x} & \text{for } x \ge 0 \\ 0 & \text{for } x < 0 \end{cases}

Because it requires integration to find probabilities, the pre-integrated CDF is highly useful:
CDF Formula: P(Xx)=1eλxP(X \le x) = 1 - e^{-\lambda x}

Mean (E[X]E[X]): 1λ\frac{1}{\lambda}
Variance (Var(X)Var(X)): 1λ2\frac{1}{\lambda^2}

Example: If hard drives fail at an average rate of 2 per year (λ=2\lambda=2), the average time until failure (Mean) is 1/21/2 year (6 months).

Next — The Memoryless Property

6 of 11

Page 7

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

7. The Memoryless Property

The Exponential distribution possesses a profound, counter-intuitive mathematical trait: It has absolutely no memory of the past.

7.1 The Definition

Mathematically: P(X>s+tX>s)=P(X>t)P(X > s+t \mid X > s) = P(X > t)

In English: Suppose a lightbulb's lifespan is Exponentially distributed. You have already used the lightbulb for 500 hours, and it hasn't broken yet (X>sX > s). What is the probability it will survive for another 100 hours (tt)?

The Memoryless property dictates that the probability is exactly the same as a brand new, straight-out-of-the-box lightbulb surviving its first 100 hours. The used lightbulb does not mathematically "age" or "wear out". The past 500 hours are completely irrelevant to its future.

The Exponential distribution is the ONLY continuous distribution in the universe that possesses this property.

Next — The Normal (Gaussian) Distribution

7 of 11

Page 8

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

8. The Normal (Gaussian) Distribution

The King of all distributions. The famous "Bell Curve".

It is the most important distribution because of the Central Limit Theorem: virtually any naturally occurring data in the universe (human heights, IQ scores, measurement errors, noise in electronic circuits) naturally shapes itself into a Normal distribution if the sample size is large enough.

8.1 The Mathematics

Parameters: μ\mu (the exact center Mean) and σ2\sigma^2 (the Variance/spread).

The PDF is the most complex formula we use:
f(x)=1σ2πe12(xμσ)2f(x) = \frac{1}{\sigma \sqrt{2\pi}} e^{-\frac{1}{2}(\frac{x-\mu}{\sigma})^2}

The graph is perfectly symmetric around μ\mu. The total area under the bell curve is 1. Mean = Median = Mode.

Next — The Standard Normal Distribution

8 of 11

Page 9

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

9. The Standard Normal Distribution

There is a massive mathematical problem with the Normal PDF formula: It is mathematically impossible to integrate algebraically. To find the area under the bell curve (the probability), you cannot use calculus; you must use numerical approximation.

Since there are infinite Normal distributions (every combination of μ\mu and σ\sigma), statisticians cannot print infinite tables of integrals. They solved this via Standardization.

9.1 Z-Scores

We mathematically map ANY arbitrary Normal distribution into ONE single, universal distribution called the Standard Normal Distribution (denoted as ZZ).

The Standard Normal ZZ is defined as having exactly μ=0\mu = 0 and exactly σ=1\sigma = 1.

To convert any raw data point XX into a Standard ZZ-score, use the Z-transform:
Z=XμσZ = \frac{X - \mu}{\sigma}

The Z-score tells you exactly how many standard deviations the data point is located above or below the mean.

Next — Using the Z-Table

9 of 11

Page 10

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

10. Using the Z-Table

Once you have converted your problem into ZZ-scores, you look up the probability (the pre-calculated integral area) in a standard textbook Z-Table.

10.1 The 68-95-99.7 Empirical Rule

For any normal distribution, the Z-Table guarantees these strict boundaries:

  • P(1Z1)68.27%P(-1 \le Z \le 1) \approx 68.27\%: Roughly 68% of all data falls within 1 standard deviation of the mean.
  • P(2Z2)95.45%P(-2 \le Z \le 2) \approx 95.45\%: 95% of data falls within 2 standard deviations.
  • P(3Z3)99.73%P(-3 \le Z \le 3) \approx 99.73\%: 99.7% of data falls within 3 standard deviations. Anything beyond Z=3 is a highly statistically significant outlier.

Example: A class has average test score μ=70\mu = 70, σ=10\sigma = 10. What is the probability a student scored >85> 85?
1. Find Z:
Z=(8570)/10=1.5Z = (85 - 70)/10 = 1.5.
2. We want
P(Z>1.5)P(Z > 1.5).
3. Look up
Z=1.5Z=1.5 in the table. The table usually gives P(Z<1.5)=0.9332P(Z < 1.5) = 0.9332.
4. Use the complement rule:
P(Z>1.5)=10.9332=0.0668P(Z > 1.5) = 1 - 0.9332 = 0.0668 (or 6.68%).

Next — Summary Checklist

10 of 11

Page 11

Wink Notes

B.Tech CSE — 4th Semester

Probability and Statistics

Unit - 3

11. Summary Checklist

Unit 3 requires you to read word problems, identify the correct distribution based on physical context, and execute the formula.

11.1 University Exam Checklist

  • List the four conditions required for a random experiment to follow the Binomial distribution.
  • Write the PMF formula for the Binomial distribution. Calculate probability given nn, pp, and xx.
  • State the Mean and Variance formulas for the Binomial distribution (npnp and npqnpq).
  • Identify scenarios that require the Poisson distribution (events per time/space). Write its PMF formula.
  • Explain the mathematical conditions under which the Poisson distribution can be used to approximate the Binomial distribution.
  • Write the PDF for the Continuous Uniform distribution over [a,b][a, b]. Calculate its Mean and Variance.
  • Write the PDF and CDF for the Exponential distribution. What parameter (λ\lambda) connects it to the Poisson distribution?
  • Explain the "Memoryless Property" of the Exponential distribution mathematically.
  • Write the formula to convert any Normal random variable XX into a Standard Normal ZZ-score.
  • Use the standard Z-Table to calculate complex interval probabilities under the bell curve.

11 of 11

Continue in this subject