Binomial Coefficients: Computation and Properties | 二项式系数的计算与性质

📚 Binomial Coefficients: Computation and Properties | 二项式系数的计算与性质

The binomial coefficient \(\binom{n}{k}\) — written here as C(n,k) — is one of the most fundamental tools in IB Mathematics, appearing in combinations, the binomial theorem, and probability. But beyond simple “n choose k,” a deep understanding of its computation and algebraic properties is essential for exam success.

二项式系数 C(n,k) —— 即“组合数” —— 是IB数学中最基础的工具之一,出现在组合计数、二项式定理和概率中。然而,除了“n选k”的表面理解之外,深入掌握其计算方法和代数性质,对于考试取得高分至关重要。


1. Definition and Factorial Notation | 定义与阶乘记号

For non-negative integers n and k with 0 ≤ k ≤ n, the binomial coefficient is defined as the number of ways to choose k objects from n distinct objects without regard to order. In factorial form:

对于满足 0 ≤ k ≤ n 的非负整数 n 和 k,二项式系数定义为从 n 个不同物体中不计顺序地选取 k 个物体的方法数。其阶乘形式为:

C(n,k) = n! / [k!(n-k)!]

For example, C(5,2) = 5! / [2!3!] = 120 / (2 × 6) = 10. This represents the 10 distinct pairs that can be formed from a set of 5 objects.

例如,C(5,2) = 5! / [2!3!] = 120 / (2 × 6) = 10。这表示从5个物体中能组成10个不同的二元组合。


2. Computation Using Pascal’s Triangle | 用帕斯卡三角计算

Pascal’s triangle provides a recursive, arithmetic-only method for computing binomial coefficients. Each interior entry is the sum of the two entries directly above it.

帕斯卡三角提供了一种仅用加法的递推计算方法。每一个内部数字等于其正上方两个数字之和。

  • Row 0: 1
  • Row 1: 1 1
  • Row 2: 1 2 1
  • Row 3: 1 3 3 1
  • Row 4: 1 4 6 4 1
  • Row 5: 1 5 10 10 5 1

Thus C(5,3) = 10, read directly from row 5, position 3. The row number n begins at 0, and the position k also begins at 0.

因此 C(5,3) = 10,直接从第5行第3位读取。行号 n 从0开始,位置 k 也从0开始。


3. Symmetry Property: C(n,k) = C(n,n-k) | 对称性质

The binomial coefficient is symmetric: choosing k objects to keep is equivalent to choosing n-k objects to discard. Formally:

二项式系数具有对称性:选取k个物体保留,等价于选取n-k个物体丢弃。形式化地:

C(n,k) = C(n,n-k)

This follows directly from the factorial definition: n! / [k!(n-k)!] = n! / [(n-k)!k!]. In Pascal’s triangle, this is visible as the left-right symmetry of each row. On the TI-84 or in exams, this property is useful for computing C(100,98) as C(100,2) = 4950 instead of expanding 98!.

这直接由阶乘定义推出:n! / [k!(n-k)!] = n! / [(n-k)!k!]。在帕斯卡三角中,这体现为每一行的左右对称。在TI-84计算器或考试中,这一性质使 C(100,98) 可转化为 C(100,2) = 4950,而不必展开98!。


4. Pascal’s Identity | 帕斯卡恒等式

One of the most tested identities in IB is Pascal’s Identity, which formalizes the rule used to build Pascal’s triangle:

IB考试中最常考的恒等式之一是帕斯卡恒等式,它形式化地描述了构造帕斯卡三角的规则:

C(n,k) + C(n,k+1) = C(n+1,k+1)

The combinatorial proof is elegant: to choose k+1 items from n+1 items, fix one special item. If it is included, we choose the remaining k items from n items (C(n,k) ways). If it is excluded, we choose all k+1 items from n items (C(n,k+1) ways). These two cases are disjoint and cover all possibilities.

该恒等式的组合证明非常精巧:要从 n+1 个物体中选取 k+1 个,先固定一个特殊物体。若包含它,则从其余 n 个中选 k 个,有 C(n,k) 种方式;若不包含它,则从 n 个中选 k+1 个,有 C(n,k+1) 种方式。两种情形互不相交且覆盖所有可能。


