数学史:集合论

把现实世界中的事物或数据按类分成不同的集合,是一种简化问题、便于相互比较分析的手段。 然而,这种看似简单的操作在20世纪之初让数学陷入了一场危机。 最终,集合论的严格化和完善化才化解了这场危机。

数学上,一袋果可以和无穷数集一样被看作是一个集合。 也许听起来怪异,但数学上我们只关心事物的数量性质,并不关心具体的事物是什么。 于是,几乎任何事物我们都可以拿来构成一个集合,直到19世纪末,这种随意性引发了数学史上的一场危机。

规则破坏者

这次危机源于超越数的发现。 如π和e这些为我们熟知的数都是超越数,它们的性质在当时并不为数学家们所理解。 超越数不能由其他非超越数通过有限次四则运算得到,它们是实数集合中特殊的存在。 而格奥尔格·康托尔关于无穷大的工作让人们意识到其实绝大多数实数是超越数,而人们之前认识的非超越数却只占少数。 超越数和其他无理数填充满整数和分数之间的空隙,使得数轴成为一条连续的有向直线,数轴上再无空隙。 人们起初以为每两个数之间都是可以相互表示的,直到发现超越数,规则被打破。 大概50年后,数学家们针对集合概念揭示了一些逻辑悖论,并提出完善和修正方案。 完善之后的体系最终引发了计算机革命,进而改变了整个世界。

集合运算符号

集合论中有一些特殊的运算符号。 下面简要介绍部分集合运算符号的含义及使用范例。

朴素集合论

集合论在此之前其实早就存在,但此后将面临深层次的修正。 早期的集合论称为朴素集合论,它已足以处理生活中的一些简单运用:处理有限集,或微调后处理一些无穷集问题。

集合的元素

一个集合就像一个容器,可以“装下”任何事物,比如刚刚从商场购得的物品。 集合中包含的每一项称为元素,用一对花括号包住所有元素构成一个集合,这对花括号有时也称为集合括号。 由此,可以得到一个集合:物品集合={巧克力,苹果,葡萄,芝士,面包}。 每个集合都有基数,即集合中所含元素的个数,如上面物品集合的基数为5。 集合中的部分元素可以构成一个新的集合,即原集合的子集。 于是,上述物品集合可以写成{巧克力,{水果},芝士,面包},其中水果集合={苹果,葡萄}。 这样调整后的物品集合基数为4,因为此时视{水果}为一个元素,虽然水果集合本身含有两个元素。

集合之间的比较

集合论的一个研究目的是简化元素比较的过程,无须再顾虑元素究竟代表的是什么具体事物。 设想有另一个集合:购物清单集合={芝士、苏打、橘子、葡萄、鸡肉、面包}。 物品集合与上述购物清单集合可以做交集,即把两个集合中公共的元素拿出来构造一个新的集合:购物清单集合∩物品集合={芝士、葡萄、面包}。 由交集可见,这趟购物不算顺利。 因为购物清单集合基数为6,而交集的基数为3,说明只购得清单中的3件物品。

集合运算

通过在物品集合中,关于上面的交集取余,就可以知道哪些已购买的物品是之前清单上没有列入计划的。 这个过程等价于用物品集合减去购物清单集合得到的差集:物品集合-购物清单集合={巧克力,苹果}。 所以,这趟购物也不算太失败。 购物者明显临时起意,用巧克力和苹果替换下起初欲购买的橘子。 我们也可以用并集运算表达出两个集合中的所有元素:购物清单集合∪物品集合={芝士、苏打、橘子、葡萄、鸡肉、面包、巧克力、苹果}。 通过对称差集运算,我们也可以表达出购物清单上罗列了却未买的物品,以及事先没有计划但最终买了的替代品:购物清单集合∆物品集合={苏打、橘子、苹果、鸡肉、巧克力}。

全集

朴素集合论中有一个概念叫全集,通常记作U。 顾名思义,全集包括问题涉及的所有元素。 如上面的购物问题中,我们可以把杂货店中所有待售物品作为元素构造全集。 数学上,全集可以包含任何考查的对象,包括它自己本身。 这种一个集合可以以自身为元素的设定导致了数学史上最有趣悖论之一的产生。 而现在,我们应该明了集合论是如何完善化以弥补这个漏洞的。

无限集

一个集合不光可以含有有限个元素,如上面的物品集合与购物清单集合,也可以含有无限多的元素。 格奥尔格·康托尔关于无限集的工作表明,同样都为无限集的两个集合,其元素填充的方式可能不同。 自然数集是一个无限集,我们可以一个一个有序地罗列出它包含的每一个元素:{0, 1,2,3,4,5,…}。 集合括号中的省略号使得我们无须去穷尽所有的自然数,而是“按之前的规则依序排列下去”。

