1楼aochuanhui
(......)
发表于 2011-11-23 13:14
只看此人
老康:女儿与斐波纳契数列
转贴一篇旧文。我没看懂100的因数和斐波纳契数列有什么关系,如果有看懂的,请讲解一下
那年她十岁,上小学五年级。校长推荐她去上Milton Academy 的“周六学校”(Saturday School)。她选了《狂热的数学》(Extreme Math) 这门课。第一堂的课后作业问:斐波纳契(Fibonacci)数列的第一百项是个奇数(单数)还是个偶数(双数)?
您可能没听说过斐波纳契数列,但肯定听说过优选法、0.618法、黄金分割率等。这法那率的虽然名称不同,却都源于这个斐波纳契数列。说来也简单,您用不着高深的数学知识,小学的四则运算再加上点儿耐心就足够让您懂得斐波纳契数列的基本概念:
一种单性繁殖的兔子,出生两个月开始生育;以后每个月生一只子兔子。世界的第一个月只有一只兔子,姑且叫她兔娃;第二个月还是只有一只兔子,因为兔娃还不能生育。第三个月兔娃生下了长女,世界上有了两只兔子。第四个月兔娃生下了次女,但长女还没有生育能力,所以世界上只有三只兔子。第五个月,兔娃继续生子,长女也为兔娃生下长孙,这世界上有了五只兔子。如此继续下去,每个月这个世界上兔子的数目组成了一个数列:1,1,2,3,5,8,13,21,34,55,89,144,233,等。不难看出,从第三项起,每项都是前两项之和。
这不难理解;因为这种兔子永生不死,上个月的兔子都会活到这个月,而上上个月活在世上的每一只兔子都会在这个月生下一只小兔子,因为她们都至少活过了两个月,都有了生育能力。所以这个月兔子的数目总是前两个月的兔子数目之和,也即老兔子的数目和新生兔子的数目之和。
这个数列有许多有趣的数字规律,如从第三项开始每隔两项必是二的倍数,从第四项开始每隔三项必是三的倍数,从第五项开始每隔四项必是五的倍数,等等。最具有和谐之美的地方是,越往后,数列前后相邻两项的比值会无限趋向于黄金分割率0.6180339887……,令人称奇的是这个比值的倒数,也即后项和前项相邻两项的比值无限趋向于1.6180339887……。如此完美的和谐令人赞叹数学之美、自然之美!我家装修房子时所有的长方形结构或图案的长宽比都要求尽量符合这个比值。
《狂热的数学》的课后作业给出了斐波纳契数列的前二十五项,实际上是期望学生能通过观察能看出斐波纳契数列的一个规律:奇数 奇数 偶数 奇数 奇数 偶数 奇数 奇数 偶数 …… (如表所示),运用这个规律推出斐波纳契数列的第一百项是个奇数。
那天女儿瞪着斐波纳契数列的前二十五项苦思冥想。等我下班回来,女儿兴高采烈地迎上来:“我做出来了!我做出来了!第一百个斐波纳契数是个奇数!我做出来了!”
我赶紧看她的作业,问她:“你是怎样算出第一百个斐波纳契数是个奇数的?”
她指着她画的表格给我看,说:“100的整除因子是1,2,5,10,20,25和50。而数列的第1,2,5,10,20,25项都是奇数,数列的第50 项太大了,我算不出来,但我想它也是奇数,奇数与奇数相乘还得奇数,所以数列的第一百项是奇数。”她得意地向我解释道。
我当时对斐波纳契数列的了解也只限于“本项是前两项之和”这个基本定义和 “奇奇偶”这个规律。“奇奇偶”永远重复下去,周期是三。九十九是三的整倍数,第三项是偶数,那么第九十九项也是偶数,则第一百项必定是奇数。这大概就是老师所期望的正宗解法。
于是我对她说:“很好,你的结论是对的!可你用的方法可能…大概…不那么…”。
我还没想出妥善的词句,既不扫她的兴、又能解释清楚我认为的正确解题方法。她急了:“Daddy,我都验证过了!从一到二十五,我都验证过了!我肯定是对的!”
我不以为然,但看她坚决的样子,只好和她一起再验证一遍。越验证我越发激动——女儿果真是对的!莫非女儿有了重大发现?
以后几天我都沉浸在极度兴奋当中,四处请教女儿这一新发现的正确性。我向《狂热的数学》的任课老师请教,答曰:“从未听说过!”我的连襟当时在读博士,他的导师对我女儿的发现大为欣赏,一连几个星期无心指导他的博士生,险些误了我的那个连襟的论文答辩。
我静下心来,把女儿的发现用数学语言描述出来,然后试着证明其正确性。几经尝试,我得出结论,除数字三以外,任何一个整数,如果它的所有因子的斐波纳契数都是奇数,那么这个整数的斐波纳契数也是奇数。反之亦然,任何一个整数,如果它的斐波纳契数是奇数,则这个整数所有因子的斐波纳契数都必定是奇数。
我很自信我的证明正确无误,但我还是无法确定这是个新发现还是个已知结果。看来只有请教权威了。我写信给美国数学学会《斐波纳契数列》季刊,介绍女儿的发现过程并附上我的证明。几个星期后,我们居然收到了该刊主编的回信。信中说,女儿的发现可以作为一个已知定理的引理。信中还夸奖我女儿小小的年纪就能发掘出数列中数字和其因子的关系是很了不起的,值得表彰。并建议把女儿的事迹写成文章并附上我的证明投寄给《数学教师》(Mathematics Teacher),一份面向中学数学老师的期刊。信中还附带一些关于斐波纳契数列的文章,鼓励女儿继续在这方面开拓、发展。
这是七年前的事了,现在想起来让我感慨不已。一是感慨我女儿那时候能有心坐下来考虑问题,有一股不达目的誓不罢休的韧劲;而现在的她生活节奏太快:功课、电脑、游戏、聊天室、朋友,一天到晚忙得不亦乐乎;随着的快速发展,几乎对所有的问题,网上都能找到答案;“苦思冥想”的日子是一去不复返了!二是庆幸我当时没有武断地否定了她的发现,而是下了些功夫肯定了她的正确,我从中也得到很多乐趣,还长了不少学问。但这段小小的插曲对她的一生会有多大影响呢?
大学申请只考虑学生高中四年的成就,这一“壮举”因女儿那时岁数太小而忽略不计,令我大失所望。
两千零九年四月于美国麻省牛顿市,版权归作者所有。.