民科吧 关注:339,009贴子:4,802,433
  • 21回复贴,共1

恒梦先生的数学课(1)集合论基础以及一些逻辑符号的含义

只看楼主收藏回复

按理说从自然数的皮亚诺公理讲会更有利于人们理解近代的数学家是如何一步步建立严密的数学体系的。但学习并不是一直都要顺着由浅入深的路线走,有时直击最晦涩的层次反而会更高效。本系列贴旨在提供严格的定义和公理,特别是需要塑造一种直击本质的思维方式。这是针对各种月经问题的一剂猛药。所以我只会看心情补充一些东西的具体来历。此外,由于本人非数学专业,有错误和疏漏还请大佬修改补充。
首先,我们需要回顾中学中的集合。显然,无论是“全体苹果的集合”,还是“全体整数的集合”,它们都在通过一些性质去接纳满足这些性质的元素,并排除不满足这些性质的元素(哪怕只违背了其中的一个性质)。用数学语言描述,就是:对任意的性质P,都存在一个集合A,使得对任意的元素x,x∈A当且仅当P(x)为真(也就是x满足性质P,简记为P(x))。这个约定俗成的公理叫概括公理。然后,借助维恩图,我们可以直观地理解交集、并集等概念。由此,我们得到了朴素集合论。
然而,罗素发现了朴素集合论的bug。罗素悖论的内容是,根据概括公理,可以构造一个集合A={x|x不属于x}。那么,A是否属于A呢?显然这样就引发了悖论。于是,大家意识到,概括公理有问题。
接下来就正式介绍集合论公理(ZFC公理系统)。顺便一提,集合论唯一的对象是集合,也就是说,下文的任何元素本质上都是集合。
一些不言自明的词语:元素、集合、属于(∈)、并且(V)、或(∧)等。
一些基本定义:
不属于:与属于对立。
包含于:A包含于B,当且仅当:对任意元素x,x∈A→x∈B。注意,这个→不是如果那么的意思。以此为例,它的意思是,(x∈A ∧ x∈B) V (x不属于A)。
包含:B包含A,与A包含于B是含义相同。
子集:若A包含于B,则A是B的一个子集。
我自己的习惯用语:含有:x∈A与A含有x含义相同。
1、外延公理:如果两个集合含有的元素完全相同,则两个集合相同。
2、空集存在公理:存在集合∅,使得对任意的元素x(以下省略元素或集合一词),x不属于∅。
3、无序对公理:对任意x,y,存在集合z,使得x∈z并且y∈z。
4、并集公理:对任意x,存在y,使得对任意z,z∈y当且仅当存在w,使得z∈w且w∈x。
例如,对x={{0,1},{1,2}},存在y={0,1,2},z可以取0,1,或2,w根据z的取值取{0,1}或{1,2},具体情况具体分析。
5、分离公理,或称子集公理(概括公理的替代品):对任意U和任意性质P,存在A,使得对任意x,x∈A当且仅当:x∈U ∧ P(x)。这样的A叫做U的子集。
6、幂集公理:对任意x,存在P(x)(这是一个集合,这个P的字体与性质P的字体不一样,奈何贴吧没有公式功能),使得对任意y,y∈P(x)当且仅当y包含于x。
7、无穷公理:存在x,使得(∅∈x) ∧ (对任意y,y∈x→y∩{y}∈x)。
集合论中将0定义成∅,1定义成{∅},2=1∩{1}={∅,{∅}},依次类推……
8、正则公理:对任意非空集合x,至少存在一个x中含有的元素y,使得x∩y=∅。
最后的选择公理比较复杂,下次再讲。
课后习题:1、用纯粹的集合表示映射。
2、自主学习皮亚诺公理,并分析集合论是如何用无穷公理构造自然数集的。


IP属地:湖北来自Android客户端1楼2024-06-18 00:25回复
    王东辉几何教授还在吗


    IP属地:四川来自iPhone客户端2楼2024-06-18 01:10
    收起回复
      可以证明,不存在集合A,使得A含有所有集合。证明如下:假设这样的集合A存在。然后,根据分离公理,我们可以构造集合B={x|x∈A,x不属于x},那么B是否属于B呢?假设B∈B,则B不满足B中元素需要满足的性质,所以B不属于B。但假设B不属于B,那么B就完全满足B中元素需要满足的性质,所以B∈B。综上所述,只有一种可能,那就是不存在那样的集合A。
      但在推理过程中,我们经常需要用到“对任意的集合”,于是我们定义一个新概念——类。类的元素都是集合,而类不能作为类的元素。对类可以使用概括公理(当然它只能对集合进行概括,不能对类进行概括)。这样一来,就可以定义一个类,使得它含有所有的集合。而且由于这个类本身不是集合,所以不能随便使用分离公理。至此罗素悖论被彻底解决。


      IP属地:湖北来自Android客户端3楼2024-06-18 12:34
      回复
        关于课后习题,我需要再补充一个知识。
        有序对:对于元素a,b,如果a≠b,则可以构造一个集合{{a},{a,b}},显然它和集合{{b},{a,b}}是不同的。因此,我们可以用前者表示有序对(a,b),用后者表示有序对(b,a)。而如果a=b,那就用类似的方法构造集合{{a}},表示(a,a)。这样我们就能表示中学的xOy平面内的点了。


        IP属地:湖北来自Android客户端4楼2024-06-18 14:11
        回复
          此外,所有的运算,本质上都是映射。


          IP属地:湖北来自Android客户端5楼2024-06-18 14:12
          回复
            构造自然数集不需要什么皮亚诺,
            1,0和1是自然数中的基本概念,无需定义。
            2,定义2=1+1,3=1+1+1,…,
            N即n个1的和。
            或者,定义3=2+1,4=3+1,…
            3,运算性质定理:
            M+N=(1+1+…+1)+(1+…+1)
            =1+1+…+1
            根据定义,M十N=P。


            IP属地:湖北来自Android客户端6楼2024-06-18 14:31
            收起回复
              除了1和0,其它自然数都是在此基础上定义出来的,即构成自然数集。


              IP属地:湖北来自Android客户端7楼2024-06-18 14:33
              收起回复
                哪怕是以数学系的角度看也太深了,国内外的实数都是直接从承认有理数和其四则运算开始推导的。


                IP属地:黑龙江来自iPhone客户端8楼2024-06-18 22:59
                收起回复
                  坏了,有个笔误。无穷公理里提到的y∩{y}应改为yU{y}。


                  IP属地:湖北来自Android客户端9楼2024-06-19 01:11
                  回复