第二章 中国古代数学瑰宝.pptVIP

第二章 中国古代数学瑰宝 2.1 古算明珠——“方程术”与“正负术” 虽天圆穹之象犹曰可度，又况泰山之高与江海之广哉 ——刘徽 正负术 正负术是《九章算术》方程章提出的正负数加减法则。一则方程术中用直除法消元时会出现以小减大的情形，再则通过损益术列方程，这都会产生负数。「正负术曰：同名相除，异名相益，正无入负之，负无入正之。其异名相除，同名相益，正无入正之，负无入负之。」 2.2“韩信点兵”与中国的剩余定理 从“鬼谷算”的猜岁数游戏谈起 猜谜语这种民间游戏，在中国有几千年的历史了。可是你知道不知道还有一种猜岁数的游戏在一千多年前也曾是中国人民的一种游戏？ 同余的概念 首先让我介绍德国数学家高斯在200年前想出的一个数学上很重要的概念：“同余” . 给定一个正整数n，我们说两个数a、b是对模n同余，如果a－b是n的倍数。用符号a≡b（mod n）来表示。 比方说：7，4，是对模3同余，因为7－4=3。 16，52是对模6同余，因为16－52=－36＝6×（－6）。 23，13是对模2，模5同余，因为23－13＝10=2×5. 写成数学式子是7≡4（mod 3），16≡52（mod 6），23≡13（mod 2）或 23≡13（mod 5） “用二除嘛，余一；用三除嘛，也是余一；用五除嘛是余三。”只见算命先生摆弄一下竹筹，就说：“大爷今年73岁了，有道是人生七十古来稀，大爷童颜鹤龄，龙马精神，真是有福。”他算对了，是怎么样算出来呢？ 我们现在令Z表示所有的整数集合，给定一个正整数n，我们看同余≡究竟有什么性质？ 首先，对于任何整数a ，我们恒有a≡a（mod n） 因为a－a＝0＝0×n，以上的性质就是“同余具有自反性。 其次，如果a≡b（mod n），则一定有b≡a（mod n） 因为由a≡b（mod n），我们得a－b=n×k，k是一个整数， 因此b－a=－（a－b）＝n×（－k），即b≡a（modn）。我们说“同余具有对称性”。 另外如果有a≡b（mod n），b≡c（mod n）， 则我们可以得到a≡c（mod n）。 这就是“同余具有传递性。 让我们看看下面的例子： 例1．取n＝2，则我们把整数分成偶数或奇数，就是…… [0]2={0，±2，±4，±6，…±2k，…}包含所有偶数。 [1]2={±1，±3，…±（2k+1)，…}包含所有的奇数。 例2 . 取n＝3，则 [0]3={…，－9，－6，－3，0，3，6，9，…} [1]3={…，－8，－5，－2，1，4，7，10，…} [2]3={…，－7，－4，－1，2，5，8，11，…} 现在让我问一个问题：“什么数被2除余1？”我想你一定会回答：是所有的奇数，奇数一般可以用2k＋1来表示k＝0，±1，±2，…。这就是在[1]2的数。 现在让我再问一个问题：“什么数被3除余2？” 我想你一定会回答：所有形如3k＋2的数，这里k可以等于0，±1，±2，…，这就是在[2]3里的数。 这两个问题都是很容易。现在让我们把这两个问题合成一个问题：“什么数被2除余1，被3除余2？” 这里你就必须在[2]3里找所有的奇数，即－7，－1，5，11，…等等。（如果你学过初等集合论，你就是要找交集[1]2∩[2]3的所有元素。） 而这些所有的数可以写成形如6k－1。（k=0，±1，±2，…） 因为6k－1≡1（mod 2）,6k－1≡2（mod 3） 以上的问题写成数学式子就是：“寻找x，使得x≡1（mod 2），x≡2（mod 3）。” 而答案是：所有形如6k－1的数。 中国古算书的一个问题 在成书差不多4世纪时的一本中国最古老的数学书之一——《孙子算经》里的下卷第26题，是一个闻名世界的数学问题。这问题有人称它为“孙子问题” 现在我们看这问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？” 这问题翻译成现在的白话是：“现在有一些东西不知道它们的个数，三个三个一组剩下2个，五个五个一组剩下3个，七个七个一组剩下2个，问这些东西有多少？” 我们把这个问题再翻译成数学问题，就变成：“寻找x，使得x≡2（mod 3），x≡3（mod 5），x≡2（mod 7）。” 你只要懂得[2]3，[3]5，[2]7就在里面找那些数同时在这三个集合里就行了。因此由 [2]3={…，－1，2，5，8，11，14，17，20，23，26，29，…} [3]5={…，－2，3，8，13，18，23，28，33，38，43，47，…} [2]7={…，－5，2，9，16，23，30，3