说谎者悖论

悖论是一种表面上同时隐含着两个对立结论的命题或推理,而这两个结论都能自圆其说。 最有名的悖论之一是说谎者悖论,它来源于公元前6世纪的哲学家古希腊的克里特人埃庇米尼得斯说的一句话:“所有克里特人都是说谎者。 ”因为他自己就是克里特人,所以,我们只能认为他自己也是一个说谎者,因此,不是所有克里特人都说谎。 如果埃庇米尼得斯正是说实话的人之一,那么,所有克里特人都该是说谎者,包括他自己,如他的话陈述的,这样,这些推理就进入了一个无休止的死循环。 这句话是一个悖论,因其是自我指涉的,一个克里特人谈所有克里特人,在说到自己时否定了自己,它的断言总是与自身矛盾。 这些悖论听起来如有趣的谜题,但是当这些自我指涉的推理运用于数学上时,整个数学体系的准确与合理性受到了质疑。

划分实数集

与自然数集合同基数的可列集还有很多,同时,也存在不可列无穷集,如实数集合。 实数是不能被一个一个罗列清楚的,相反,它们形成一条无任何缝隙的连续直线。 那么如何才能确定一个数是实数呢?换言之,每个实数究竟在数轴上的哪个位置?19世纪80年代,德国数学家理查德·戴德金解决了这个难题。 他验证了数轴上的数或为(可定义的)有理数或为无理数,而无理数的两侧被有理数包围。 通过一系列冗长的计算,戴德金发现有理数稠密地散布于数轴之上,仅有的小缝隙恰好为不易定义的无理数所填满。

理发师悖论

大约20年后,威尔士数学家伯特兰·罗素提出了著名的理发师悖论:在一个小镇里有一家理发店,里面的理发师必须遵循一个规则,即理发师只给不给自己理发的人理发。 于是,罗素问道:谁为这位理发师理发呢?如果他给自己理发,则他背弃了自己的原则,他为给自己理发的人理发了;但如果他不给自己理发,那么他需要别人给他理发,此时按规则,他就该给自己理发,所以,他还是没有遵从规则。 罗素利用这个悖论说明集合论是自我指涉的。 也就是说,它用自身作为元素定义自己,进而引发出自我否定的结论。 人们对数的研究是建立在集合论之上的,因此,如果集合论被质疑,整个数学王国将彻底倾塌。

仙境中的集合

《爱丽丝漫游奇境记》是英国作家刘易斯·卡罗尔在19世纪六七十年代所著的童话故事。 卡罗尔的原名叫查尔斯·道奇森,也是一位数学家。 整个故事充斥着数学思想,如爱丽丝行走的道路可以作只改变尺寸不改变形状的相似变换。 爱丽丝遇见鸽子那段故事可以用集合论来诠释。 鸽子指责爱丽丝是一条蛇,想吃她的蛋。 鸽子从来没有见过小女孩,它认为它树上所有的东西都是蛇。 两者讨论了蛇、食蛋动物和小女孩的特征。 爱丽丝坚持说一些蛇会吃蛋,一些小女孩也会吃蛋,但是,没有哪个小女孩会是蛇,它们是不同的两个集合类。 鸽子表示不同意,它们认为所有的蛇和食蛋者都是一类的,小女孩作为食蛋者是蛇集合中的一个子集。

特兰·罗素

伯特兰·罗素是一位哲学家、和平主义社会活动家及数学家,是20世纪英国最伟大的智者(他卒于1970年,享年98岁)。 罗素的一个重要观点是人们都过于辛劳。 他反对社会提倡人们辛勤工作。 他认为过分操劳于工作并不好,因为这剥夺了人们享受快乐的时光。

更诡异的发现

1903年,罗素和他的英国同事诺夫·怀海德为集合论立了一系列新规,以保证再无漏洞。 这项工作是一件大工程,仅证明“1+1=2”就写了700页!两人欲使数学完备化,进而再无法推出矛盾的结论。 但是,1931年,德国数学家库尔特·哥德尔得到了更惊人的发现。 他的“不完备性定理”说明,没有一种公理体系可以导出数论中所有的真实命题,除非它是不完备的,此时,体系内必仍有命题无法被证明,进而自身引出悖论,就如说谎者悖论(见第163页方框)。 一些聪慧的数学家理解哥德尔的想法,认为他颠覆了整个数学王国!他的理论使数学基础研究发生了划时代的变化,更是现代逻辑史上很重要的一座里程碑。 之后,天才的艾伦·图灵提出一个设想:能否发明一台万能机器,通过某种一般的机械步骤,能在原则上一个接一个地解决所有数学问题。 最终这个设想没有实现,但是,成就了数字计算机的诞生。

 

猜你感兴趣
网购被骗怎么办(网购被骗怎么办不能退钱)

