Skip to content
geeksforgeeks
  • Tutorials
    • Python
    • Java
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
    • Practice Coding Problems
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Number System and Arithmetic
  • Algebra
  • Set Theory
  • Probability
  • Statistics
  • Geometry
  • Calculus
  • Logarithms
  • Mensuration
  • Matrices
  • Trigonometry
  • Mathematics
Open In App
Next Article:
Binomial Coefficients
Next article icon

Binomial Coefficients

Last Updated : 02 Jan, 2025
Comments
Improve
Suggest changes
Like Article
Like
Report

Binomial Coefficients are positive integers represented as nCk where n >= k >= 0. The following are important properties of Binomial Coefficients.

  • The value of nCk represents the number of possibilities to pick "k" items from n elements.
  • The formula for nCk is n! / {k! (n - k)! where ! represents factorial.
  • These binomial coefficients of the Binomial Theorem , which gives a formula for expanding statements such as (a + b)n = nC0 anb0 + nC1 an-1 b1 + nC2 an-2 b2 + …. + nCr an-r br + …. + nCn a0bn . For instance, the binomial coefficients in (x + y)3 are 1, 3, 3, and 1.
    Binomial-Theorem
  • Binomial coefficients are shown in Pascal's Triangle. In (a + b)n expansion, rows correspond to coefficients. Geometry of coefficients.
Binomial-Coefficient_
Binomial Coefficient

Each coefficient of any row is obtained by adding two coefficients in the preceding row, one on the immediate left and the other on the immediate right and each row is bounded by 1 on both sides.

The (r + 1)th term or general term is given by

Tr + 1 = nCr an - r br

They determine the weightage of each term in the extended-expression when raised to a whole number power.

They come in various forms, including:

  • Binomial Coefficients: The traditional way to see (nk) as a combination, is determined by applying the following formula ( nk)= n! / k! × (n-k)!
  • ​Pascal's Triangle: It visually displays binomial coefficients, aiding in quick calculations and showing symmetry and patterns.
  • Multinomial Coefficients: It extends binomial coefficients to expand polynomials with multiple terms into multinomial expressions.

Every term in the binomial expansion has a coefficient known as a binomial coefficient. The coefficient for a term like an-k. They. bk in (a + b)n is represented by (n k) which can be calculated using the Binomial Theorem Formula specified above.

Understanding Coefficient in Binomial Expansion

1. Notation: representation of binomial coefficients as nCk where 'n' represents power and ' k ' means a term in expansion.

2. Meaning: The binomial theorem states that when expanding a binomial where the first term has an exponent of (n-k) and the second term has an exponent of k, the coefficient (nCk) represents the multiplier.

3. Calculation: The formula nCk = n! / [k! × (n - k)! ] calculates binomial coefficients. Factorial, denoted by "!the " multiplies a number by all positive integers smaller than itself.

Binomial Theorem

Binomial theorem provides a way for the expansion of algebraic statements like (x + y)n. This expansion breaks down the terms involving x and y exponents into a sum with coefficients for each phrase in the expansion.

Binomial theorem explains the algebraic expansion of a binomial's powers. It states that (x + y)n can be expanded into a sum of terms in the form axb × yc, with specific coefficients and exponents.

Binomial Theorem Formula

If a and b are real numbers and n is a positive integer, then

(a + b)n = nC0 an + nC1 an - 1 b1+ nC2 an - 2 b2 + . . . + nCr an - r br + ... + nCn bn

where,

nCr = n! / r! (n-r)! for 0 ≤ r ≤ n

For example,

(x + y)4 = x4+ 4x3y + 6x2y2 + 4xy3 + y4

The coefficients depend on n and the exponents are non-negative integers that add up to n.

Important Observations About Binomial Expansion

Some important observations regarding the The binomialcoefficient of binomial expansion are:

  • The binomial expansion consists of n+1 terms, with the power of a decreasing by one in each term and the power of b increasing by one.
  • The sum of the indices of a and b in each term is equal to n.
  • Coefficients in the expansion follow Pascal's triangle pattern.
  • The first term has a power of a equal to n and a power of b equal to 0, while the last term has a power of a equal to 0 and a power of b equal to n.

Properties of Binomial Coefficients

Various properties of Binomial Coefficients are:

Symmetry Property

Coefficients of the binomials show symmetry.

  • ( nk ) = ( nn-k ) or (n/k) = (n/(n−k))

It can be seen from this feature that selecting k items from n elements is equivalent to selecting n−k elements to omit.

Sum of Coefficients

It says that the sum of Coefficients in the expression (a+b)n is:

  • ⅀nk=0 ( nk ) = 2n

Middle Term Property

Value of n determines the middle term in a binomial expansion.

  • For even n, the term at (n/2 + 1) position is the middle term.
  • For odd n, the terms at [(n+1)/2 + 1] and [(n+3)/2 ] positions are the two middle terms.

Also Read: Interesting Facts About Binomial Coefficients

How to Calculate Binomial Coefficients

Using Factorial Notation. The binomial coefficient ( nr ) can be calculated using factorials:

( nr )= n! / r! ( n - r)!

  • Where n! (n factorial) is the product of all positive integers up to n.

For example:

( 52) = 5! / (2×1) (3×2×1)

= (5×4×3×2×1) / (2×1×3) (2× 1)

= (5× 4)/ (2×1) = 10

Examples on Coefficient in Binomial Expansion

Example 1. Determine whether the expansion of (x2 - 2/x)18 will contain a term containing x10?

Solution:

Let Tr + 1 contain x10

Tr + 1 = 18 Cr (x2)18-r - (2/x)r

=18Cr x36 - 2r (-1)r. 2r x- r

= (-1)r 2r 18 Crx36 - 3r

Thus,

36 - 3r = 10, i.e., r =26/3

Since r is a fraction, the given expansion cannot have a term containing x10

Example 2. Find the coefficient of x2 in {x + (1/x)}8

Solution:

Expanding {x + (1/x)}8 using binomial expansion formula,

8C0 x8(1/x)0 + 8C1 x7(1/x)1 + 8C2 x6(1/x)2 + 8C3 x5(1/x)3 + 8C4 x4(1/x)4 + 8C5 x3(1/x)5 + 8C6 x2(1/x)6 + 8C7 x1(1/x)7 + 8C8 x0(1/x)8

From the expansion, coefficient of x2 is, 8C3 and its value is,

8C3 = 56

Example 3. Expand (x + 2)3

Solution:

Using Binomial Theorem:

(x + 2)3 = ∑ k3=0 ( 3k )x3−k ⋅2k

Calculate each term:

For k = 0:

( 30 ) x3−0⋅20 = 1

For k = 1:

( 31) x3−1⋅ 21 = 3⋅x2⋅2 = 6x2

For k = 2:

( 32 ) x3−2 ⋅ 22 = 3 ⋅ x1 ⋅ 4 = 12x

For k = 3:

( 33 ) x3−3 .23 = 1 ⋅ x0 ⋅ 8 = 8

Combining Terms:

(x + 2)3 = x3 + 6x2 + 12x + 8

Example 4. Use the binomial expansion to approximate (1.01)5

Solution:

We can rewrite (1.01)5 as (1 + 0.01)5

Using Binomial Theorem:

(1 + 0.01)5 = ∑ k5=0 (5k) (0.01) k

We can approximate this by using the first few terms (for simplicity, we'll use up to k = 2):

For k = 0: (50) (0.01)0 = 1

For k = 1: ( 51) (0.01)1=5 × 0.01 = 0.05

For k = 2: ( 52) (0.01)2 = 10 × 0.0001 = 0.001

Approximate Sum:

(1 + 0.01)5 ≈ 1 + 0.05 + 0.001 = 1.051

Thus, (1.01)5 ≈ 1.051

Also Read: General and Middle terms in a Binomial Expansion

Conclusion

Binomial coefficients are the numerical values that appear as coefficients in the expansion of a binomial expression (a+b)n using the binomial theorem. These coefficients, often written as\binom{n}{k} or C(n,k), represent the number of ways to choose k elements from a set of nnn elements, making them crucial in combinatorics. Binomial coefficients play a crucial role in mathematical reasoning and problem-solving. Understanding and mastering their concepts can lead to new insights and improved skills.


Next Article
Binomial Coefficients

M

mohd_kashif_ahrari
Improve
Article Tags :
  • Mathematics
  • School Learning
  • Algebra

Similar Reads

    Recursive Formula of Binomial Coefficient
    Recursive formula for the binomial coefficient is based on Pascal's triangle, where each entry is the sum of the two entries directly above it.Let n and k be integers such that 0 ≤ k ≤ n. If k = 0 or k = n, then set (nk) = 1. If 0 < k < n, then setB( nk ) = B( n - 1k - 1 ) + B( n - 1 k ) This
    3 min read
    Cube of Binomial
    Cube of Binomial as the name suggests is the third power of any binomial expression. Cube of Binomial follows a specific formula, which is (a + b)3 = a3 + 3a2b + 3ab2 + b3) and (a - b)3 = a3 - 3a2b + 3ab2 - b3), where (a) and (b) are the terms of the binomial. Table of Content What is Cube of Binomi
    9 min read
    Interesting Facts About Binomial Coefficients
    A Binomial Coefficient represented as nCk has the following value.Factorial Formula:nCk = n! / [(k !) × (n – k)!]The above formula can also be re-written as the below Multiplicative FormulanCk = [n x (n - 1) x (n - 2) x .... x (n - k + 1)] / [k x (k-1) x (k -2) x ... x 1]Examples 5C3 = (5 x 4 x 3) /
    4 min read
    Sum of Binomial Coefficients Formula and Proof
    Sum of binomial coefficients is the total of all binomial coefficients that appear in the expansion of expressions like (a+b)n for a non-negative integer n. For example, in the expansion of (x + y)3, the binomial coefficients are 1, 3, 3, and 1. When we add these coefficients together, we get the su
    5 min read
    Binomial Theorem
    Binomial theorem is a fundamental principle in algebra that describes the algebraic expansion of powers of a binomial. According to this theorem, the expression (a + b)n where a and b are any numbers and n is a non-negative integer. It can be expanded into the sum of terms involving powers of a and
    15+ min read
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences