✍ dations ◷ 2025-01-22 18:46:11 #≡
↔⇔≡当且仅当的逻辑符号当且仅当(英语:if and only if,iff),在数字逻辑中,逻辑算符反异或闸(exclusive or)是对两个运算元的一种逻辑分析类型,符号为XNOR或ENOR或 ⇔ {displaystyle Leftrightarrow } 。与一般的逻辑或非NOR不同,当两两数值相同为是,而数值不同时为否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在这个条件成立,并且仅在这个条件成立时”之意。当命题 p , q {displaystyle p,q} 满足“当 p {displaystyle p} 则 q {displaystyle q} ”且“仅当 p {displaystyle p} 则 q {displaystyle q} ”时,称为“当且仅当 p {displaystyle p} 则 q {displaystyle q} ”,其他等价的说法有“ q {displaystyle q} 当且仅当 p {displaystyle p} ”;“ p {displaystyle p} 是 q {displaystyle q} 的充分必要条件(充要条件)”;“ p {displaystyle p} 等价于 q {displaystyle q} ”。一般而言,当我们看到“当且仅当 p {displaystyle p} 则 q {displaystyle q} ”,我们可以知道“如果 p {displaystyle p} 成立时,则 q {displaystyle q} 一定成立;如果 q {displaystyle q} 成立时,则 p {displaystyle p} 也一定成立”;“如果 p {displaystyle p} 不成立时,则 q {displaystyle q} 一定不成立;如果 q {displaystyle q} 不成立时,则 p {displaystyle p} 也一定不成立”。与此相对应的逻辑符号是 ↔ {displaystyle leftrightarrow } 和 ⇔ {displaystyle Leftrightarrow } 。这两个通常被当作是相等的。但是,一些数学教科书,特别是那些关于一阶逻辑而非命题逻辑对此有所区别,在那里前者被用来表示逻辑公式,后者表示那些公式的推理(譬如说在元逻辑中)。设 p {displaystyle p} 与 q {displaystyle q} 为两命题,在证明“当且仅当 p {displaystyle p} 则 q {displaystyle q} ”时,这相当于去同时证明陈述“如果 p {displaystyle p} 成立,则 q {displaystyle q} 成立”和“如果 q {displaystyle q} 成立,则 p {displaystyle p} 成立”。另外,也可以证明“如果 p {displaystyle p} 成立,则 q {displaystyle q} 成立”和“如果 p {displaystyle p} 不成立,则 q {displaystyle q} 不成立”,后者作为对偶,等价于“如果 q {displaystyle q} 成立,则 p {displaystyle p} 成立”。在出版物中,英语iff的表示标记最早出现在约翰·L·凯利的《一般拓扑学》中。它的发明通常被认为是归于数学家保罗·哈尔莫斯,但在哈尔莫斯的自传中却声明该标记另有出处,他只是首先在数学领域使用。简单地,如下的两个例子可以说明这两者的不同:第1句指小王一定会吃香草口味的冰淇淋,但没有排除他会吃香草口味以外冰淇淋的可能性,能肯定的是他不会拒绝香草口味的冰淇淋。第2句指小王一定吃且只吃香草口味的冰淇淋,他不会吃其它口味的冰淇淋。用“当且仅当”连接两个句子造成的句子被称为是“双条件句”。“当且仅当”把两个句子结合成新的句子。它不应该跟描述两个句子之间关系的“逻辑等价”混淆。双条件句“当且仅当 p {displaystyle p} 则 q {displaystyle q} ”,是用 p {displaystyle p} 和 q {displaystyle q} 来陈述 p {displaystyle p} 和 q {displaystyle q} 所描述的事件状况之间的关系。相对照的,“ p {displaystyle p} 逻辑等价于 q {displaystyle q} ”则注重两个句子:它只是陈述两个句子之间的关系,而不是它们所介绍的什么事情。这里的区别非常容易混淆,已经使得很多哲学家迷惑。当然,在“ p {displaystyle p} 逻辑等价于 q {displaystyle q} ”时,“当且仅当 p {displaystyle p} 则 q {displaystyle q} ”为真,但是它的逆并不成立。让我们重新考虑上面的句子:很清楚,对于这个特定的双条件句,两个半句之间并没有逻辑等价。如想了解更多的差异,请参照W. V. Quine的《数理逻辑,第5节》。在哲学和逻辑学中,“当且仅当”通常用作定义,因为定义被认为是全称量化的双条件句。但在数学中,相比起“当且仅当”,如果通常被用于定义。这里给出一些使用到“当且仅当的”真陈述,也是真双条件句(第一句是一个定义的例子):“当且仅当”在逻辑领域以外,在数学出版物或者普通的谈话中也会用到。如同上面所说,它指的是某个陈述是另外一个的充分必要条件。这是一个数学术语的例子。

相关

  • Population MattersPopulation Matters(双关语,可理解为人口事情或人口至关重要或人口控制运动)是一个注册于英国的慈善组织、智库及倡导团体,前身为“理想人口信托”("Optimum Population Trust")。
  • 柠檬酸柠檬酸,化学式为 C6H8O7,(英语:Citric Acid,亦称为枸橼酸)它包括3个羧基(R-COOH)基团。是一种中强度有机酸,这是自然在柑橘类水果中产生的一种天然防腐剂,也是食物和饮料中的酸味添加
  • 矮化病毒科极微小病毒属 Nanovirus 香蕉顶束病毒属 Babuvirus矮化病毒科(Nanoviridae)又译作极微小病毒科或奈米病毒科,是单链DNA病毒的一科,下有两属:
  • 麦吉尔大学麦吉尔大学(英文:McGill University;法语:Université McGill)为一所坐落于加拿大魁北克的公立研究型大学。学校成立于1821年英国殖民地时期,是加拿大最古老的高等学府,百年来在国
  • 西兰大陆坐标:40°S 170°E / 40°S 170°E / -40; 170西兰大陆(Zealandia),也被称为西兰洲、西兰蒂亚和Tasmantis,是一块几乎被淹没的微大陆(microcontinents)。于8500万到6000万年前从包
  • 寡糖寡糖又称低聚糖,为普遍由3-10个单糖分子聚合而成的碳水化合物。寡糖普遍存在于动物细胞的细胞膜,并有着辨别其他细胞的功能。根据营养专家及许多医学研究,寡糖有类似水溶性膳食
  • 省会中华人民共和国共分为34个一级行政区,即4个直辖市、23个省、5个自治区、2个特别行政区。除了直辖市和特别行政区以外,每一个行政省都有一个省会。省会,或称省治、制所、省汇,清
  • 咽痛咽喉痛(sore throat、throat pain,又称喉咙痛或喉痛),是指咽喉出现痛楚的症状,最主要的成因是咽喉炎(喉咙发炎),但可由其他原因引致,例如白喉和伤风感冒威胁。 服用非类固醇消炎止痛
  • 国际儿童图书馆国际儿童图书馆(日语:国際子ども図書館,こくさいこどもとしょかん)位于日本东京都台东区上野恩赐公园内,为隶属于国立国会图书馆的分馆。国际儿童图书馆于2000年开馆,该建筑的前身
  • 琉球语琉球语(冲绳语:ルーチューグチ),又称岛言叶(しまくとぅば),属日本琉球语系,分布在冲绳县、鹿儿岛县奄美群岛,是对琉球群岛(包括奄美群岛及冲绳群岛)一系列本土语言的统称。由于各种琉球