数学之美
yuanyingfeiyu
这个作者很懒,什么都没留下…
展开
-
数学之美——斐波那契数(1)
斐波那契数的来源:伦纳德·斐波那契著的Liber Abaci包含这这样一个习题:“在一年的时间里,一对兔子可以繁衍出多少对兔子?”为解决这个问题,我们被告知:假定每对兔子每个月生育一对兔子,新的一对兔子在一个月之后具有生育能力;其次,这些兔子都不死去。一个月后,将有两对兔子;两个原创 2011-10-16 22:16:33 · 466 阅读 · 0 评论 -
数学之美——组合小事(今天看到的一个简单的组合学应用,但是觉得挺有意思的)
问题引出:求教 n个整数依次进栈,问有多少种出栈序列。回答C(2n, n)-C(2n, n – 1)解析 N个元素进栈和出栈,共有n次进栈(记为0)和n次出栈(记为1),结果为一个01串。题目意思就是求有多少种长度为2n的合法01串。这里合法的意思是当前1的累计个数不能超过0的累计个数。答案是从C(2n, n)中减去不合法的数目。不合法的必然在某一奇原创 2011-10-20 22:48:06 · 304 阅读 · 0 评论 -
数学之美——斐波那契数(2)
斐波那契数的一个性质 Fn+1·Fn-Fn^2=(-1)^n的证明 此结论可以用数学归纳法容易地证明。更巧妙的证明方法可有矩阵恒等式 的简单归纳法证明开始。然后我们取这个恒等式两边的行列式即得所证。这个关系说明Fn与Fn+1是互素的,因为其任何公因子都将是(-1)^n的一个因子。原创 2011-12-19 22:37:25 · 413 阅读 · 0 评论 -
罗素悖论
1903年,罗素提出了罗素悖论,直接撼动了数学的基础,导致了第三次数学危机的爆发。 罗素悖论的内容(这里采用 THOMAS JECH 写的set theory的表述为主,与百度百科上的表述有细小的不同,但本质相同):consider the set S whose elements are all those(and only those) sets that are not menb原创 2012-03-10 19:04:46 · 1010 阅读 · 0 评论