登陆注册
57676100000407

第407章 引入空集?

空集是指不含任何元素的集合。空集是任何集合的子集,是任何非空集合的真子集。空集不是无;它是内部没有元素的集合。

可以将集合想象成一个装有元素的袋子,而空集的袋子是空的,但袋子本身确实是存在的。

为什么会引入,因为可以方便研究子集。

在没有集合的时候,就要空集,这样方便,也是一个结果,不能没有结果的时候就用无结果。

更多更复杂的概念里更需要引入空集了。

好比数字中因子是1和自身,空集代表这个1.

跟数字中零差不多,但比零虚空,是纯粹没有的意思。

当两圆相离时,它们的公共点所组成的集合就是空集;

当一元二次方程的根的判别式值△<0时,它的实数根所组成的集合也是空集。

123

集合论的本质是建构性的,对集合,我们没有定义,不说它是什么或不是什么,而说通过什么手段我们可以构建集合。这个思想的公理表达就是我们前面谈到的外延公理和分类公理——集合的性质、集合与集合之间的关系以及新集合的构建都是由其成员决定的。如果把集合作为一种工具或者语言为某个特定的领域建模,那么相应概念的定义必然具有两重性:概念的内涵和外延,而概念的外延的表述正是集合的外延公理。如果概念体系是一个层次结构那么分类公理可以使我们在一个通用概念下定义下位概念。分类公理定义概念的本质仍然是成员性:泛集集合中的部分元素满足某个条件。换句话说,用一个断言我们可以在泛集中“圈”出一部分元素,然后宣布新概念的诞生,而这个新概念是由这些“圈”出的元素作为实例而存在的。

上次我们谈到集合的构建过程时曾说过,一个新集合的构建要么从给定已经构建的集合,要么是从某个最原始的“本源”集合,因为既然任何新集合的构建都是从别的集合开始的,那么我们就要问,什么是最原始的“本源”集合?这个问题翻译成哲学问题就是:什么是最原始的“存在”,在那个“存在”之前世界是什么样?如果离开集合论,那么我们可能听说过各种各样的回答,从各种宗教对世界产生的解释到各种神话传说等等,无一不反映了人类对这个世界存在性问题的认知。这个问题的本质就是:什么是存在,在“存在”存在之前或者“存在”消失之后是否就是不存在?那“不存在”又是什么?著名的形而上学哲学家海德格尔曾经问道:我们只应当研究存在和不存在……但什么是不存在?我们应当到哪里去找这个不存在?而不存在,在中国的文化传统中大致相当于释家的“空”或道家的“无”。“不存在”是否就是释家的“空”或道家的“无”本人没有能力评论,但是有一点是肯定的:“不存在”这个概念需要“存在”这个概念的支持,否则我能否说不存在“不存在”?这在西方哲学,称作“柏拉图的胡子”悖论问题:如果要说明某物不存在,首先要假定其存在。就像刚才所说,说某物不存在,我们必须要承认存在着“不存在”。例如,我问:世界上有鬼吗?你回答:没有鬼。既然没有鬼,那么你提到的那个没有的“鬼”是指什么?这个悖论的实质是说,我们应当如何定义不存在?

“不存在”问题,不仅仅是形而上哲学家们讨论的问题,也是计算机科学考虑的问题。如果说哲学中的“不存在”问题仍然属于象牙塔内的“思辨”问题,对计算机科学家来说,这个问题却是个决定计算机程序“生死”的大问题。“不存在”问题,在计算机程序中有三种情况:第一、概念本身不存在:因为没有定义,这个时候这个程序就是个无效程序(invalid),或者称之为“句法错误”(syntax error),在这个意义上,计算机是不承认“不存在”的。第二:存在概念但没有相应的值:意思是,我定义了一个名称,但并不存在一个被指称对象。这个时候,这个概念被赋予一个“null”值,表示没有指称的个体;第三,明确表示为“空”,例如字符串类型当不包含任何文字时则用“”表示,这个“空”其实是“有”,而不是“无”??。由此可以看出,计算机实际上是用另一种“存在”定义指称意义上的“不存在”的。

