[二项式系数]演示文件修改版.pptVIP

例4.3 证明若p是不等于2的素数，则当 被p除时余数是2. 证明：在 中令m=n=p得： 只需证明对于素数p且0kp，p整除 从而p整除 即 而p是大于2的素数，所以余数是2. 用非降路径问题的分析方法解释： 1. 2. 3. 左边表示的正好是从原点出发向上或向右走n步的所有可能路径。 例4 求从点(0,0)到点(n,n)的除端点外不接触直线y=x的非降路径数。 解：先考虑对角线下方的路径数。这种路径都是从点(0,0)出发经过(1,0)及(n,n-1)到达(n,n)的。我们可以视之为从(1,0)出发到达(n,n-1)的不接触y=x的非降路径。 从(1,0)到(n,n-1)的所有非降路径数为 而在y=x下方，点(1,0)到点(n,n-1)与y=x接触的非降路径与点(0,1)到(n,n-1)的所有非降路径是一一对应的。 点(0,1)到(n,n-1)的所有非降路径数为 所以线y=x下方的(1,0)到(n,n-1)的与y=x接触的非降路径数为 从而在对角线下方的不与对角线接触的路径数为 即总数为： 例4.5 求集合D={1,2，…，n}上的单调递增函数的个数。（ ） （提示：每一个满足要求的函数都能与一条从(1,1)到点(n+1,n)的非降路径建立一一对应关系，所以个数为 。） §4 推广二项式系数与多项式定理