集合论在计算机的应用论文

发布时间：2023-02-16 11:51

集合论在计算机的应用论文

关于集合运算的应用收稿日期:2008-01-08
作者简介:邓凤茹(1969-),讲师,河北廊坊人,从事基础教育
教学工作。
1　简介集合论的运算
集合论是最近发现的数学理论,在1871年集合
论的创始人德国大数学家康.托尔给出集合的第一定
义,使“集合”成为数学基本概念之一,它也是整个
数学大厦的基础,虽然集合论很“年轻”,但是它能够
论证数学各个分支的统一性,例如代数式和几何式效
果是相等的。下面简单介绍集合的概念和运算。
1.1　集合的概念
集合是指具有某种特定性质的事物的总体。
组成这个集合的事物称为集合的元素;根据集
合元素的个数集合分为有限集和无限集,同一性质
的集合可以定义运算,集合的运算有三种:并、交、
差。
1.2　集合的运算
设A、B是两个集合,由所有属于A或者属于
B的元素组成的集合,称为A与B的并集,简称并
(或和),记作A∪B,即
A∪B={x|x∈A或x∈B}
　　由所有既属于A又属于B的元素组成的集合,
称为A与B的交集,简称交(或积),记作A∩B,即
A∩B={x|x∈A且x∈B}
　　由所有既属于A而不属于B的元素组成的集
合,称为A与B的差集,简称差,记作A-B,即
A-B={x|x∈A且x|B}
　　以上定义可推广到无限多个集合的运算
2　在概率统计学中的应用
1)概率的定义
设(Ω,F)是可测空间,对每一个集合A∈F,有
一实数与之对应,记为P(A),如果它满足下面三个
条件:(1)对每一个集合A∈F,有0≤P(A)≤1;
(2)对必然事件Ω,有P(Ω)=1;
(3)对任意集合A
i
∈F(i=1,2,…n),Ai∩Aj
=Φ(i≠j),恒有
P(∪
n
i=1
A i)=
6
n
i=1
p(A i)(1)
　　则称实值函数P为(Ω,F)上的概率,P(A)就
称为事件A的概率
2)当A i∩A j≠Φ(i≠j),(i,j=1,2…,n)时,
公式一变成一般式即
P(∪
n
i=1
A i)=
6
n
i=1
p(A i)-
6
n
i=1
6
j>i
P(A i∩A j)
+
6
n
i=1
6
j>i
6
k>j
P(A i∩A j∩A k)-…+(-
1)
n-1
P(A 1∩A 2∩…∩A n)(2)
由De Morgan定理(对偶律或摩根律)可得下述
概率公式:
P(∩
n
i=1
A i)=P(∪
n
i=1
A i)=P(Ω-∪
n
i=1
A i)
即
P(∩
n
i=1
A i)=1-[
6
n
i=1
p(A i)-
6
n
i=1
6
j>i
P(A i∩A j)
+
6
n
i=1
6
j>i
6
k>j
P(A i∩A j∩A k)-…+(-
1)
n-1
P(A 1∩A 2∩…∩A n)](3)
注意:三个公式的适用条件
当n=2时,为最简单的形式即
P(A∪B)=P(A)+P(B)-P(A∩B)
　　当A∩B=Φ时,P(A∪B)=P(A)+P(B)(可加性)
3　在组合数学中的应用
1)集合中元素个数:设A为有限集合,A中元
素个数为r,则称r为A的元素个数,记作:|A|=r
2)推导一般公式
|A∪B|=|A|+|B|-|A∩B|(当A∩B=
Φ时,|A∪B|=|A|+|B|)
|A∪B∪C|=|A|+|B|+|C|-[|A∩B|
+|A∩C|+|B∩C|]+|A∩B∩C|
推广到一般形式:
∪
n
i=1
A i=6
n
i=1
|A i|-
6
n
i=1
6
j>i
|A i∩A j|+
6
n
i=1
6
j>i
6
k>j
|A i∩A j∩A k|-…+(-1)n-1|A 1
∩A2∩…∩An|(4)
由De Morgan定理(对偶律或摩根律)可得下述
公式
∩
n
i=1
A i=∪
n
i=1
A i=I-∪
n
i=1
A i(I为全集,|I
|=m)
即
∩
n
i=1
A i=m-6
n
i=1
|A i|-
6
n
i=1
6
j>i
|A i∩A j|
+
6
n
i=1
6
j>i
6
k>j
|A i∩A j∩A k|-…
+(-1)
n-1
|A 1∩A 2∩…∩A n|(5)
公式(4)与公式(5)就是容斥原理
3)推广容斥原理
(1)|A∩B|=|A-(A∩B)|=|A|-|A∩B|
同理|B∩A|=|B-(A∩B)|=|B|-|A∩
B|
即|A∩B|+|B∩A|=|A|+|B|-2|A∩B|
(2)
|A∩B∩C|=|A∩(B∪C)|=|A∩[I-(B
∩C)]|=|A-[(A∩B)U(A∩C)]|=|A|-(|
A∩B|+|A∩C|)+|A∩B∩C|
同理可得:
|A∩B∩C|=|B|-(|A∩B|+|B∩C|)+
|A∩B∩C|
|A∩B∩C|=|C|-(|A∩C|+|B∩C|)+
|A∩B∩C|
即
|A∩B∩C|+|A∩B∩C|+|A∩B∩C|=|
A|+|B|+|C|-2(|A∩C|+|B∩C|+|B∩C
|)+3|A∩B∩C|
(3)推广到一般情况
|A 1∩A 2∩A 3∩…∩A n|+|A 1∩A 2∩A 3∩
…∩A n|+…|A1∩A2∩A3∩…∩An|=6
n
i=1
|A i|-
26
n
i=1
6
j>i
|A i∩A j|+3 6
n
i=1
6
j>i
6
k>j
|A i∩A j∩A k|-…+n
|A 1∩A 2∩…∩A n|
令α(m)=6|A
i
1
∩Ai
2
∩…∩Ai
m
|,β(1)=6
|A i
1
∩Ai
2
∩…∩Ai
n
|
则上式可表示为:
β(1)=C1
1
α(1)-C1
1+1
α(2)+C2
1+2
α(3)-…+
C
1
n
α(n)
同理可推广:
β(m)=Cm
m
α(m)-Cm
m+1
α(m+1)+Cm
m+2
α
(m+2)-…+(-1)n-m Cm
n
α(n)(6)
公式(6)为广义的容斥原理(证明略)
4　应用案例
一个学校只有3门课程:数学,物理,化学。已知
修这三门课的学生分别有170,130,120人;同时修数
学、物理两门课的学生有45人;同时修数学、化学两
门课的学生有20人;同时修物理、化学两门课的学生
有22人;同时修三门课的学生有3人。问在该校众
人抽一名,问他是只参加数学课程的概率是多少?
解:设A为修数学课的学生集合;B为修数学课
的学生集合;C为修数学课的学生集合;则有:
|A|=170;|B|=130;|C|=120;|A∩B|=
45;|A∩C|=20;|C∩B|=22
|A∩B∩C|=3
学校共有学生人数:
|A∪B∪C|=|A|+|B|+|C|-[|A∩B|
+|A∩C|+|B∩C|]+|A∩B∩C|
=170+130+120-(45+20+22)+3=336
(人)
只参加数学课程的人数:
|A∩B∩C|=|A|-(|A∩B|+|A∩C|)+
|A∩B∩C|
=170-(45+20)+3=108
则在该校众人抽一名,只参加数学课程的概率为:
P(A∩B∩C)=|
A∩B∩C|
|A∪B∪C|=
108
336≈
0.3214
(下转第39页)(上接第32页)
5　结　语
通过对集合运算在《概率统计》与《组合数学》两
门课程中应用的讨论,我们可以归纳为函数式的应
用问题,如果把求概率和求集合中元素的个数抽象
成为函数,把对应法则统一看作f,x,y为变量,
“+”表示“加”或“或”的含义“;3”表示“乘”或“与”,
“x”表示“差”或“非”,则该函数满足下列性质:
(1)f(x+y)=f(x)+f(y)-f(x y)
(2)将上式推广到有限个元素中去为:
f(6
n
i=1
x i)=6
n
i=1
f(x i)-6
n
i=1
6
j>i
f(x i x j)+6
n
i=1
6
j>i
6
k>i
f
(x i x j x k)-…+(-1)n-1 f(x 1 x 2…x n)
(3)由De Morgan定理可知下述等式(A常数)
f(6
n
i=1
x i)=A-[6
n
i=1
f(x i)-6
n
i=1
6
j>i
f(x i x j)+6
n
i=1
6
j>i
6
k>i
f(x i x j x k)-…+(-1)n-1 f(x 1 x 2…x n)]
注“:3”号可以省略不写,“∏”表示连乘号以
上等式还可以推广到无穷多个变量的函数等式中
去,并且该函数也可以应用于其它领域当中。
参考文献:
[1]卢开澄.组合数学[M].北京:清华大学出版社,2003.
[2]梁之舜.概率论及数理统计[M].北京:高等教育出版
社,2005.
[3]同济大学应用数学系.高等数学[M].北京:高等教育出
版社,2005.