5. The Binomial Theorem | 二项式定理

The binomial theorem expresses the expansion of (a+b)ⁿ as a sum of binomial coefficient terms:

二项式定理将 (a+b)ⁿ 的展开式表示为二项式系数项之和:

(a+b)ⁿ = Σₖ₌₀ⁿ C(n,k) · aⁿ⁻ᵏ · bᵏ

For example, (2x+1)⁵ = C(5,0)(2x)⁵ + C(5,1)(2x)⁴(1) + C(5,2)(2x)³(1)² + C(5,3)(2x)²(1)³ + C(5,4)(2x)(1)⁴ + C(5,5)(1)⁵ = 32x⁵ + 80x⁴ + 80x³ + 40x² + 10x + 1.

例如,(2x+1)⁵ = C(5,0)(2x)⁵ + C(5,1)(2x)⁴(1) + C(5,2)(2x)³(1)² + C(5,3)(2x)²(1)³ + C(5,4)(2x)(1)⁴ + C(5,5)(1)⁵ = 32x⁵ + 80x⁴ + 80x³ + 40x² + 10x + 1。


6. The General Term Formula | 通项公式

In IB exam questions, students are often asked to find a specific term in an expansion. The general term in (a+b)ⁿ is:

在IB考题中,学生经常需要找到展开式中的某一特定项。(a+b)ⁿ 展开式中的通项为:

T(k+1) = C(n,k) · aⁿ⁻ᵏ · bᵏ

Be careful: the (k+1)-th term corresponds to the coefficient C(n,k). For instance, the 5th term in (x + 2)¹⁰ is T₅ = C(10,4)x⁶(2)⁴ = 210 × x⁶ × 16 = 3360x⁶. A common student error is using C(10,5) — always check whether the problem asks for the term number or the power of x.

特别注意:第 (k+1) 项对应系数 C(n,k)。例如,(x+2)¹⁰ 的第5项是 T₅ = C(10,4)x⁶(2)⁴ = 210 × x⁶ × 16 = 3360x⁶。常见错误是误用 C(10,5)——务必确认题目问的是项数还是 x 的幂次。


7. Sum of Coefficients | 系数之和

Substituting a = 1 and b = 1 into the binomial theorem gives the sum of all binomial coefficients in a row:

在二项式定理中令 a = 1、b = 1,可得一行中所有二项式系数之和:

Σₖ₌₀ⁿ C(n,k) = 2ⁿ

This identity is heavily tested in IB papers. For example, the sum of all coefficients in (3x-2)⁷ is obtained by substituting x = 1: (3-2)⁷ = 1. Similarly, the sum of coefficients of even powers often involves substituting x = 1 and x = -1 to isolate even and odd contributions.

该恒等式是IB试卷中的高频考点。例如,(3x-2)⁷ 所有系数之和通过代入 x = 1 得到:(3-2)⁷ = 1。类似地,偶次幂系数之和通常通过同时代入 x = 1 和 x = -1 来分离偶次与奇次贡献。


8. The Binomial Coefficient Table | 二项式系数速查表

For quick reference in timed exams, the following table of coefficients is useful:

在限时考试中,以下系数速查表非常实用:

n\k 0 1 2 3 4 5 6
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1

9. Coefficient of a Specific Power of x | 指定x幂次的系数

A classic IB question asks: “Find the coefficient of x⁵ in (x² + 3/x)⁸.” The general term is:

经典IB题:“求 (x² + 3/x)⁸ 中 x⁵ 的系数。”通项为:

T(k+1) = C(8,k) (x²)⁸⁻ᵏ (3/x)ᵏ = C(8,k) 3ᵏ x¹⁶⁻²ᵏ⁻ᵏ = C(8,k) 3ᵏ x¹⁶⁻³ᵏ

Setting 16-3k = 5 gives k = 11/3, which is not an integer. Thus there is no x⁵ term. If the question instead asks for x⁴, then 16-3k = 4 gives k = 4, and the coefficient is C(8,4) · 3⁴ = 70 × 81 = 5670. Always verify k is an integer in the valid range 0 to n.

