Dr. Anton在课上给了我们一个问题:
What rows in Pascal's triangle contain only odd numbers?
在解决这个问题之前我们先来看一下杨辉三角(Pascal's triangle)
或许从小学起,我们就很熟悉杨辉三角了,
它有一个很显然的规律:
- 每一行的第一个数和最后一个数都是1。
- 除了开头和结尾的两个1,其他的数等于上面两个数的和,比如
这个规律我们都很熟悉了,但是或许有些朋友并不熟悉杨辉三角与二项式的关系。
二项式的公式为:
对于
如果我们随便列几个二项式展开,我们就会发现神奇的东西,
仔细看看,你可能会发现每一项的系数正好和杨辉三角每一行的数吻合。所以,我们可以提出一个假设,杨辉三角可以写成:
因为杨辉三角具有这两条规律:
- 每一行的第一个数和最后一个数都是1。
- 除了开头和结尾的两个1,其他的数等于上面两个数的和,比如
对于第一条,很每一行的第一个数和最后一个数都是
Prove:
Therefore,
所以,我们可以简单证明
现在我们根据每行中
那么我现在就可以回到那个关于杨辉三角的问题了:
What rows in Pascal's triangle contain only odd numbers?
首先第一步,我们来列几行找出规律,
我们可以发现第 0,1,3,7,15 行全是奇数,仔细观察一下这些数,发现他们是
你会不会奇怪,为什么是
那么,我只需证明
既然我们已经把杨辉三角用组合数表示出来了,那么是不是可以用组合数进行证明。因为这个数列是无限的,那么是不是应该用数学归纳法进行证明。所以我们可以看第
笔者尝试过运用组合数的展开式等进行证明,思路大致包涵
对
或许你会从代数的方向思考,将这两个组合数展开来,笔者建议从组合数本身的角度进行思考。如果把
写到这里,朋友你是否有些激动,我们发现
所以,行数为
看到这里,你有没有发现你不仅做了一道关于杨辉三角的题目,也学到了一些关于组合数的知识,整理一下:
-
;
- 用组合数表示杨辉三角;
- Chu-Vandermount formula,
感谢你的耐心看到这里,欢迎关注HFLS Math Club,也欢迎关注HFLS STEM专栏,里面有其他为国际高中学生写的STEM文章。
作者:Jimmy Hou