#A08 · Algebra & Number Theory · Lv.2View in 3D Mind-Map

Binomial Theorem & Pascal's Triangle

Blaise Pascal & Isaac Newton · 1654 CE

(a+b)n=∑k=0n(nk)an−kbk(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k
(nk)=n!k!(n−k)!=(n−1k−1)+(n−1k)\binom{n}{k} = \frac{n!}{k!(n-k)!} = \binom{n-1}{k-1} + \binom{n-1}{k}

Expands any power of a binomial (a+b)^n using combinatorial coefficients, bridging algebra, combinatorics, binomial probability, and calculus.

🧮 Live Formula Calculator & Plotter
Power n
Term index k
(52)=5!2!(5−2)!=10,∑j=05(5j)=25=32\binom{5}{2} = \frac{5!}{2!(5-2)!} = 10, \quad \sum_{j=0}^{5}\binom{5}{j} = 2^{5} = 32
이항계수 C(5,2)
10
파스칼 행 총합 2^5
32
대칭 항 비중
31.25%
k=01.0k=15.0k=210.0k=310.0k=45.0k=51.0

Prerequisite Path (4 STEP)

Full Path Analyzer

Click steps in order to follow the 3D neon path from basics to target.

Geometric & Intuitive Insight

n개의 (a+b) 괄호 중에서 b를 k번 선택하고 나머지 (n-k)번은 a를 선택하는 경우의 수가 바로 조합 nCk 이므로, a^(n-k)b^k 항의 계수는 정확히 nCk 가 됩니다.

Step-by-Step Derivation

  1. Step 1.1단계: (a+b)^n 은 (a+b)(a+b)…(a+b) 의 n개 인수의 곱입니다.
  2. Step 2.2단계: 각 괄호에서 a 또는 b를 하나씩 골라 곱할 때, b를 정확히 k개 고르는 방법의 수는 nCk 가지입니다.
  3. Step 3.3단계: k = 0 부터 n 까지 모든 경우를 합산하면 ∑ nCk a^(n-k) b^k 가 됩니다.

AI & Coding Real-World Use

Bernstein basis polynomials for 3D Bézier curves and ensemble classifier majority voting

#Bernstein Basis#Dynamic Programming#Combinatorial AI
const nCr = (n: number, k: number): number => k === 0 ? 1 : (n * nCr(n - 1, k - 1)) / k;

Algebra & Number Theory — Related Formulas in This Cluster