计算机论文

　　很多啊,范围太广了,下面有几篇供参考,还有很多可以参考参考资料
　　【题名】：计算机应用(JiSuanJiYingYong)
　　【关键词】：计算机应用设计结构矩阵多分辨率分类方法统计分布项目规划产品研发部件接口
　　【作者】：无【来源】：知识词典
　　【期刊名称】：中国学术期刊文摘(ZhongGuoXueShuQiKanWenZhai)
　　【国际标准刊号】：【国内统一刊号】：
　　【作者单位】：不详(BuXiang)
　　【分类号】：TP314 【页码】：-170-196 【出版年】：2006.22
　　基于部件接口矩阵和设计结构矩阵的机电产品研发项目规划方法；校园节能电度表的开发研究；基于统计分布与集合论的文本分类方法；利用多分辨率直方图特征分类数字X光乳腺图像。

　　【题名】：计算机工程(JiSuanJiGongCheng)
　　【关键词】：计算机工程图像数字水印算法 VLSI并行化设计跳频技术 3D DWT核心算法数据对象传输策略管理机制数据抽取
　　【作者】：无【来源】：知识词典
　　【期刊名称】：中国学术期刊文摘(ZhongGuoXueShuQiKanWenZhai)
　　【国际标准刊号】：【国内统一刊号】：
　　【作者单位】：不详(BuXiang)
　　【分类号】：TP302.8 TP391.41 【页码】：-160-161 【出版年】：2006.14
　　基于跳频技术的图像数字水印算法;快速3D DWT核心算法的VLSI并行化设计;基于SS／OSF实现高维稀疏数据对象的聚类;基于带权有向图的网格工作流数据传输策略;基于分布式信任管理机制的网格授权研究;基于工作流的数据抽取转换加载;

