版權歸原作者所有,如有侵權,請聯(lián)系我們

[科普中國]-命題永真公式

科學百科
原創(chuàng)
科學百科為用戶提供權威科普內容,打造知識科普陣地
收藏

命題永真公式亦稱重言式,是一種命題公式。對于任何指派,其真值總是真的命題公式稱為命題的永真公式。

簡介命題永真公式亦稱重言式,是一種命題公式。對于任何指派,其真值總是真的命題公式稱為命題的永真公式。

例如 是一個永真公式,因為無論給力以什么樣的真值其總有真值T,永真公式反映了命題的邏輯規(guī)律.例如永真公式 反映了排中律, 反映了矛盾律等。永真公式是命題邏輯的研究重點,在一個融貫的命題演算公理系統(tǒng)中推演出的公式都是永真公式。1

意義永真公式所表示的直覺意義與人們通常的直覺思維不盡相符,因此被視為“怪論”,稱這類命題演算中的永真公式為蘊涵怪論。

如公式 p→(q→p) 是一蘊涵怪論,它是永真公式,而它反映的邏輯規(guī)律“如果 p,則 q 蘊涵 p ",不符合人們日常的思維方式。對于蘊涵怪論的態(tài)度有多種,有人認為它既然是永真公式,就應將它與其他永真公式一樣對待,甚至有人將一些蘊涵怪論,如 p→(q→p) 作為公理。有人則不承認蘊涵怪論,設法在命題演算系統(tǒng)中避免它們的出現(xiàn)。有的認為蘊涵怪論也是永真公式,只要將它們與其他永真公式區(qū)別開就可以了,中國數(shù)理邏輯學家莫紹撰在20世紀 50年代初建立的一個命題演算系統(tǒng)就能很好地區(qū)別蘊涵怪論和其他永真公式。

命題演算的運算律反映命題演算規(guī)律永真的等價式稱為命題演算的運算律。

例如,設 α,β 為命題, 反映了真值聯(lián)結詞“V”運算的交換律。主要的命題演算的運算律有交換律,結合律,分配律,德·摩根律等。

命題演算的運算律與命題演算的系統(tǒng)有關,不同的系統(tǒng)可有不同的運算律。例如,雙否律 在古典系統(tǒng)中成立,但在直覺主義系統(tǒng)中就不成立。正確地使用運算律能使公式得以簡化并更深刻地揭示這些公式反映的邏輯規(guī)律。

本詞條內容貢獻者為:

王海俠 - 副教授 - 南京理工大學