命題

量詞(二):量詞的順序(Order of Quantifiers)

量詞(二):量詞的順序(Order of Quantifiers)
國立臺灣大學數學系翁秉仁副教授/國立臺灣大學數學系翁秉仁副教授責任編輯

連結: 量詞(一):量詞與其否定

摘要:本文討論量詞的交換問題。

前一篇的命題中,除了「自然數無窮多」的命題外,量詞都只有一個。當量詞超過一個,它們的順序可不可以交換,就變成基本的問題。由底下的例子

$$\forall x\cdot\forall{y}\cdot x^2+y^2\ge 0$$ 和 $$\forall y\cdot\forall{x}\cdot x^2+y^2\ge 0$$,$$x,y$$ 是實數。

或者

$$\exists x\cdot\exists{y}\cdot x^2+y^2=0$$ 和 $$\exists{y}\cdot\exists{x}\cdot x^2+y^2=0$$,$$x,y$$ 是實數。

真值蘊涵

真值蘊涵 (material implication)
中央研究院數學所李國偉研究員責任編輯

條件句「若…,則…」中的「…」可用符號代替,便寫成「若 $$p$$,則 $$q$$」,甚至更簡化為「$$p\rightarrow q$$」或「$$p\Rightarrow q$$」。這裡用的符號 $$p$$ 與 $$q$$ 稱為「命題符號」,而 $$\rightarrow$$ 與 $$\Rightarrow$$ 稱為「蘊涵符號」,所以條件句也可稱為蘊涵句。命題符號的特點是我們可以賦予它真假值,真值用 $$\bf T$$ 代表,假值用 $$\bf F$$ 代表。蘊涵符號的作用其實是一種連結詞,它把兩個組成份子的命題連結在一起,產生一個新的複合句。