观察-猜测-证明是探索奥秘的基本方法之一.PDFVIP

观察-猜测-证明是探索奥秘的基本方法之一 浙江大学数学系 杨启帆教授 科学研究需要的不仅仅是知识，更需要研究者具有开展研究工作所必需的基本能力与 基本技巧。数学家、物理学家或其他学科的专家在专业知识和专业结构上可以有很大的差异， 正如俗话所说的：隔行如隔山。但是从开展科学研究的基本能力与基本技巧上来说，其实又 有着很多的相似之处。例如，不论你是研究什么的，你都需要具有敏锐的观察力，有丰富的 想象力。为了获取新知识，你还必需具有不被表面现象所迷惑、能紧紧抓住事物本质的分析 推理能力，需要有善于从特殊性质中提炼出普遍规律的归纳能力。经过你的努力，你也许“发 现”了一些别人都不知道的“规律”，但它们究竟是不是真的成立呢，为了表明这些规律的 确是真理，你还需要加以严格的证明。所以，要想成为某一方面的专家，你不仅要刻苦学习 相关的科学知识，也要留意提高自己的综合素质和实际能力，做到知识吸收与能力提高并重， 而不能仅作一名书呆子。 综合素质和实际能力的提高并非一朝一夕就能做到的，也需要我们坚持不懈地努力， 需要我们长期有意识地去培养，需要到实际科研工作中去经受锻炼。看书可以使你增长知识， 却很难让你增长才干。你在书上看到说“梨子的滋味是酸酸甜甜的”，但这不是你的真知， 你依然会把苹果、橘子当成梨子，要知道梨子的真实滋味，最好的办法就是去吃一只梨子。 要提高科研能力和科研技巧，最好的办法就是去参加科研工作，我想这大概就是今天各种机 构举要办那么多学科竞赛的原因吧。 科研需要多种能力，我们不可能在一次讲座中讲清楚。今天我只想举一些简单的例子， 谈谈观察、分析、猜测和证明能力在科学研究工作中的重要性。 （例1）（从相识问题到拉姆塞数） （问题）假设人与人之间的关系只有认识与不认识两种，问人数 n 至少为几，才能保证从中 必可找出 3 个两两均认识或两两均不认识的人来？ （对应的数学模型）在具有两种颜色的边的 n 阶完全图K 中必可找出一个 3 阶的单色完全 n 图来，问n 至少应当为几？ （观察与猜测）这样的数 n 不太可能凭直觉找到，为了找到它，我们只能一一试验。不难发 现，我们可以作出 5 阶双色完全图，其中不含任何 3 阶单色完全子图，这说明n 5 。但当 用两种颜色对 6 阶完全图的边染色时，要想使双色完全图K 6 中不含 3 阶单色完全子图似乎 已经无法做到，于是，我们猜测具有此性质的最小n 可能是 6 。这样的猜测对吗？我们不能 肯定。为了使人（包括自己）相信这一点，我们必须证明猜测是正确的。 （证明）考察任一6 阶双色完全图，任取一顶点，不妨记为v1 ，用实线表示一种颜色，用虚 线表示另一种颜色。v1 与其他 5 个顶点的连线只有两种颜色，根据抽屉原理，必可找出 3 条同种颜色的边来，不妨设它们为(v , v ) 、(v , v ) 和(v , v ) （例如是实边）。现在考察v 、 1 2 1 3 1 4 2 v3 、v4 之间的连线，如果这 3 边中存在实边，则我们发现了一个实边的三角形，否则，我 们会发现一个虚边的三角形，猜测得到了证实。 1 如果你观察得再仔细一些，也许你还会发现更多的东西，例如： （命题1-1）6 阶双色完全图中至少可以找出 2 个单色的 3 阶完全子图（你可以自己证 明这一点。不过你不可能证出至少有3 个，除非你证错了）。 （命题1-2）在 7 阶双色完全图中至少可以找出 4 个 3 阶单色完全子图。（你同样可以 证明它，但你不可能证明必可找出 5 个） 在上面的证明中，我们用到了所谓抽屉原理（又称鸽笼原理）：在2 只抽屉里放了 5 把 钥匙，则至少可以找到一只抽屉，里面放着至少 3 把钥匙。根据我们的经验，抽屉原理应当 是对的，我们未加证明就采用了它。这种不加证明就被采用的东西在数学上被称为公理。（少 了公理我们什么事也干不成，但公理应当越少越