Mathemmatics for CS随笔
余 一
人类的悲欢并不相通
展开
-
无穷的世界
首先要明确,人类所能感知的都是有穷的,有穷世界的性质和无穷的世界是不一样的。比如希尔伯特房间(例子):在一个旅馆,有无穷多个房间,每个房间有且只能住一个人(每个房间都已经有一个人,且所有房间都已经住满),此时再进来一个人,问怎样调动才能将这个人安排进去?其实,我们都会想既然房间都已经满了,怎么可能在多住一个人呢?这就是我们在有穷世界的惯性思维。当我们让每一个人都往后搬一个房间,1号房间客人搬到2原创 2017-11-08 20:55:27 · 362 阅读 · 0 评论 -
数学归纳法(诡辩)
今晚,老师讲了一道归纳题(”男生性别保卫战“),让我们来找出破绽。 证明:命题P班上所有同学都是女生(手动‘惊恐’,当然这是不可能的啦)。 通常来讲,用数学归纳法证明步骤,第一步就是假设n=1时,第一个人是女生。设当n=k时,P(k)都是女生成立。那么接下就是证明n=k+1的成立了。这个证明的诡异之处在于,推理貌似都没有问题,请看下图: 其实,有一个误区,我们一直想证明n=k+1成立,却都没有原创 2017-11-01 20:37:55 · 868 阅读 · 0 评论