族谱网 头条 人物百科

全称量化

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:411
转发:0
评论:0
基础假设你要说的是由于“以及”一词的重复使用,这似乎是一个逻辑合取。然而形式逻辑中的合取概念却不能表达出“等等”一词的含义。因此将该命题改述为这便是一个使用全称量化的单一命题。请注意,事实上该命题比原命题更精确。很明显,“等等”一词表示的是要包括所有的自然数、且除此之外不包括任何其它内容,但语言中并没有明确地陈述这点,这便是“等等”一词不能被形式地解释的根本原因。这个特定的例子中的命题是真值的,因为可以对n取任何自然数都使命题“2·n=n+n”成立。反之,命题“对任何自然数n,都有2·n>2+n”则是假值的,因为举例来说,将其中的n用1来取代,就能得到假命题“2·1>2+1”。尽管对“大多数”自然数n来说,命题“2·n>2+n”都成反例但只要存在一个反例便足以举证该全称命题为假。另一方面,“对任何合数n,都有2·n>2+n”是真命题,因为所有的反例均不是合数。这说明了论域的重要性,其指定了...

基础

假设你要说的是

由于“以及”一词的重复使用,这似乎是一个逻辑合取。然而形式逻辑中的合取概念却不能表达出“等等”一词的含义。因此将该命题改述为

这便是一个使用全称量化的单一命题。

请注意,事实上该命题比原命题更精确。很明显,“等等”一词表示的是要包括所有的自然数、且除此之外不包括任何其它内容,但语言中并没有明确地陈述这点,这便是“等等”一词不能被形式地解释的根本原因。

这个特定的例子中的命题是真值的,因为可以对n取任何自然数都使命题“2·n = n + n”成立。反之,命题“对任何自然数n,都有2·n > 2 + n”则是假值的,因为举例来说,将其中的n用1来取代,就能得到假命题“2·1 > 2 + 1”。尽管对“大多数”自然数n来说,命题“2·n > 2 + n”都成反例但只要存在一个反例便足以举证该全称命题为假。

另一方面,“对任何合数n,都有2·n > 2 + n”是真命题,因为所有的反例均不是合数。这说明了论域的重要性,其指定了n可以取哪些值。更多关于与量化命题一起使用信息的信息可以在《量化》一文中找到。然而特别地须注意,如欲将论域限定为仅由满足一特定谓词的对象组成时,则对全称量化来说,要使用一个逻辑条件来实现。例如,命题“对任何合数n,都有“2·n > 2 + n”是逻辑等价于命题“对任何自然数n,如果n为合数,则2·n > 2 + n”的。这里的“如果……则”结构指出了逻辑的条件限制。

在符号逻辑中,我们使用全称量词“∀”(一个倒置的无衬线体字母“A”)来说明全称量化。从而,若命题P(n)陈述的是“2·n > 2 + n”,且N是自然数集的话,则

表示的即是(假)命题

类似地,若命题Q(n)陈述的是“n为合数”,则

表示的是(真)命题

可在《量化》一文中找到(适用于所有形式的)量化符号表示的多种变化形式。这里给出一种仅用于表示全称量化的特殊符号表示:

默认情况下,圆括号表示的是全称量化。

性质

否定

注意到一个量化的命题函数的结果是一个命题;因此象命题一样,量化的函数也可被否定。数学家和逻辑学家用来表示否定的符号是:¬ ¬ --> {\displaystyle \lnot \ }。

举例来说,定义P(x)为命题函数“x已婚”;则对所有活人组成的论域X,考虑全称量化“对给定的任何活人x,此人都已婚”:

∀ ∀ -->x∈ ∈ -->XP(x){\displaystyle \forall {x}{\in }\mathbf {X} \,P(x)}

只用几秒钟的考虑就能证明这个命题无可改变地为假;于是我们可以切实地说:“并非都是这样的情况,即:对给定的任何活人x,此人都已婚”,或以符号记作:

¬ ¬ --> ∀ ∀ -->x∈ ∈ -->XP(x){\displaystyle \lnot \ \forall {x}{\in }\mathbf {X} \,P(x)}.

花点时间来考虑,准确地说,对全称量词进行否定就意味:如果并非对论域中的每一个元素来说命题均为真的话,则必存在至少一个元素使命题为假。这就是说,对命题函数P(x)的否定是逻辑等价于“存在着某个没有结婚的x活人”的,或记作:

∃ ∃ -->x∈ ∈ -->X¬ ¬ --> P(x){\displaystyle \exists {x}{\in }\mathbf {X} \,\lnot \ P(x)}

一般地,则有,对一个命题函数的全称量化的否定是该命题函数的否定的一个存在量化;可用符号表示为:

¬ ¬ --> ¬ ¬ --> ∀ ∀ -->x∈ ∈ -->XP(x)≡ ≡ --> ¬ ¬ --> (∃ ∃ -->x∈ ∈ -->X¬ ¬ --> P(x)){\displaystyle \lnot \ \lnot \ \forall {x}{\in }\mathbf {X} \,P(x)\equiv \ \lnot \ (\exists {x}{\in }\mathbf {X} \,\lnot \ P(x))}

推理规则

推理规则是指由假设到结论的过程中证明一个逻辑步骤成立的规则。有若干推理规则利用了全称量词。

普遍例证(Universal instantiation)推定出的结论是这样的:若已知命题函数普遍成立,则其必对论域中任何随意给出的元素均成立。将此符号化地表示为

∀ ∀ -->x∈ ∈ -->XP(x)→ → --> P(c){\displaystyle \forall {x}{\in }\mathbf {X} \,P(x)\to \ P(c)}

