#A08 · Algebra & Number Theory · Lv.2View in 3D Mind-Map
Binomial Theorem & Pascal's Triangle
Blaise Pascal & Isaac Newton · 1654 CE
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
이항계수 C(5,2)
10
파스칼 행 총합 2^5
32
대칭 항 비중
31.25%
Prerequisite Path (4 STEP)
Full Path AnalyzerClick 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
- Step 1.1단계: (a+b)^n 은 (a+b)(a+b)…(a+b) 의 n개 인수의 곱입니다.
- Step 2.2단계: 각 괄호에서 a 또는 b를 하나씩 골라 곱할 때, b를 정확히 k개 고르는 방법의 수는 nCk 가지입니다.
- 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
Linear Equation & Balance Axiom
Lv.1 · Linear Layer y=wx+b
Polynomial Expansion & Factoring
Lv.1 · Polynomial Kernel SVM
Laws of Exponents & Radicals
Lv.1 · IEEE 754 Float
Quadratic Formula & Discriminant
Lv.2 · 3D Ray Tracing
Vieta's Formulas (Roots & Coefficients)
Lv.2 · Matrix Trace & Det
Logarithm Laws & Change of Base
Lv.2 · O(log N) Complexity