　　【题名】：计算机软件(JiSuanJiRuanJian)
　　【关键词】：计算机软件 Hadamard变换基于角色访问控制 Web使用挖掘面向对象软件安全风险评估数字水印算法移动计算环境
　　【作者】：无【来源】：知识词典
　　【期刊名称】：中国学术期刊文摘(ZhongGuoXueShuQiKanWenZhai)
　　【国际标准刊号】：【国内统一刊号】：
　　【作者单位】：不详(BuXiang)
　　【分类号】：TP31 【页码】：-141-143 【出版年】：2006.20
　　面向对象软件耦合的度量和验证,对象关系型空间数据库MMP过滤算法及其优越性,实现基于角色访问控制的PMI角色模型,基于移动代理的P2P网络安全风险评估,基于复Hadamard变换的盲数字水印算法,Web使用挖掘中的一种改进的会话识别方法,适用于移动计算环境的反射式中间件,

康托尔的集合论相关论文范文

　　康托尔是德国一名伟大的数学家，康托尔创立了集合论。下面是我带来的关于康托尔的集合论论文的内容，欢迎阅读参考!

　　康托尔的集合论论文篇1：《基于集合论思想的人性》
　　摘要：作为人类，我们有必要去了解自己，这样才能更加地进步。人性是从根本上决定并解释着人类行为的那些人类天性。本文利用集合论的思想对此进行了一些讨论。

　　关键词：人性;理性;社会性;自然性;集合论思想

　　一、引言

　　在长期以来的生活中，人类的大脑会在无意识的作用下储存某些事物的信息，由于并没有通过大脑严谨的思考，所以这些信息大部分是外在的，只是事物表面的一些形态特征而已。这些信息并非零散的分布，之间没有联系。而是之间存在着一定的关联，虽然结构不严谨，可能其中会有错误。但是有时候却可以起到一定的作用。但是我们不能仅依靠这样的意识形态，因为我们有自我意识，需要不断完善，不断进步。依靠这样的意识是不可能看到事物的本质的。

　　有时候你问某个人为什么，他可能会答道：“凭直觉”。我并不否认直觉所带来的“便利”，但这种“便利”是给自己不去思考事物本质的借口。直觉也是一种意识形态，但是这种意识是在潜意识之下的，这样意识的形成也是要通过长时间的作用。大脑可以自己不断地调整，不断地完善，但是这个过程相当缓慢。要进步可不能依靠这样的思想。

　　现在我想说的是，我们必须减少对这些意识的依赖。因为这些意识都不是通过严谨的思考之后得到的产物，所以用这样的意识去做出一些反应是很容易出错的。这也会阻碍我们对真实世界的探索。我们应该挖掘出这样的意识，分析其中的思想结构，将不好的思想去掉，并且把有缺陷的思想不断加强和完善。这样一来，我们就会更加理性。人就具有这样的性质——理性。因此人类才能进步，文明才能发展。

　　二、理论分析

　　假设A={a1，a2，…，an}，B={b1，b2，…，bm}。若A?奂B，则说明A中的n个元素均可以在B中找到，且m>n。反之，说明中的个元素均可以在A中找到，且n>m。若A=B，则说明中的所有元素与B中的所有元素相同，且n=m。如果某一个元素可以在集合A中找到，那么记作a∈A。

　　结合以上思想，对人与动物进行分析，动物={青蛙，鱼，狗，猫，人，……}，可以看出人是属于动物的，即人动物。并且将这样的集合叫做普通集合，以区分下面所叙述的性质集合。既然青蛙，鱼，狗，猫，人等都属于动物，那么也就是说它们具有共同的性质，比如：没有细胞壁，必须利用现成的有机物获得能量，无叶绿体，能自由移动等。但是人除了这些共同性质之外，还有其他的性质。也就是说，从性质集合上看，动物的性质集合包含于人的性质集合中的。即动物的所有性质，人类均有。我们将性质集合中的元素命名为“属差”，而将普通集合命名为“种”，普通集合中的元素命名为“属”。

　　如果B的性质集合包含于A的性质集合，那么A和B就具有相同的属差，并且B的所有属差均是A中的属差。属差越多，则性质集合的表述范围就越小，即越受限制。那么B显然比A的表述范围大。说明B可以述说A，即A是B，其中A就是主词，而B就是宾词，则B的所有属差是A的属差。

　　那么按照上面所说，动物可以表述人，即人是动物。“人”的属差比“动物”的要多，也就是限制的条件要多一些。

　　有些存在于主体中的事物，其定义是不能用来表述一个主体的。例如：对于白人来说，“白”就依存于身体这个主体，并被用来表述身体这个主体，也就是说身体可以被说成是白的，但是要注意，“白”的定义却不能被用来表述身体。

　　属和种的属差都可适用于第一实体，种的属差适用于属，所以属和种决定了实体的性质。例如：“人”和“动物”的属差都可适用于个别的人，可以说人是动物，个别的人是人，个别的人是动物。也可以这样想：对“动物”的定义肯定也适用于对“人”的定义，因为“人”是属于“动物”的。所谓的“第一实体”，比如“个别的人”、“个别的老虎”等，是真实存在的个体，并不依存于其他个体。[1]

　　属差的定义也能适用于属和个体，并且还可以用来表述属和个体。例如：“有脚的”、“有手的”的定义也可以适用于“人”和个别的人。并且还可以说“人”和个别的人是“有手的”。既然属差的定义可以适用于个体，那么属差也就可以决定了个体的性质。而且这些性质都可以用属差表述其个体。

　　分析到这里，我们应该感觉到有点思路了。也就是我们现在要找到这样的属差，然后根据这些属差的定义来表述个体。

