购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

04
另一种戏法

数学最大的乐趣之一在于它所使用的一些实际方法,我一直很喜欢构成反证法基础的整个思想。

这种方法的主旨是要表明如果某个命题不成立,那就会出现某种矛盾或荒谬的情况,从而证明该命题成立。

这种证明方法的唯一缺点是,你通常无法事先知道矛盾或荒谬会如何产生。

因此,你必须保持头脑清醒!

图13 这是反证法?或者只是有点类似?夏洛克·福尔摩斯(Sherlock Holmes)的这句名言出现在《绿玉皇冠案》( The Adventure of the Beryl Coronet )中

为了说明反证法,我现在想借助于幻方这一实例,它是我所知道的用简单素材来呈现优雅数学的最佳例子之一。

幻方

幻方是指一个数字方阵,其中每一列、每一行、每条对角线上的数字之和都相同,这个和就称为这个幻方的“幻方常数” M

图14展示了一个最简单的例子,其中只用到前9个整数。

图14 一个幻方

但是,如何才能构造出这样一个幻方呢?

幻方常数

第一步是计算出幻方常数 M ,这很容易,因为1,…,9这些数加起来等于45,幻方中一共有3行,每一行之和就是 M

所以此时 M 一定是15。

哪个数填入中间的那个格子?

答案是5,我们可以用反证法来证明。

首先假设图15中间格子里的数小于5,比如说是4。

图15 哪个数放中间?

于是接下来的问题是:1要放在哪里?我们无论把1放在哪里,都会发现有一些行、列或对角线上最多只能做到1+4+9=14,而不是15。如果中间格子里的数是3、2或1,同样的问题也会出现。

因此,中间格子里的数不能小于5。

如果我们把一个大于5的数放进中间格子,比如说6,我们就会遇到一个类似的问题:9要填在哪里才行?

所以中间格子的数字必须是5。

9不能填在四个角落的格子里

我们也可以用反证法来证明这一点。

那么,假设9可以填入一个角落的格子里(图16),在这种情况下,对角格子里的数必须是1。

图16 采用反证法的另一个证明

但是这样一来,我们就需要图16中的A+B=6和C+D=6同时成立,然而这是不可能的,因为1和5已经“用掉”了,只剩下三个小于6的数字,即2、3和4。它们不可能同时满足上面这两个等式,所以9不能填入任意一个角落的格子里。

于是就到了最后几步……

在将9填入一个非角落的格子后[图17(a)],我们现在需要E+F=6。现在只有2、3和4可以用,这样就有两种可能性:E=2,F=4或E=4,F=2。

图17 最后几步

借助幻方常数15,若选择第一种可能性,我们再继续填下去,就会得出一开始的那个幻方(图14),若选择第二种可能性,就会得出图17(b),而这本质上是同一个幻方,只是从“背面”看而已。

事实上,仅包含1,2,…,9这九个数的幻方只有一个,其他的都是对图14的“微不足道”的重新排列,比如说旋转。

* * *

然而,尽管前面的一些论述确实阐明了反证法的概念,但是它们还没有真正反映出它的全部威力。

这是因为我们每次都只是用它摒弃了少量的其他可能性。

然而,可以说,只有当要被摒弃的其他可能性的数量无限多时,反证法的全部威力才会真正发挥出来。 buXq76JzYwQ+63VIydhuz1UNO+KGiAzzY5xAJpAphqxYPwg9M+o/dj71LtYlWLIK

点击中间区域
呼出菜单
上一章
目录
下一章
×