集合论对“不存在”的定义就是空集。但是空集是表示不存在吗?“当然是!”你会说,“因为根据外延定理,空集之所以空是因为它的元素数量为0。”这话是没错,但是空集本身是存在的,我们实际上是在用“存在的”空集描述什么是不存在,难道不是吗?

不过空集最有意思的是:我们先用“存在”的空集描述不存在,然后再用空集所描述的不存在构建其它存在的集合。这颇有道家“无生有”的概念,就像道德经中所述:

“天下万物生于有,有生于无。”

在集合论中,我们的最原始的“本源”集合,就是这个充满“柏拉图胡子”悖论的空集——“存在”一个包含“不存在”的集合——{},或者或?,后者是挪威语或丹麦语的字母,由布尔巴基学派引入。只有这个集合,是所有其它集合构建的“本源”集合。这个空集公理,在策梅洛-弗兰克尔公理集合论中并不存在,因为这个公理可以从外延定理推导,但是其它集合论、例如Kripte-Platek集合论则把空集公理作为独立公理。

空集在集合论中作用非常独特,首先,从外延公理可知,空集是唯一的,换句话说,世界上只有一个“无”,而“有”则是无数多,例如“有一个”、“有两个”、“有N个”,因此我们说“所有”不说“所无”,计算机中有时用0或-1表示无,用其它任意值表示有,大概也对应着这个意思,单独的“无”对众多的“有”。第二、任何其它集合都会以空集作为自己的一个子集,换句话说,根据分类公理,“没有”、“不存在”可以是任何其它概念的下位概念;作为初学者,刚开始接受这个概念可能很别扭,但是一旦想通了就会觉得非常合理,为什么?留给你去思考吧!!

有了空集作为我们构建集合的起点,我们还无法构建新集合,还需要另外一个公理作为工具,这个公理就是:无序对公理(axiom of unordered pair),又称配对公理(axiom of pairing):如果有两个集合,那么就会存在以这两个集合为唯二元素的集合。

这个公理大致上就相当于《道德经》中的“道生一,一生二,二生三,三生万物。”,告诉我们如何从一个集合构建两个集合,如何从“无”集合构建“有”集合。这个过程是这样的:

1 存在着唯一的空集合?;(空集合公理)

2 由无序对公理,我们可以构建:{?,?}=>{?};(构建了新集合{?})

3 由无序对公理,我们可以构建:{?,{?}};

4 由无序对公理,我们可以构建:{?,{?},{?,{?}}}

……

通过这样的过程,我们可以构建无穷多个集合[1]。不过有人会问,就算用这样的方法可以得到多个集合,但是这些集合仅仅是由?或者以?为元素的集合构成的集合,如果我们想要构建其它元素的集合怎么办?很容易,利用分类公理,设定条件S(x),就可以建立相应的子集合。例如:S(x):= x=a 或 x=b,翻译成汉语句子就是:给定的元素a和b具有S性质,那么根据无序对公理所得到的集合就是:{x ∈ A:S(x)}={a, b},其中,“:=”的意思是“定义为”。

这个构建过程有一点需要注意,所有集合的元素仍然是集合,并没有出现我们以前所看到的更直观的以有限数量的“个体”构成的集合。这里能说的就是,集合论、特别是公理集合论所讨论的集合概念,大部分都是包含其他集合作为元素的集合。

[1]用这种方法构建的集合群,称作von Neumann Universe,我暂且译作“冯·诺依曼空间”,或者,为了减少不必要的误会与误读(与希尔伯特空间相混淆),干脆不译,称作“冯·诺依曼Universe”。对于“冯·诺依曼Universe”我们会在后面关于集合的势(cardinality)的话题中详细讨论。