　　但是还有一个前提，那就是个别的人是不是实体呢?因为刚才我们得到一个结论：属和种决定了实体的性质。也就是这些分析都是以实体作为前提的。所以我们要知道个别的人是不是实体。其实我们从实体最原始，最根本的定义出发，个别的人的确属于实体，因为是真实存在的，并且不依存于其他主体。

　　三、结果分析

　　1.人具有理性：有一篇关于鱼“自杀”的报道。我就在想鱼如何“自杀”的呢?自杀就说明鱼有自我意识，能够自己选择死亡。但科学上表明自然界(这里并不指整个宇宙)中除人类外，其他动物都只有直接意识，而没有自我意识。难道科学不客观?其实并非这样，只不过是媒体的故意渲染而已。鱼只是因为环境的改变而做出本能的反应，这样的本能就是直接意识，鱼并没有思考这样做会不会导致死亡，只是出于本能。那么人与其他动物相比，不同之处就在于人有理性。

　　比如一只老虎饿了，看到食物就会扑上去吃。但是人饿了却不会看到食物就扑上去，而要想想这能不能吃。这就是与其他动物的不同之处。也就是说“理性”是“人”的一个属差。

　　2.人具有社会性：人处在社会之中，与其他个体之间进行沟通，交流信息。进行物质的分享、分割和交换。社会是互动的，不可能是个别的个体所支撑。也就说明我们身处社会，只有聚集起来才能共同完成分享、分割和交换。有人说自己很孤独，其实这并不是真正的孤独，也不可能存在真正的孤独。因为人不可能摆脱社会性而存在。可能有人会对刚才我说的“不会有真正的孤独”有意见，他们会说：“既然没有孤独，那么创造这个词不就没意义吗?”孤独只不过是人们的感受，感受并不能反应事物的真实规律。所以我在之前也说过，我们必须放弃一些错误的思想。这样才不会被感觉和表面现象所蒙蔽。

　　在人类社会这个庞大的群体性活动中，无论是什么简单的活动，都不可避免要与其他个体进行信息传达。这样人类才能发展和繁衍下去。这样说来，动物也应当存在社会性。这显然是肯定的。一些动物也是具有这样的性质的，例如：蚂蚁，蜜蜂等。可见“社会性”也是“人”的一个属差。

　　3.人具有自然性：人类是自然界中的一员，就不可能不具有自然性。人类的组织结构、生理结构和自然界交往过程所产生的一些基本特征都表现出人的自然性。人类不可能脱离自然性而独立存在。而其他生物也一样具有这样的性质。所以“自然性”也是“人”的一个属差。

　　四、结束语

　　我们作为人类，有必要去了解自己，这样才能更加地进步。通过集合论的思想来分析人性，是本文的亮点。除了三个性质外，还存在着其他的性质。在这里由于自己的智慧有限，没有给出更多的性质，但是本文重点是在于提供一个可行的分析方法。通过数学的逻辑，会使得分析变得更加严谨和系统化。这是本文做出的大胆尝试。

　　参考文献：

　　[1]亚里士多德.亚里士多德全集(第一卷)[M].苗力田，译.北京：中国人民大学出版社，1990.
　　康托尔的集合论论文篇2：《集合论与第三次数学危机》
　　数学的产生和发展，始终与人类社会的生产和生活有着密不可分的联系。在新教材中，任何一个新概念的引入，都特别强调它的现实背景、数学理论发展背景或数学发展的历史背景，只有这样才能让学生感到知识发展水到渠成。所以特别希望在教学中能不时渗透数学史的相关知识，充分发挥和利用数学史的教育价值，使学生通过了解数学史，而更加全面更加深刻地理解数学、感悟数学。

　　一、集合论的诞生

　　一般认为，集合论诞生于1873年底。1873年11月29日，康托尔(，1845-1918)在给戴德金(Julius　Wilhelm　Richard　Dedekind，1831—1916)的信中提问“正整数集合与实数集合之间能否一一对应起来?”这是一个导致集合论产生的大问题。几天后，康托尔用反证法证明了此问题的否定性结果，“实数是不可数集”，并将这一结果以标题为《关于全体实代数数集合的一个性质》的论文发表在德国《克莱尔数学杂志》上，这是“关于无穷集合论的第一篇革命性论文”，在其系列论文中，他首次定义了集合、无穷集合、导集、序数、集合运算等，康托尔的这篇文章标志着集合论的诞生。

　　二、集合论成为现代数学大厦的基础

　　康托尔的集合论是数学史上最具革命性和创造性的理论，他处理了数学上最棘手的对象——无穷集合，让无数因“无穷”而困扰许久的数学家们在这种神奇的数学世界找回了自己的精神家园。它的概念和方法渗透到了代数、拓扑和分析等许多数学分支，甚至渗透到物理学等其他自然学科，为这些学科提供了奠基的方法。几乎可以说，没有集合论的观点，很难对现代数学获得一个深刻的理解。

　　集合论诞生的前后20年里，经历千辛万苦，但最终获得了世界的承认，到了20世纪初，集合论已经得到数学家们的普遍赞同，大家一致认为，一切数学成果都可以建立在集合论的基础之上了，简言之，借助集合论的概念，便可以建立起整个数学大厦，就连集合论诞生之初强烈反对的著名数学家庞加莱(Jules　Henri　Poincaré，1854-1912)也兴高采烈地在1900年的第二次国际数学家大会上宣布：“借助集合论概念，我们可以建造整个数学大厦。今天，我们可以说绝对的严格性已经达到了。”然而，好景不长，一个震惊数学界的消息传出，集合论是有漏洞的!如果是这样，则意味着数学大厦的基础出现了漏洞，对数学界来说，这将是多么可怕啊!

