DC娱乐网

用二项式定理解决一个简单数论问题

开胃菜

我们先看一道简单的数论习题,再进入今天的主题。

题目呈现

习题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。这个题目相当于问你,今天是星期天,过一天是星期几?

所以,答案就是星期一。

科学尚未普及,媒体还需努力。感谢阅读,再见。