同类推荐
热门推荐
  • 2001年大学生最佳小说

    2001年大学生最佳小说

    本书是校园文学年选系列中的2001年大学生最佳小说分册。书中收录了2001年中大学生创作的小说精品。这些作品内容丰富,文笔精妙,构思精巧,充满着浓郁的校园风情,展示了当代校园文学的创作成果,颇值得一读。
  • 想当一条咸鱼躺赢

    想当一条咸鱼躺赢

    (1v1宠文,双洁,超甜的)“白汐是一个从现代穿越过来的小咸鱼,落到了某男的后宫,被宫斗给斗到了冷宫,”并在冷宫中干出了一番大事业,改造成功的&quot;活&quot;宫每天的日常:抓猪,烤羊,炸牛,吃鸡......生活丰富多姿,某日遇上某男,华丽转身一变成为了掌管后宫佳丽三千滴皇后娘娘!”可她还是想的“活宫佳丽三千”肿么办,“某男勾唇笑道:“那就把“后宫佳丽三千全部换为“活宫佳丽三千。“从此后宫变成了一个鸡飞狗跳猪跑羊走......的大型养殖场。”
  • 阴影行者之碎裂的天空

    阴影行者之碎裂的天空

    失去记忆的少年,被系统与魔神同时附身。究竟他要成为傀儡,还是做自己的主人?当天空的裂缝开启,人类即将面对的是毁灭,还是某种意义上的重生?
  • 刀塔星球

    刀塔星球

    女神的噩梦班尼逃出异界,幻影刺客奉命追杀。游戏嘉年华上,李亚吉偶遇幻影刺客,从佛系青年到游戏高手。倒霉蛋雄哥却变成炮灰小兵反复被虐。两个世界的交集会碰撞出怎么样的火花。和李亚吉一起玩穿游戏,玩转游戏世界吧。
  • 遗世边陲

    遗世边陲

    她十六岁,可她不敢清晰而明确地对他说我喜欢你。他十六岁,但他不知道该如何面对一个爱自己的人。她十六岁,深知失去的东西永远最珍贵,所以爱他。他十六岁,不懂得且行且珍惜这个道理,所以不爱。他们十六岁,正值青涩的年纪,却不会爱,回首他们从十六岁开始的青春,竟是耗费了一整个青春年华来学会如何爱一个人。
  • 第一公子,别来无恙

    第一公子,别来无恙

    堂堂一介神仙竟穿到了一个凡人身上。凡人就凡人吧,离落在凡间接起了捉妖打鬼的单子,也是过得风生水起。唯一不足的是先前这个凡人是个爱慕自己亲哥哥的变态少年。这也就罢了,谁知变态会传染。他一个少年身,竟然在大庭广众之下表白了江城的第一公子!离落:白少,那只是一个意外!一定是这个身体主人的意识操控!白少微微一笑:我喜欢这个意外。离落:……完了,变态传染无穷尽!!!
  • 从末世到现在

    从末世到现在

    一个人,如果每日都和普通人一样,和普通人有什么不同?她一颗热血的心无法释放。她渴望真正的自由的心在逐渐回归平静。被淹没,被拘束。真实的灾难发生在她身边,她才知道,自由,是要用命来拥有的。重回到和平的现代,她才知道平凡是她所渴望的。..................................................................................................就是一个女的从末世回到了以前的生活,努力阻止末世,而放弃了她以前想要拥有的自由。
  • TFBOYS:遇见

    TFBOYS:遇见

    三位普通的女孩来到重庆偶遇到当红明星TFBOYS,他们之间又会擦出怎样的火花呢?本文主三个女孩和三只,纯属虚构,切勿上升真人,如有雷同,不关我事~
  • 开局最强首富

    开局最强首富

    平平无奇的上班族李青风,只因为吃了一口酸菜泡面,就激活了“最强首富系统”开始了经典三选一的任务任务一:向全市最丑的女生表白,并得到她的同意李青风:你要是想让我打一辈子光棍,你就直说……任务二:在全国观众面前,使用网络直播跳一段脱衣钢管舞李青风:脱衣……你就不怕我被封号吗…任务三:率领国足取得世界杯冠军并且……李青风:停!别说了,我还是考虑前两个任务吧……系统:任务成功,奖励500亿华元。系统:任务失败,玩家身体年龄增长50岁游戏,正式开始!
  • 流星飘过的天空

    流星飘过的天空

    我在大学的浪漫青春经历,美好短暂,似流星飘过的天空,迷茫,浪漫,徘徊,留下无数的遗憾