　　三、罗素(Bertrand　Russell，1872-1970)悖论导致第三次数学危机

　　1903年，英国数学家罗素在《数学原理》一书上给出一个悖论，很清楚地表现出集合论的矛盾，从而动摇了整个数学的基础，导致了数学危机的产生，史称“第三次数学危机”。

　　罗素构造了一个所有不属于自身(即不包含自身作为元素)的集合R，现在问R是否属于R?如果R属于R，则R满足R的定义，因此R不属于自身，即R不属于R。另一方面，如果R不属于R，则R不满足R的定义，因此R应属于自身，即R属于R，这样，不论任何情况都存在矛盾，这就是有名的罗素悖论(也称理发师悖论)。

　　罗素悖论不仅动摇了整个数学大厦的基础，也波及到了逻辑领域，德国的著名逻辑学家弗里兹在他的关于集合的基础理论完稿而即将付印时，收到了罗素关于这一悖论的信，他立刻发现，自己忙了很久得出的一系列结果却被这条悖论搅得一团糟，他只能在自己著作的末尾写道：“一个科学家所碰到的最倒霉的事，莫过于是在他的工作即将完成时却发现所干的工作的基础崩溃了。”这样，罗素悖论就影响到了一向被认为极为严谨的两门学科——数学和逻辑学。

　　四、消除悖论，化解危机

　　罗素悖论的存在，明确地表示集合论的某些地方是有毛病的，由于20世纪的数学是建立在集合论上的，因此，许多数学家开始致力于消除矛盾，化解危机。数学家纷纷提出自己的解决方案，希望能够通过对康托尔的集合论进行改造，通过对集合定义加以限制来排除悖论，这就需要建立新的原则。

　　在20世纪初，大概有两种方法。一种是1908年由数学家策梅洛(Zermelo，Ernst　Friedrich　Ferdinand，1871～1953)提出的公理化集合论，把原来直观的集合概念建立在严格的公理基础上，对集合加以充分的限制以消除所知道的矛盾，从而避免悖论的出现，这就是集合论发展的第二阶段：公理化集合。

　　解铃还须系铃人，在此之前，危机的制造者罗素在他的著作中提出了层次的理论以解决这个矛盾，又称分支类型化。不过这个层次理论十分复杂，而策梅洛则把这个方法加以简化，提出了“决定性公理(外延公理)、初等集合公理、分离公理组、幂集合公理、并集合公理、选择公理和无穷公理”，通过引进这七条公理限制排除了一些不适当的集合，从而消除了罗素悖论产生的条件。后来，策梅洛的公理系统又经其他人，特别是弗兰克尔(el)和斯科伦()的修正和补充，成为现代标准的“策梅洛——弗兰克尔公理系统(简称ZF系统)”，这样，数学又回到严谨和无矛盾的领域，而且更促使一门新的数学分支——《基础数学》迅速发展。

　　五、危机的启示

　　从康托尔集合论的提出至今，时间已经过去了一百多年，数学又发生了巨大的变化，而这一切都与康托尔的开拓性工作密不可分，也和数学家们的艰辛努力密不可分。从危机的产生到解决，我们可以看到，数学的发展跟提出问题和面对困难是离不开的，期间要经历无数的挫折和失败，但是只要坚持，终会走向成功。

　　矛盾的消除，危机的化解，往往给数学带来新的内容，新的变化，甚至革命性的变革，这也反映出矛盾斗争是事物发展的历史性动力的基本原理。正如数学家克莱因(FelixChristianKlein1849-1925)在《数学——确定性丧失》中说：“与未来的数学相关的不确定性和可疑，将取代过去的确定性和自满，虽然这次悖论已经找到解释，危机也已化解，但是更多的还是未知，因为只要仔细分析，矛盾又将会被认识更为深刻的研究者发现，这种发现不应该被认为是‘危机’，而应该感到，下一个突破的机会来到了。”

　　参考文献：

　　1.《普通高中课程标准实验教科书——数学必修1》教师教学用，人民教育出版社

　　2.胡作玄，《第三次数学危机》
　　康托尔的集合论论文篇3：《模糊集合论视角下的隐喻》
　　【摘要】本文从模糊集合论的角度出发，研究隐喻解读过程中的逻辑真值问题，揭示出隐喻的模糊性是固有的，客观的，对人类认识世界以及进行文学创作具有重要作用。

　　【关键词】模糊集合论;隐喻;文学创作

　　模糊性是自然语言的本质特征之一，客观事物自身范畴的模糊性、人类认知的局限性以及不同的话语语境均会导致模糊语言的形成。模糊集合论从诞生伊始，便开始了与诸多学科的交叉研究，与语言学的结合使得我们在语义研究方面有了新的视角。隐喻作为一种特殊的语义现象，其解读过程显现出模糊语言的特点。隐喻的模糊性反映出人类的潜逻辑规律，是客观的，隐性的，它不仅是人类心理范畴化的结果，也是人类模糊思维的产物，所以模糊集合论为我们研究解析隐喻开辟了新的窗口[1]。

