组合数学第5章[二项式系数].pptVIP

第5章 二项式系数 §5.1 Pascal公式 §5.2 二项式定理 §5.3 恒等式及其证明 §5.4 推广二项式系数与多项式定理 §5.1 Pascal公式 因为 出现在二项式定理中，通常称为二项式系数。其中，k,n≥0，且有： 1. Pascal公式 [定理1] [证明] 此恒等式可通过展开来证明。现给出组合证明方法。 令S是n个元素集合，任取元素x∈S。将S的k组合划分成两类：包含x的组合集合A和不包含x的组合集合B。其中，|B|= ，|A|= 。由加法法则得证。 2. 二项式系数的计算 二项式系数可以直接用一个三角形计算出来，称为Pascal三角形（中国杨辉三角形，见于《九章算术》）。 在图中说明了： (1) ，行的对称性 (2) ，每行之和 (3)第一、二、三列分别是计数数、三角形数、四面体数（自习：教科书）。 §5.2 二项式定理 [定理]令n是正整数，则对所有x和y，有 [证明]将(x+y)n写成连乘积： (x+y)(x+y)…(x+y) 用分配率将其展开并合并同类项。由于展开时每个因子都可选择x或y，故有2n项且每项具有xn-kyk形式。通过在k个因子中选择y而