Binomial Coefficients
A perspective into probabilities
The number of ways to choose k unordered outcomes from n options is known as the binomial coefficient (n,k), also known as a combination or combinatorial number. Binomial coefficients are denoted by the symbols nCk and (n, k), which are frequently interpreted as “n choose k.”
Definition:
(n,k) denotes the number of k-subsets that can be created from a collection of n different elements, such as The six pairs {1,2}, {1,3}, {1,4}, {2,3}, {2,4} and {3,4}, and 3,4 are the two subsets of {1,2,3,4} therefore (4,2) = 6. The binomial coefficient (a+b, a) is the number of lattice pathways from the origin (0,0) to a point (a,b).
For nonnegative integers n and k, the binomial coefficient is equal to:
A factorial is denoted by the symbol z!, which corresponds to the numbers in a Pascal’s triangle.
The binomial coefficient can be generalized to non-integer parameters (including complex x and y) by writing the factorial as a gamma function:
For non-negative integer y, binomial coefficients provide a polynomial in x:
where (x)y is a Pochhammer symbol. “Generalized binomial coefficients” is another name for these rational coefficients.
Pascal’s Triangle
Pascal’s Triangle is a triangular array of binomial coefficients. Its decimal generalizations are higher. Each number in Pascal’s triangle is the sum of the diagonal numbers above it.
Definition:
The binomial expansion formula used by Pascal’s triangle calculator is as follows:
Where;
A few examples of Pascal’s Triangle Patterns are:
- Counting
- Diagonal pattern
- Fibonacci sequence
- Horizontal sum
- Odd and Even pattern
- One’s
- Sierpinski triangle
- Symmetry
- Triangular
Get Vasu Jain’s stories in your inbox
Join Medium for free to get updates from this writer.
The Correlation between Binomial Expansion and Pascal’s Triangle
The coefficients for an expanded binomial of the form (a + b)n, where n is the triangle’s row, can be found using Pascal’s Triangle. We can use these coefficients to find the complete enlarged binomial, according to the Binomial Theorem, with a few extra gimmicks thrown in.
Step I
If necessary, write out and simplify the equation. = (a + b)⁴
Step II
To expand the formula with coefficients, select the number of rows from the Pascal triangle. We’ll go for the row starting with 1 because (a + b)⁴ has the power of 4.
(a + b)⁴ = 1 4 6 4 1
Step III:
As coefficients of a and b, use the numbers in that row of the Pascal triangle. Attach a to the row’s first digit and b to the row’s last digit. The remainder of the row’s digits will be connected with ab.
(a + b)⁴= 1a + 4ab + 6ab + 4ab + 1b
Step IV:
To the variables a and b, assign powers. The power of a should be reduced from 4 to 0, while the power of b should be reduced from 0 to 4.
(a + b)⁴= 1a⁴ + 4a³b + 6a²b² + 4ab³+ 1b⁴
(a + b) 4 = a⁴ + 4a³b + 6a²b² + 4ab³ + b⁴
Notable Applications
- In Statistical and Probability Analysis, the binomial theorem is frequently employed. It is quite beneficial, as our economy is heavily reliant on statistical and probability analyses. Some notable case studies of probability analysis would include:
- Relief of Allergies; where the chance of any patient reporting alleviation from symptoms is determined, the probability of any patient reporting relief is estimated as well.
- The Probability of Dying after a Heart Attack; where the likelihood of any one patient dying is estimated, the possibility that all patients will survive the attack is taken into account. The most likely reaction is 0 because the risk of death is so low (all patients survive). The binomial formula calculates the chances of seeing exactly x successes out of n. - The Binomial Theorem is used in advanced mathematics and calculating to determine roots of equations in higher powers. It’s also used to prove a lot of important physics and math equations.
- Distribution of Internet Protocol Address (or IP Address) where if you have been provided the IP address of a fixed host and the number of hosts is greater than the total round off, you can use this theorem to distribute bits so that all hosts are covered in IP addressing. This is known as variable sub-netting.
- Weather Forecast Services where the usage of binomial theorems is also required for disaster prediction
- Estimating cost in engineering and architecture projects where the binomial expansion enables engineers to compute project magnitudes and hence provide reliable estimates of construction costs and time. For contractors, it’s a critical tool for ensuring that project costing is accurate enough to be lucrative.
- Ranking Candidates where the binomial distribution is popularly used to rank the candidates in several competitive examinations.
Computation
Computation using analytical formula
The first, simple formula is simple to programme, but even for small values of n and k, this method is likely to overflow (even if the answer completely fit into some datatype, the calculation of the intermediate factorials can lead to overflow). As a result, this approach is typically limited to lengthy arithmetic:
int C(int n, int k) {
int res = 1;
for (int i = n - k + 1; i <= n; ++i)
res *= i;
for (int i = 2; i <= k; ++i)
res /= i;
return res; }Improved Computation
It’s worth noting that the numerator and denominator in the above implementation both contain the same number of factors (k), each of which is more than or equal to 1. As a result, we can replace our fraction with a set of real-valued product k fractions. However, after multiplying the current answer by each of the following fractions, the answer will always be an integer (this follows from the property of factoring in). Implementation in C++:
int C(int n, int k) {
double res = 1;
for (int i = 1; i <= k; ++i)
res = res * (n - k + i) / i;
return (int)(res + 0.01);
}