　　1965年，美国控制论专家札德受语言模糊性的启发在《信息与控制》杂志上发表了论文《模糊集合》，最早提出了“模糊集合论”的概念。传统的集合论强调，任何一个集合的成员要么属于它(隶属度为1)，要么不属于它(隶属度为0)，只有两种真值情况[2]。但是如果对自然界中的诸多对象进行分类，我们经常会找不到能够精确判定其身份的依据。所以，札德在论文《模糊集合》中对模糊集的定义为：设X是由点构成的一个区间，区间内的类属性元素用x表示，即X ={x}。在区间X中，模糊集A由具有构成该集合元素属性的隶属函数fA(x)表示。该函数与区间[ 0， 1 ]内的任一实数相关联，此对应值表示x所具有的构成A的资格程度。如果区间内设置两个临界点，即0 <β <α < 1，那么我们就会获得一种三值逻辑：如果fA(x) ≥α，则x属于A;如果fA(x) ≤β，则x不属于A; 如果隶属函数fA(x) 所表示的值位于α和β之间，则x具有一种相对于A的中间状态。模糊集合论之所以适用于语言研究，是因为语言范畴实际上就是某一个论域中的模糊集合。某一范畴中所有成员共有的典型属性构成此范畴的核心部分，它相当于集合的定义，这部分是明确的，清晰的;相比较而言，范畴的边缘却是模糊的，很难对其进行明确地界定，此部分相当于集合的外延，也就是构成该集合的所有元素。传统集合论实际上是二值逻辑，一个命题，即一个表达明确意义的陈述句，其真值只能是真(记作“1”)，或者是假(记作“0”)，没有第三种可能性。例如“汤姆是名学生”这个命题，只允许取值“1”或“0”。但是，如果我们将这个句子中的“学生”加个修饰词，变成“好学生”，问题就出现了。因为“好”是个模糊概念，其内涵容易辨认，外延却不明确。对于这样的命题，如果用传统的集合论就很难判断其真值。基于二值逻辑的缺陷，札德提出了“隶属度”的概念。即对于像“好”、“坏”这样的模糊概念的集合，规定其成员对该集合的隶属程度，可以取闭区间[0，1]内的任何实数值。模糊逻辑本质上是一种多值逻辑，这使得模糊集合论在研究隐喻时具有特别重要的价值。

　　模糊集合论为隐喻真值的合法性提供了依据。隐喻的理解有赖于对两组不同范畴的特征的识别，如果我们要把“A is B”视为隐喻，而非字面意思，那我们就需要确定A和B的所指。句法，语义以及语境都可以帮助我们确定其含义，但是最终还是意义的解读决定对相似属性和不同属性筛选的结果 [3]。要想理解隐喻所指双方语义属性的比较过程，我们可以求助于模糊集合论的概念。通过模糊不同集合的界限，隐喻所指某一集合的属性可以部分的与其他集合的属性相结合，进而克服精确定义所带来的阻碍。从语言的表层结构来看，隐喻的本体集合与喻体集合是不相容的。如果我们运用模糊逻辑的开放性原理，就可以对这两个不同集合中的属性进行对比区分，找到相互类似的属性以及不具有可比性的属性。

　　以莎士比亚名句“Juliet is the sun.”(朱丽叶是太阳)为例： “太阳”是无生命语义标记的子集， “朱丽叶”是有生命语义标记的子集。由于这个隐喻指出了太阳对于人类的重要性与朱丽叶对于罗密欧的重要性之间的相似性，相关元素属性的隶属函数是一个小于1的值，使得此隐喻带有较强的启示力和暗示性。一般来讲，根据逻辑真值，可以把隐喻分为epiphor(表征性隐喻)与diaphor(暗示性隐喻)。威尔赖特( P. Wheelwright)在1962年出版的《隐喻和现实》(Metaphor and reality)中指出epiphor 的基本功能在于表达(express)，而diaphor的主要作用是暗示(suggest) [4]。隐喻所指的并置会引起语义集合的矛盾，所以有些学者把隐喻视为不合语法逻辑的实体。但是如果我们通过模糊集合论中三值逻辑来解读隐喻，我们就可以证明它的用法是正当的，合法的。根据扎德的标准， 0 <β <α < 1，一种三值逻辑的可能性是成立的。如果我们再加入一个中间值γ，区间将变为0 <β <γ<α < 1，这样三值逻辑就可以扩充为四值逻辑，其真值分别为： Truth( fA (x) ≥α) 、Falsity( fA (x) ≤β) 、Diaphor (β < fA (x) <γ) 以及Epiphor (γ≤fA (x) <α) 。如果α的值趋近于1而β的值趋近于0，并且中间区间的集合不包含任何其它元素，那么这就是一个传统的二值逻辑。如果隶属函数值介于β到γ的区间，就会产生暗示性隐喻;如果隶属函数值介于γ到α的区间，就会产生表征性隐喻。隶属函数会发生变化，因为很多隐喻由于不断的重复使用，固定了所指之间的关系，暗示性隐喻也就会变成表征性隐喻，如果太过普遍，则会变成死隐喻。由此可见，模糊集合论很好的解释了隐喻解读过程中本体集合与喻体集合的冲突，使得双方在合理的范围内找到交集，而这个交集内的元素属性很可能不是唯一的，这就造成了隐喻解读的多样性与模糊性[5]。

　　隐喻的本质是模糊了本体集合和喻体集合之间的界限，从而来寻找两个集合的契合点。由于模糊集合论设定了三个区间边界α、β和γ，并且0 <β <γ <α < 1，这种四值逻辑不仅有助于消除隐喻所指不同集合之间所存在的矛盾，而且揭示出隐喻的模糊性实际是固有的，客观存在的。隐喻的模糊性主要是指其解读对语境的依赖性。无论从隐喻的编码，还是解码过程来看，不同的人，不同的时期，不同的场合，同一隐喻可以被赋予不同的含义。正是隐喻的这种模糊性开启了人类的想象空间，文学作品中好的隐喻总是余音绕梁，让人回味无穷。我们的生活离不开隐喻，而在隐喻所创造的模糊世界里，我们非但没有因为模糊而影响生活，反而借用隐喻的模糊性我们能够更好地认识世界，改造世界。