网购被骗怎么办(网购被骗怎么办不能退钱)

1、可以起诉网络交易平台2、消费者可以要求商家赔偿经验步骤:1可以起诉网络交易平台。该条款规定了电商平台的信息披露义务,给了消费者维权的新武器,这正是先进制度设计对消费者权益保护作用的良好体现,消费者应充分利用法律,维护好自己的合法权益...

精选综合 2023-05-12
哪些银行信用卡好办额度又高(哪些银行信用卡好批额度高)

哪些银行信用卡好办额度又高(哪些银行信用卡好批额度高)

银行信用卡审核主要看申请人的资信条件,资信条件越好,办信用卡越容易,额度也越高。如果申请人资信条件相同,选择以下银行信用卡好办额度又高:1、工商银行信用卡比较适合与工行有业务往来的人,在工行有资产,那么,办卡容易,且额度高,卡均额度有4...

精选综合 2023-05-12
磁铁衣服扣子对人体有害吗?(磁铁衣服扣子对人体有害吗)

磁铁衣服扣子对人体有害吗?(磁铁衣服扣子对人体有害吗)

磁铁衣服扣子对人体没有害。因为磁铁衣服扣子比较小,对身体是没有影响的。磁铁的成分是铁、钴、镍等原子,其原子的内部结构比较特殊,本身就具有磁矩。磁铁能够产生磁场,具有吸引铁磁性物质如铁、镍、钴等金属的特性。...

精选综合 2023-05-12
吃灵芝孢子粉大便发黑正常吗?

吃灵芝孢子粉大便发黑正常吗?

吃完灵芝孢子粉之后大便发黑在我们的日常生活中非常常见,实际上每个人吃完灵芝孢子粉之后,身上都会出现类似的现象,这正是表示起了效果,对人的身体健康没有其他的不良影响,灵芝孢子粉本身就是黑色的,就像吃了黑芝麻胡之后大便发黑一样,吃了灵芝孢子粉...

精选综合 2023-05-12
月见草的养殖方法和注意事项(月见草的种植方法和注意事项)

月见草的养殖方法和注意事项(月见草的种植方法和注意事项)

1、月见草的养殖方法:月见草喜光,适合栽培在庭院通风敞亮处,也可以养殖在阳台上,每天吸收太阳光照射。生长期间,每个月施1—2次液肥,生长期施肥以氮肥为主,孕蕾期以磷钾肥为主。2、月见草比较耐旱,但不耐涝,土壤表层见干时要及时浇水,每次...

精选综合 2023-05-12
注塑机调气纹的技巧有哪些

注塑机调气纹的技巧有哪些

注塑机调气纹的技巧有以下:1、模具透明法此法是将射胶时间一秒一秒增加,每增加一秒啤一啤,然后将每一啤未走齐的啤件按顺序排列起来,这样就可以很清楚地看到熔胶的充型过程,直到充满型腔为止。2、定位射胶法此法是将后一级的慢速和压力全部调整为零...

精选综合 2023-05-12
充分必要条件的口诀是什么(判断充分必要条件的口诀)

充分必要条件的口诀是什么(判断充分必要条件的口诀)

充分必要条件的口诀是:正推成立是充分,反推成立是必要。若有A推到B,则B为必要条件,即被推导出来的就是必要条件,不需要把两个一次性全部分辨出来。只要记准那个是必要条件就行了,因为另一个肯定就是充分条件。充分必要条件也即充要条件,意思...

精选综合 2023-05-12
为什么一般两年换手机(QQ为什么换手机登录不上去了)

为什么一般两年换手机(QQ为什么换手机登录不上去了)

原因:随着APP的功能越来越多,需要手机拥有更强大的性能才能流畅使用这些软件,因此需要定期更换手机才能获得最佳的使用体验。手机使用技巧:1、华为p30Pro具有抬手亮屏功能,打开华为p30Pro的系统设置页面,点击智能辅助――手势控制―...

精选综合 2023-05-12
肇事者不报警是全责吗?

肇事者不报警是全责吗?

肇事者不报警不一定是全责,交通事故的责任认定是由交警部门根据交通事故现场勘验、检查、调查情况和有关的检验、鉴定结论进行的。《道路交通安全法》第七十三条规定,公安机关交通管理部门应当根据交通事故现场勘验、检查、调查情况和有关的检验、鉴定结...

精选综合 2023-05-12
道姑的入观条件是什么

道姑的入观条件是什么

一般按要求需要高中以上文凭,但各地收容不一,需要准备身份证原件,当地派出所出具的无案底证明,自己写的出家自愿申请书及父母同意出家的同意书。一般出家考察期3年,如果合格出家,三年后师父会束发,冠巾等等才算是正规道士,正一本身就是散居道人,...