其中c是论域中可完全随意确定的某个元素。

普遍概括(Universal generalization)推定出的结论是这样的:若命题函数对论域中任何随意给出的元素均成立,则其普遍成立。以符号表示为:对某个可随意确定的c,

P(c)→ → --> ∀ ∀ -->x∈ ∈ -->XP(x){\displaystyle P(c)\to \ \forall {x}{\in }\mathbf {X} \,P(x)}

特别重要的是必须注意到,c必须是完全随意确定的;否则便不能遵循该逻辑:若c不是随意确定的、而是论域中的一个特定元素,则P(c)仅说明蕴意着该命题函数的某个存在量化可成立。

参考资料

Hinman, P. Fundamentals of Mathematical Logic. A K Peters. 2005. ISBN 978-1-56881-262-5. 

Franklin, J. and Daoud, A. Proof in Mathematics: An Introduction. Quakers Hill Press. 1996. ISBN 978-1-876192-00-6. (ch. 2)

参见

量化


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 量化
数学描述最简单最易懂的量化是标量(有别于多维矢量)量化,开始标量量化之前先要给出输入数据。通常,一个标量量化操作可以给出下面的描述其中x{\displaystylex}是实数,⌊⌊-->x⌋⌋-->{\displaystyle\lfloorx\rfloor}是下取整函数,生成整数i=⌊⌊-->f(x)⌋⌋-->{\displaystylei=\lfloorf(x)\rfloor}f(x){\displaystylef(x)}和g(i){\displaystyleg(i)}是任意的实值函数。整数i{\displaystylei}是表示的数值,它通常被存储或者传输,然后在后来需要解释的时候使用g(i){\displaystyleg(i)}进行最终的解释重建。整数i{\displaystylei}有时也称作量化指数。在计算机或者其它应用,一个已知的量化方法均匀量化(en:...
· 量化
自然语言中的量化所有已知人类语言都使用量化,即使是那些没有完整的数字系统的语言(Wiese2004)。例如:“我最近订的所有玻璃都碎了”。“站在河边的一些人带着白臂章”。“我交谈的多数人都没有从属的俱乐部”。“在候诊室里的所有人都对Ballyhoo医生有至少一个抱怨”。“在他的班级中有些人能够正确的回答我提出的所有问题”。“大量的人是聪明的”。不存在简单的方式把这些表达重新公式化为句子们的合取或析取,它们每个都有个体的简单谓词如“酒杯碎了”。这些例子也暗示了在自然语言中的量化表达式构造可以是语法上非常复杂的。幸运的是,对于数学断言,量化过程在语法上是更加直接的。研究自然语言中的量化比研究形式语言的量化要难很多。这部分的由于自然语言句子的文法结构可能隐藏了逻辑结构的事实。而数学约定严格的为形式语言量词指定了有效范围;为自然语言指定有效性的范围要求处理不平凡的语义问题。Montague文法给出...
· 存在量化
基础假如你希望写一个公式,它为真当且仅当某些自然数自乘得25。你可以尝试的一个朴素的方式是:因为重复使用了"或",这是看起来是一个逻辑析取。但是"以此类推"使得它在形式逻辑中不可能解释为析取。转而我们把句子重组为注意这个陈述实际上比最初的更加精确。短语"以此类推"明确的意味着包含所有自然数,而没有更多其他的什么东西,但是这不是一个明确的陈述,这是这个短语不能形式解释的根本原因。在另一方面,在这个量化的陈述中自然数被明确的提及了。这个特定例子是真的,因为5是自然数,并且当我们把n代换为5的时候,我们得到"5·5=25",这是真的。这与"n·n=25"对于大多数自然数n为假无关,在实际上除了5之外都为假;即使只存在一个单一的解就足以证明存在量化为真。(当然,多个解也行...
· 唯一量化
简约为普通量词唯一量化通常被认为是全称量化(“对于所有”,∀)、存在量化(“对于某个”,∃)和等式(“等于”,=)的组合。因此,如果P(x)是要在其上量化的谓词(在我们上面例子中的P(x)是“x-2=4”),那么∃!x,P(x)意味着:“正好存在一个x使得P(x)”的陈述还可以写为两个更弱的陈述的逻辑合取。其中第一个简单的存在量化:∃x,P(x)。第二个是唯一性,有些人写为!x,P(x)。它被定义为:∀x,∀y,P(x)∧P(y)→x=y。这两个陈述的合取逻辑等价于前面给出的单一陈述。但是实际上,证明唯一存在性通常要分别证明这两个陈述。参见量化(数理逻辑)
· 乌雷松度量化定理
内容如果一个拓扑空间X是正则的,且有一组可数基,那么X是可度量化的。一个拓扑空间中被说成是可度量的,如果有一个度量(X,ττ-->){\displaystyle(X,\tau)}d::-->X××-->X→→-->[0,∞∞-->){\displaystyled\colonX\timesX\to[0,\infty)}并且这拓扑ττ-->{\displaystyle\tau}由d诱导产生。证明的想法利用X是正则的且有一组可数基的假定就可以证明,X能嵌入一个度量空间之中。因此,X与一个度量空间的子空间同胚。由于一个度量空间的子空间是可度量化的,又由于可度量性是一种拓扑性质,于是得出:X是可度量化的。例子Z上的等差数列拓扑由所有形如Aa,b={...,a-2b,a-b,a,a+b,a+2b,...}的等差数列所组成的基来定义,其中a,b∈R.b≠0。诱导Z上的...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信