For faster navigation, this Iframe is preloading the Wikiwand page for 当且仅当.

当且仅当

此条目需要补充更多来源。 (2020年9月19日)请协助补充多方面可靠来源改善这篇条目无法查证的内容可能会因为异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:"当且仅当"网页新闻书籍学术图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。
“当且仅当”的各地常用名称
中国大陆当且仅当
台湾若且唯若
港澳当且仅当
↔⇔≡
当且仅当的逻辑符号

当且仅当(英语:if and only ififf),在数码逻辑中,逻辑算符反异或闸(英语:Exclusive NOR)是对两个运算元的一种逻辑分析类型,符号为XNORENOR。与一般的逻辑或非NOR不同,当两两数值相同为是,而数值不同时为否。在数学哲学逻辑学以及其他一些技术性领域中被用来表示“在这个条件成立,并且仅在这个条件成立时”之意。当命题满足“当”且“仅当”时,称为“当且仅当”,其他等价的说法有“当且仅当[注 1]”;“充分必要条件(充要条件)”;“等价”。

一般而言,当我们看到“当且仅当”,我们可以知道“如果成立时,则一定成立;如果成立时,则也一定成立”;“如果不成立时,则一定不成立;如果不成立时,则也一定不成立”。

当且仅当

标记

与此相对应的逻辑符号是。这两个通常被当作是相等的。但是,一些数学教科书,特别是那些关于一阶逻辑而非命题逻辑对此有所区别,在那里前者被用来表示逻辑公式,后者表示那些公式的推理(譬如说在元逻辑中)。

证明

为两命题,在证明“当且仅当”时,这相当于去同时证明陈述“如果成立,则成立”和“如果成立,则成立”。另外,也可以证明“如果成立,则成立”和“如果不成立,则不成立”,后者作为对偶,等价于“如果成立,则成立”。

有关英语缩写iff的开端

在出版物中,英语iff的表示标记最早出现在约翰·L·凯利的《一般拓扑学》中。它的发明通常被认为是归于数学家保罗·哈尔莫斯,但在哈尔莫斯的自传中却声明该标记另有出处,他只是首先在数学领域使用[1]

“当”与“当且仅当”

简单地,如下的两个例子可以说明这两者的不同:

  1. 冰淇淋香草口味的,小王会吃。
    换言之:如果冰淇淋是香草口味的,那么小王一定会吃。
  2. 当且仅当冰淇淋是香草口味的,小王会吃。
    换言之:如果冰淇淋是香草口味的,那么小王一定会吃;且如果小王有吃冰淇淋,那么冰淇淋一定是香草口味的。

第1句指小王一定会吃香草口味的冰淇淋,但没有排除他会吃香草口味以外冰淇淋的可能性,能肯定的是他不会拒绝香草口味的冰淇淋。

第2句指小王一定吃且只吃香草口味的,他不会吃其它口味的冰淇淋。

进一步的思考

用“当且仅当”连接两个句子造成的句子被称为是“双条件句”。“当且仅当”把两个句子结合成新的句子。它不应该跟描述两个句子之间关系的“逻辑等价”混淆。

双条件句“当且仅当”,是用来陈述所描述的事件状况之间的关系。

相对照的,“逻辑等价于”则注重两个句子:它只是陈述两个句子之间的关系,而不是它们所介绍的什么事情。

这里的区别非常容易混淆,已经使得很多哲学家迷惑。当然,在“逻辑等价于”时,“当且仅当”为真,但是它的逆并不成立。让我们重新考虑上面的句子:

  • 当且仅当冰淇淋是香草口味,则小王会吃这个冰淇淋。

很清楚,对于这个特定的双条件句,两个半句之间并没有逻辑等价。[2]

在哲学和逻辑学中,“当且仅当”通常用作定义,因为定义被认为是全称量化的双条件句。但在数学中,相比起“当且仅当”,如果通常被用于定义。这里给出一些使用到“当且仅当的”真陈述,也是真双条件句(第一句是一个定义的例子):

  • 当且仅当一个人是未婚且可结婚的男人,则他是单身男性。
  • 当且仅当,则
  • 对于任意命题,当且仅当,则

更一般的用法

“当且仅当”在逻辑领域以外,在数学出版物或者普通的谈话中也会用到。如同上面所说,它指的是某个陈述是另外一个的充分必要条件。这是一个数学术语的例子。

注解

  1. ^ 直译自q if and only if p,并不符合汉语语法

参考文献

  1. ^ Nicholas J. Higham. Handbook of writing for the mathematical sciences 2nd. SIAM. 1998: 24 [2012-09-28]. ISBN 978-0-89871-420-3. (原始内容存档于2013-06-06). 
  2. ^ Quine, W. V. 《數理邏輯,第5節》. 

参见

{{bottomLinkPreText}} {{bottomLinkText}}
当且仅当
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?