　　【参考文献】

　　[1]Earl R. MacCORMAC， METAPHORS AND FUZZY SET[J].Fuzzy sets and systems. 1982(7).

　　[2] Set. Information and Control.1965(8).

　　[3]安军.隐喻的逻辑特征[J].哲学研究，2007(2).

　　[4]苏联波.隐喻的模糊化认知机制研究[J].成都大学学报(社科版)，2011(5).

　　[5]束定芳.论隐喻的基本类型及句法和语义特征[J].外国语，2000(1).

猜你喜欢：

1. 高中数学论文题目大全

2. 关于数学文化的论文范文

3. 数学与哲学的论文

4. 人工智能逻辑推理论文

5. 数学学术论文范文大全

6. 数学论文离散数学

冯诺依曼提出的计算机的基本工作原理是什么？

设计思想之一是二进制，他根据电子元件双稳工作的特点，建议在电子计算机中采用二进制。报告提到了二进制的优点，并预言，二进制的采用将大简化机器的逻辑线路。

由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备。

扩展资料：

急需初二数学论文，400字，希望大家帮帮忙，尽量不要重复不要幼稚。

实数可以直观地看作小数（有限或无限的），它们能把数轴“填满”。实数包括所有的有理数和无理数，比如0、 -4.8、、π 等。但仅仅以枚举的方式不能描述实数的全体。
根据日常经验，有理数集在数轴上似乎是“稠密”的，于是古人一直认为用有理数即能满足测量上的实际需要。以边长为1cm的正方形为例，其对角线有多长？在规定的精度下（比如误差小于0.001厘米），总可以用有理数来表示足够精确的测量结果（比如1.414厘米）。但是，古希腊毕达哥拉斯学派的数学家发现，只使用有理数无法完全精确地表示这条对角线的长度，这彻底地打击了他们的数学理念；他们原以为：
任何两条线段（的长度）的比，可以用自然数的比来表示。
正因如此，毕达哥拉斯本人甚至有“万物皆数”的信念，这里的数是指自然数（1 , 2 , 3 ...），而由自然数的比就得到所有正有理数，而有理数集存在“缝隙”这一事实，对当时很多数学家来说可谓极大的打击；见第一次数学危机。
从古希腊一直到十七世纪，数学家们才慢慢接受无理数的存在，并把它和有理数平等地看作数；后来有虚数概念的引入，为加以区别而称作“实数”，意即“实在的数”。在当时，尽管虚数已经出现并广为使用，实数的严格定义却仍然是个难题，以至函数、极限和收敛性的概念都被定义清楚之后，才由十九世纪末的戴德金、康托等人对实数进行了严格处理。在目前的初等数学中，没有对实数进行严格的定义，而一般把实数看作小数（有限或无限的）。实数的完整定义在几何上，直线上的点与实数一一对应；见数轴。
实数可以分为有理数（如42、）和无理数（如π、√2）两类，也可以分为代数数和超越数（有理数都是代数数），或正数，负数和零三类。实数集合通常用字母R或表示。而Rn表示n 维实数空间。实数是不可数的。实数是实分析的核心研究对象。
实数可以用来测量连续变化的量。理论上，任何实数都可以用无限小数的方式表示，小数点的右边是一个无穷的数列（可以是循环的，也可以是非循环的）。在实际运用中，实数经常被近似成一个有限小数（保留小数点后n位，n为正整数）。在计算机领域，由于计算机只能存储有限的小数位数，实数经常用浮点数来表示。
[编辑]历史

在公元前500年左右，以毕达哥拉斯为首的希腊数学家们认识到有理数在几何上不能满足需要，但毕达哥拉斯本身并不承认无理数的存在。直到17世纪，实数才在欧洲被广泛接受。18世纪，微积分学在实数的基础上发展起来。直到1871年，德国数学家康托尔第一次提出了实数的严格定义。
[编辑]定义

[编辑]从有理数构造实数
实数可以用通过收敛于一个唯一实数的十进制或二进制展开如{3, 3.1, 3.14, 3.141, 3.1415,…}所定义的序列的方式而构造为有理数的补全。实数可以不同方式从有理数构造出来。这里给出其中一种，其他方法请详见实数的构造。
[编辑]公理化方法
设R是所有实数的集合，则：
集合R是一个域：可以作加、减、乘、除运算，且有如交换律，结合律等常见性质。
域R是个有序域，即存在全序关系≥，对所有实数x, y和z：
若x ≥ y则x + z ≥ y + z；
若x ≥ 0且y ≥ 0则x'y ≥ 0。
集合R满足戴德金完备性，即任意R的非空子集S (S ⊆ R, S ≠ ∅)，若S在R内有上界，那么S在R内有上确界。
最后一条是区分实数和有理数的关键。例如所有平方小于2的有理数的集合存在有理数上界，如1.5；但是不存在有理数上确界（因为不是有理数）。
实数通过上述性质唯一确定。更准确的说，给定任意两个戴德金完备的有序域R1和R2，存在从R1到R2的唯一的域同构，即代数学上两者可看作是相同的。
[编辑]例子

15 (整数)
2.121 (有限小数)
1.3333333... (无限循环小数)
π = 3.1415926... (无限不循环小数)
(无理数)
(分数)
[编辑]性质