精选综合 2023-05-12
瑞虎5x电池型号是多少(瑞虎5x手动变速箱型号)

瑞虎5x电池型号是多少(瑞虎5x手动变速箱型号)

奇瑞瑞虎5x的电瓶型号有12V,60Ah(常规型号)和12V,70Ah(蓝驱车型)两种,类型为免维护式。汽车电瓶即为我们常说的蓄电池,瑞虎先前车型上的电瓶品牌有风帆的,也有选用骆驼品牌的电瓶。瑞虎5x的电瓶同大多数车型一样位于发动机舱...

精选综合 2023-05-12
中国银行周日上班吗?(中国银行周日上班吗?)

中国银行周日上班吗?(中国银行周日上班吗?)

中国银行周末上班,营业时间一般为8:00(或9:00)-16:30(或17:30),看各地的政府规定及本地城市的大小,自助银行是24小时营业;个人业务周末是不休息的(除了基金和银证业务以及个人贷款业务外),对公业务周末休息。具体到某一家...

精选综合 2023-05-12
洗衣机能放倒来运输吗?(波轮洗衣机能放倒运输吗)

洗衣机能放倒来运输吗?(波轮洗衣机能放倒运输吗)

1、洗衣机能放倒来运输吗?不能。2、因为这样对于缸筒或者滚筒都有伤害的。由于洗衣机有避震器,等于有软连接,所以,放倒后,缸筒会和外壳接触。对于滚筒来说,虽然有运输固定螺丝,但是内筒配重块非常重,而且一端固定在外壳,一端固定在缸筒外壳...

精选综合 2023-05-12
腊肉长蛆虫了还能吃吗?(腊肉长蛆虫了还能吃吗)

腊肉长蛆虫了还能吃吗?(腊肉长蛆虫了还能吃吗)

腊肉里长蛆虫了是不可以吃的,说明腊肉没有处理好,造成有虫卵遗留在腊肉中。腊肉里面长蛆虫说明里面已经可以适应寄生虫的生长环境,若吃了自然也会把寄生虫吃到肚子内造成寄生虫类疾病。...

精选综合 2023-05-12
黑金信用卡额度一般是多少(黑金信用卡要什么条件)

黑金信用卡额度一般是多少(黑金信用卡要什么条件)

黑金信用卡额度一般在200万到1000万之间。很多人认为,黑金信用卡额度没有上限,其实是误解,黑金信用卡的额度一般都在几百万元,而且可以根据持卡人的需求智能调节,但是黑金信用卡额度只能用于合理消费用途,不能作为企业流动资金。另外,有的...

精选综合 2023-05-12
芋艿发青了还能吃吗?(芋艿发黑了还能吃吗)

芋艿发青了还能吃吗?(芋艿发黑了还能吃吗)

芋艿发青了不要吃,因为芋艿发青的青色部分可能含有毒素,所以不能食用。正常成色的芋艿富含蛋白质、钙、磷、铁、钾、镁、钠、胡萝卜素、烟酸、维生素B1、维生素B2、皂角甙等多种成分。...

精选综合 2023-05-12
关于诚信交友的名言名句(关于诚信的名言名句大全)

关于诚信交友的名言名句(关于诚信的名言名句大全)

言必信,行必果。与朋友交,言而有信。人与人之间最大的信任就是关于进言的信任。学而不思则罔,思而不学则殆。人之相识,贵在相知,人之相知,贵在知心。...

精选综合 2023-05-12
转网不换号怎么办理(异地转网不换号怎么办理)

转网不换号怎么办理(异地转网不换号怎么办理)

1、拿起你的手机通过短信在线查询携转资格(短信编辑CCXZ#用户名#证件号码,发送至归属运营商,移动10086,联通10010,电信10001)。2、用户通过短信申请授权码(短信指令:SQXZ#用户名#证件号码,发送至归属运营商,移动1...

精选综合 2023-05-12
铁棍山药麻嘴能吃吗?(铁棍山药麻嘴能吃吗)

铁棍山药麻嘴能吃吗?(铁棍山药麻嘴能吃吗)

铁棍山药麻嘴是可以吃的,只要把山药表面的皮去掉,然后洗干净就是没问题的。铁棍山药中含少量的植物碱,对人身也是有好处的,但有些过敏体质的人会对这种碱性物质过敏,导致食用后嘴里发麻。...

精选综合 2023-05-12
藏南人民用哪国身份证

藏南人民用哪国身份证

藏南人民以实际控制线为界一边用印度的身份证,一边用中国的身份证。事实上,尽管多年来中印边界从未正式划定,但两国人民在长期和平友好相处过程中,按照双方的行政管辖范围,已经形成了一条为两国人民都尊重的传统习惯线。...

精选综合 2023-05-12