开胃菜
我们先看一道简单的数论习题,再进入今天的主题。
题目呈现
习题1:(选自陈景润《初等数论Ⅰ》page 90)
1978年的“八一”是星期二,1978年八月份有31天,而9月份有30天,问1978年国庆是星期几?
这是一个同余问题。因为一个星期的周期是7天,所以再过7天和再过21天是一回事。再过5天和再过12天也是一回事。它们都是模7同余。
接下来我们看陈景润在书中给出的解答。
解:从“八一”到国庆共有61天,由于61≡5(mod 7),及“八一”是星期二,所以国庆是星期日。
难度升级
例题一(Ex 1)
如果今天是星期日,那么2²⁰⁰¹天以后的那一天是星期几?
分析 求出2²⁰⁰¹的值再除以7,余数是几,那一天就是星期几。但是,这个笨办法是不可取的。大家可能听说过国际象棋发明人的难题,知道2⁶⁴是一个天文数字,超过了全世界2000年粮食产量包含的麦粒数。题目的数字更大,所以不能暴力硬算。
注意到3×667=2001,所以
2²⁰⁰¹=(2³)⁶⁶⁷=8⁶⁶⁷=(1+7)⁶⁶⁷
于是,答案就像水晶一样透明。不过,在解题之前,我们来快速浏览一下二项式定理的知识概括。
相关知识概括
我们已经知道:(a+b)⁰=1,a+b≠0;
(a+b)¹=a+b;
(a+b)²=a²+2ab+b²;
(a+b)³=a³+3a²b+3ab²+b³.
那么,对于a+b的其他正整数次幂,是否可以不通过乘法运算,直接写出展开式?
当然可以,只需要一个杨辉三角形足矣。
早在1261年,我国南宋数学家杨辉所著的《详解九章算术》一书里出现了一个表格。由于这个表的外形很像一个三角形,所以称为杨辉三角形。
杨辉指出,他这个方法出自《释锁算术》,并且说,北宋数学家贾宪已经用过它。所以数学史书把这个三角形称为贾宪三角形。
所以,我国发现贾宪三角形不晚于11世纪。在欧洲,这个表是法国数学家帕斯卡(1623~1662)首先发现的,称为帕斯卡三角形,其实比我国晚500年左右。
课本里的二项式定理请看下图:
公式1通常称为二项式定理。右边的式子称为(a+b)ⁿ的二项展开式。
为了写法上的一致,可以用组合数表示aⁿ和bⁿ的系数1,把公式1写成公式2。
这里的组合数称为二项展开式的系数,或称为二项系数。
对于求二项系数的问题,如果幂指数较小,可以应用杨辉三角形直接写出各项系数。
如果用求和记号Σ来表示(a+b)ⁿ的二项展开式,那么形式更简洁,
有公式3.
特别地,我们有公式4和公式5。这两个公式常用于判断数的整除性的问题。
现在我们开始解例题1。
注意到从第二项开始,每一项都是7的倍数,所以
(1+7)⁶⁶⁷≡1(mod 7)
也就是说2²⁰⁰¹这个数模7余1。这个题目相当于问你,今天是星期天,过一天是星期几?
所以,答案就是星期一。
科学尚未普及,媒体还需努力。感谢阅读,再见。