令 16-3k = 5,得 k = 11/3,不是整数。因此不存在 x⁵ 项。若题目改为求 x⁴,则 16-3k = 4 得 k = 4,系数为 C(8,4) · 3⁴ = 70 × 81 = 5670。务必验证 k 是在0到n范围内的整数。


10. Ratio of Consecutive Coefficients | 相邻系数之比

In extended-response questions, students may be asked to determine the greatest coefficient. The ratio of the (k+1)-th coefficient to the k-th coefficient in (a+b)ⁿ provides a powerful tool:

在拓展题中,学生常被要求确定最大系数。(a+b)ⁿ 中第(k+1)项系数与第k项系数之比是一个强大工具:

T(k+1)/T(k) = [(n-k+1)/k] · (b/a)

For (1+2x)¹², the ratio is T(k+1)/T(k) = (12-k+1)/k × 2. Solving T(k+1) ≥ T(k) gives k ≤ 26/3, so the greatest term occurs at k = 8, giving the term C(12,8)(2)⁸x⁸ = 126720x⁸. This ratio method avoids computing all 13 coefficients individually.

对于 (1+2x)¹²,比值为 T(k+1)/T(k) = (12-k+1)/k × 2。解 T(k+1) ≥ T(k) 得 k ≤ 26/3,故最大项出现在 k = 8,即 C(12,8)(2)⁸x⁸ = 126720x⁸。此法避免逐一计算全部13个系数。


11. Sigma Notation and Divisibility | 求和记号与整除性

Binomial coefficients appear frequently in sigma notation problems. For example, to evaluate Σₖ₌₁ⁿ 2ᵏ C(n,k), the binomial theorem gives:

二项式系数经常出现在求和记号题目中。例如,计算 Σₖ₌₁ⁿ 2ᵏ C(n,k) 可利用二项式定理:

Σₖ₌₁ⁿ 2ᵏ C(n,k) = (1+2)ⁿ − C(n,0) = 3ⁿ − 1

In number theory questions, note that 3ⁿ = (1+2)ⁿ always leaves a remainder of 1 when divided by 2, confirming that 3ⁿ − 1 is divisible by 2. More generally, the binomial theorem underpins many divisibility proofs in IB HL number theory optional topics.

在数论题中,注意 3ⁿ = (1+2)ⁿ 除以2时余数恒为1,从而确认 3ⁿ − 1 能被2整除。更一般地,二项式定理是IB HL数论选修中许多整除性证明的基础。


12. Common Exam Pitfalls and Final Tips | 常见错误与最终建议

  • Confusing k and k+1: The first term uses k=0. The 5th term uses k=4. Always double-check.
  • Confusing k and k+1:首项对应 k=0;第5项对应 k=4。务必反复检查。
  • Forgetting the coefficient of the inner expression: In (2x+3)ⁿ, each term contributes 2ᵏ and 3ⁿ⁻ᵏ, not just xᵏ.
  • 漏掉内层表达式的系数:在 (2x+3)ⁿ 中,每项包含 2ᵏ 和 3ⁿ⁻ᵏ,而不仅仅包含 xᵏ。
  • Misapplying the symmetry property: C(n,k) = C(n,n-k) only when the second argument is n minus the first; C(n,k) ≠ C(n,k-1).
  • 错误套用对称性质:C(n,k) = C(n,n-k) 仅当第二个参数等于 n 减去第一个参数时成立;C(n,k) ≠ C(n,k-1)。
  • Forgetting that k must be an integer in [0,n]: When solving for k from a power of x, reject non-integer solutions immediately.
  • 忘记 k 必须是 [0,n] 中的整数:当通过 x 的幂次解 k 时,立即舍去非整数解。

Master these computational skills and identities, and binomial coefficient questions will become some of the most reliable marks in your IB exam.

掌握这些计算技巧与恒等式,二项式系数题将成为你IB考试中最稳定的得分点之一。


Published by TutorHao | Mathematics Revision Series | aleveler.com

更多咨询请联系16621398022(同微信)

Comments

屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导,国外大学本科硕士研究生博士课程论文辅导Cancel reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Discover more from aleveler.com

Subscribe now to keep reading and get access to the full archive.

Continue reading

Exit mobile version