[编辑]基本运算
在实数域内，可实现的基本运算有加、减、乘、除、平方等，对非负数还可以进行开方运算。实数加、减、乘、除（除数不为零）、平方后结果还是实数。任何实数都可以开奇次方，结果仍是实数；只有非负实数才能开偶次方，其结果还是实数。
[编辑]完备性
作为度量空间或一致空间，实数集合是一个完备空间，它有以下性质：
所有实数的柯西序列都有一个实数极限。
有理数集合就不是完备空间。例如，(1, 1.4, 1.41, 1.414, 1.4142, 1.41421, ...)是有理数的柯西序列，但没有有理数极限。实际上，它有个实数极限。实数是有理数的完备化：这亦是构造实数集合的一种方法。
极限的存在是微积分的基础。实数的完备性等价于欧几里得几何的直线没有“空隙”。
[编辑]完备的有序域
实数集合通常被描述为“完备的有序域”，这可以几种解释。
首先，有序域可以是完备格。然而，很容易发现没有有序域会是完备格。这是由于有序域没有最大元素（对任意元素z，z + 1将更大）。所以，这里的“完备”不是完备格的意思。
另外，有序域满足戴德金完备性，这在上述公理中已经定义。上述的唯一性也说明了这里的“完备”是指戴德金完备性的意思。这个完备性的意思非常接近采用戴德金分割来构造实数的方法，即从（有理数）有序域出发，通过标准的方法建立戴德金完备性。
这两个完备性的概念都忽略了域的结构。然而，有序群（域是种特殊的群）可以定义一致空间，而一致空间又有完备空间的概念。上述完备性中所述的只是一个特例。（这里采用一致空间中的完备性概念，而不是相关的人们熟知的度量空间的完备性，这是由于度量空间的定义依赖于实数的性质。）当然，R并不是唯一的一致完备的有序域，但它是唯一的一致完备的阿基米德域。实际上，“完备的阿基米德域”比“完备的有序域”更常见。可以证明，任意一致完备的阿基米德域必然是戴德金完备的（当然反之亦然）。这个完备性的意思非常接近采用柯西序列来构造实数的方法，即从（有理数）阿基米德域出发，通过标准的方法建立一致完备性。
“完备的阿基米德域”最早是由希尔伯特提出来的，他还想表达一些不同于上述的意思。他认为，实数构成了最大的阿基米德域，即所有其他的阿基米德域都是R的子域。这样R是“完备的”是指，在其中加入任何元素都将使它不再是阿基米德域。这个完备性的意思非常接近用超实数来构造实数的方法，即从某个包含所有（超实数）有序域的纯类出发，从其子域中找出最大的阿基米德域。
[编辑]高级性质
实数集是不可数的，也就是说，实数的个数严格多于自然数的个数（尽管两者都是无穷大）。这一点，可以通过康托尔对角线方法证明。实际上，实数集的势为2ω（请参见连续统的势），即自然数集的幂集的势。由于实数集中只有可数集个数的元素可能是代数数，绝大多数实数是超越数。实数集的子集中，不存在其势严格大于自然数集的势且严格小于实数集的势的集合，这就是连续统假设。该假设不能被证明是否正确，这是因为它和集合论的ZFS公理系统相互独立。
所有非负实数的平方根属于R，但这对负数不成立。这表明R上的序是由其代数结构确定的。而且，所有奇数次多项式至少有一个根属于R。这两个性质使R成为实封闭域的最主要的实例。证明这一点就是对代数基本定理的证明的前半部分。
实数集拥有一个规范的测度，即勒贝格测度。
实数集的上确界公理用到了实数集的子集，这是一种二阶逻辑的陈述。不可能只采用一阶逻辑来刻画实数集：1. Löwenheim-Skolem定理说明，存在一个实数集的可数稠密子集，它在一阶逻辑中正好满足和实数集自身完全相同的命题；2. 超实数的集合远远大于R，但也同样满足和R一样的一阶逻辑命题。满足和R一样的一阶逻辑命题的有序域称为R的非标准模型。这就是非标准分析的研究内容，在非标准模型中证明一阶逻辑命题（可能比在R中证明要简单一些），从而确定这些命题在R中也成立。
[编辑]拓扑性质
实数集构成一个度量空间：x和y间的距离定为绝对值 |x - y|。作为一个全序集，它也具有序拓扑。这里，从度量和序关系得到的拓扑相同。实数集又是1 维的可缩空间（所以也是连通空间）、局部紧致空间、可分空间、贝利空间。但实数集不是紧致空间。这些可以通过特定的性质来确定，例如，无限连续可分的序拓扑必须和实数集同胚。以下是实数的拓扑性质总览：
令为一实数。的邻域是实数集中一个包括一段含有的线段的子集。
是可分空间。
在中处处稠密。
的开集是开区间的联集。
的紧子集是有界闭集。特别是：所有含端点的有限线段都是紧子集。
每个中的有界序列都有收敛子序列。
是连通且单连通的。
中的连通子集是线段、射线与本身。由此性质可迅速导出中间值定理。
区间套定理：设为一个有界闭集的序列，且，则其交集非空。严格表法如下：
.
[编辑]扩展与一般化

实数集可以在几种不同的方面进行扩展和一般化：
最自然的扩展可能就是复数了。复数集包含了所有多项式的根。但是，复数集不是一个有序域。
实数集扩展的有序域是超实数的集合，包含无穷小和无穷大。它不是一个阿基米德域。
有时候，形式元素 +∞和 -∞加入实数集，构成扩展的实数轴。它是一个紧致空间，而不是一个域，但它保留了许多实数的性质。
希尔伯特空间的自伴随算子在许多方面一般化实数集：它们可以是有序的（尽管不一定全序）、完备的；它们所有的特征值都是实数；它们构成一个实结合代数。

上一篇：中国地理杂志在线阅读免费

下一篇：中国京剧杂志是核心期刊吗

集合论在计算机的应用论文