当且仅当
当且仅当(英語:,),在數位邏輯中,逻辑算符反互斥或閘(英語:)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在这个条件成立,并且仅在这个条件成立时”之意。命题满足“则”且“仅当则”时,称为“当且仅当则”,其他等价的说法有“当且仅当[註 1]”;“是的充分必要条件(充要條件)”;“等价于”。
「当且仅当」的各地常用名稱 | |
---|---|
中国大陸 | |
臺灣 | |
港澳 |
当且仅当的逻辑符号
一般而言,當我們看到“当且仅当则”,我們可以知道“如果成立時,則一定成立;如果成立時,則也一定成立”;“如果不成立時,則一定不成立;如果不成立時,則也一定不成立”。
当且仅当
标记
与此相对应的逻辑符号是和。这两个通常被当作是相等的。但是,一些数学教科书,特别是那些关于一阶逻辑而非命题逻辑对此有所区别,在那里前者被用来表示逻辑公式,后者表示那些公式的推理(譬如说在元逻辑中)。
“”与“当且仅当”
简单地,如下的两个例子可以说明这两者的不同:
- 冰淇淋是香草口味的,则小王会吃这个冰淇淋。
- 这等于说:如果冰淇淋是香草口味的,那么小王一定会吃这个冰淇淋。
- 当且仅当冰淇淋是香草口味,则小王会吃这个冰淇淋。
- 这等于说:如果冰淇淋是香草口味的,那么小王一定会吃这个冰淇淋;并且,如果小王吃冰淇淋,那么这个冰淇淋一定是香草口味的。
第1句指小王一定会吃香草口味的冰淇淋,但没有排除他会吃香草口味以外冰淇淋的可能性,能肯定的是他不会拒绝香草口味的冰淇淋。
第2句指小王一定吃且只吃香草口味的冰淇淋,他不会吃其它口味的冰淇淋。
进一步的思考
用「当且仅当」连接两个句子造成的句子被称为是“双条件句”。“当且仅当”把两个句子结合成新的句子。它不应该跟描述两个句子之间关系的“逻辑等价”混淆。
双条件句“当且仅当则”,是用和来陈述和所描述的事件状况之间的关系。
相对照的,“逻辑等价于”则注重两个句子:它只是陈述两个句子之间的关系,而不是它们所介绍的什么事情。
这里的区别非常容易混淆,已经使得很多哲学家迷惑。当然,在“逻辑等价于”时,“当且仅当则”为真,但是它的逆并不成立。让我们重新考虑上面的句子:
- 当且仅当冰淇淋是香草口味,则小王会吃这个冰淇淋。
很清楚,对于这个特定的双条件句,两个半句之间并没有逻辑等价。[2]
在哲学和逻辑学中,“当且仅当”通常用作定义,因为定义被认为是全称量化的双条件句。但在数学中,相比起“当且仅当”,如果通常被用于定义。这里给出一些使用到“当且仅当的”真陈述,也是真双条件句(第一句是一个定义的例子):
- 当且仅当一个人是未婚且可结婚的男人,则他是单身男性。
- 当且仅当,则。
- 对于任意命题,当且仅当,则。
更一般的用法
“当且仅当”在逻辑领域以外,在数学出版物或者普通的谈话中也会用到。如同上面所说,它指的是某个陈述是另外一个的充分必要条件。这是一个数学术语的例子。
注解
- 直譯自,並不符合漢語語法。
参考文献
- Nicholas J. Higham. 2nd. SIAM. 1998: 24 [2012-09-28]. ISBN 978-0-89871-420-3. (原始内容存档于2013-06-06).
- Quine, W. V. .