【台灣大學】《邏輯學》(全100講)傅皓政 P36 - 36. Ⅵ:6.1.函映完備性

长安书院_
146粉絲
2 次觀看·2026年11月16日
AI 生成·可能包含錯誤
今天我們要來講的是
有關於為什麼我們在邏輯語言裡面
我們用到了五個連接詞
各位可以看到我們用了 negation
or and 還有 conditional
還有 equivalence 就是 by conditional
這五個連接詞來做運算
問題是所有的函映都可以換成這些連接詞嗎
這是我們的疑問
所以我們要來看看
這個我們需要來證明這件事情
這個性質我們把它稱之為函映完備性
什麼叫函映完備性呢
就是如果對某一個真值連接詞所形成的
這些連接詞所形成的集合 Lambda 而言
如果任意的 n 元的真值函映
都可以用集合 Lambda 當中的
真值函映的連接詞來定義
那麼我們就說
這個集合 Lambda 是具有
函映完備性的性質
所以意思是說
每一個函映不需要全部都把它寫出來
我可以利用其他的函映來加以定義的意思
那首先我們先來看看二元函映是什麼意思
二元函映表示說我有兩個語句
然後中間有連接詞對不對
那你看 如果以 P 跟 Q 來講
我們的二元函映總共有 16 種可能情況
第一個情況就是全部都為真
然後第二個情況到第五個情況是
有一個為假
那第六個情況到
第十一個情況是
有兩個為假 兩個真兩個假的各種情況
那第十二到第十五是
只有一個為真的情況
那第十六個是全部都為假的情況
那這個是 completely
就是完整地列出所有可能的二元函映
也就是說呢
如果我需要表達二元函映的話
我會需要幾個函映呢
我會需要 16 個函映
為什麼 因為它有 16 個不同的可能情況嘛
所以意思就是說
如果我在 P 跟 Q 這兩個句子中間
要加上一個連接詞
那以二元的情況來講
我需要有 16 種
考慮 16 種不同的情況
可是事實上我們有沒有
用到這麼多連接詞 並沒有對不對
我們在邏輯語言的時候
我們只介紹了五個連接詞
就是 negation and or
conditional 跟 equivalence
就是這個等值符號
那這五個就可以足以用來表達
Phi 1 到 Phi 16 所有的二元函映
我都可以用這五個連接詞來做定義
那怎麼去定義呢
首先我們先找找看
各位看看 Phi 2
Phi 2 是什麼呢
它是真真真假 表示什麼
它是 P or Q 對不對
我讓各位看一下
這個 Phi 2 其實是 P or Q
各位可以看到 Phi 2 是 P or Q
那接下來
各位再幫我找找看
P and Q 在哪裡
P and Q 顯然是 Phi 12
第十二個是 P and Q
對不對 因為
只有兩個為真的時候它才為真
那接下來
若 P 則 Q 在哪裡呢
若 P 則 Q 顯然是在 Phi 4 對不對
第四個
第四個是 P 則 Q
接下來 P if and only if Q 在哪裡呢
P if and only if Q 是在 Phi 7
這個是我們原來的連接詞的部分
各位可以看到
原來連接詞的部分是 P or Q
P and Q
以 P and Q 跟 P if and only if Q
這四個
接下來我們再來找
有哪一個跟 P 是一樣的呢
各位去看
哪一個是真真假假
顯然在 Phi 6 對不對
所以 Phi 6 呢
其實說穿了它就是 P
我們可以直接用 P 來表示
哪一個是 Q 呢
真假真假 所以 Phi 9 是 Q
那再來
哪一個是非 P 呢
非 P 當然就是
剛剛的 P 是真真假假
那非 P 當然就是假假真真
所以是哪一個呢
顯然是第八個對不對
第八個是非 P
Q 是真假真假
所以非 Q 是什麼
非 Q 應該是假真假真
那是哪一個
顯然就是 Phi 10
Phi 10 就是非 Q
那這樣我們是不是完成了
總共完成了八個對不對
接下來各位仔細看
這裡有 Phi 2 是 P or Q
那我們如果加上一個 negation
它會是什麼呢
P or Q 是真真真假
是 Phi 2 真真真假
所以它的 negation 會是什麼
它的 negation 會是
假假假真
那假假假真在哪裡
顯然就是 Phi 15
所以 Phi 15 是
negation 的 P or Q
你會發現
Phi 15 其實是 negation 的 P or Q
接下來
接下來一樣
各位看到 Phi 12 是 P and Q
Phi 12 是 P and Q
它是真假假假
它的 negation 會是什麼
它的 negation 會是
假真真真
那假真真真在哪裡呢
就是 Phi 5 的部分
再來看 Phi 4 是什麼
Phi 4 是真假真真
真假真真這個是
P 則 Q
那它的否定應該是什麼
應該是 假真假假
那假真假假在哪裡
顯然是 Phi 13
各位發現它在 Phi 13 的位置
對不對
它在 Phi 13 的位置
再來是
Phi 7 是真假假真
那它的 negation
當然就是假真真假
假真假假在哪裡呢
是在 Phi 11 的位置
這樣的話你就
就完成了 12 個
12 個這個部分
那接下來剩什麼呢
來各位仔細觀察一下
我們還有什麼還沒處理到呢
我們的 Phi 1 還沒有出現
我們的 Phi 1 還沒出現
那我們的哪一個還沒出現呢
我們的
Phi 3 還沒出現
對吧
還有哪一個還沒出現呢
我們還有 Phi
14 還沒有出現
最後我們還有哪一個
我們 Phi 16 也沒有出現
所以我們只剩下這四個需要做處理
那我們仔細看一下
Phi 3 是什麼呢
Phi 3 是真真假真
我相信有同學已經看出來了
它其實是什麼
它其實是
若 Q 則 P
對不對
那麼 Phi 14 是什麼呢
Phi 14 其實是 Phi 3 的 negation
所以呢
Phi 3 既然是若 Q 則 P
所以 Phi 14 其實是什麼
是 negation 的若 Q 則 P
那接下來我們只剩下
Phi 1 跟 Phi 16 對不對
Phi 1 是什麼
Phi 1 其實就是 tautology 對不對
它是一個 T T T T
所以它是 tautology
那 tautology 的話呢
我們其實前面做過很多 tautology
你可以隨便寫一個
譬如說
P or not P
這是一個 tautology 對不對
你只要寫這個 Phi 1
把它寫成一個 tautology 就可以
那 Phi 16 是什麼
Phi 16 其實就是 contradiction
那我們學過很多 contradiction 對不對
所以各位把它寫成 P
and negation P
隨便挑一個 contradiction 都可以
所以根據這樣的情況你就知道
我們這 16 個
這個 formula
就表示說
我可以把這 16 個
真值函映
全部用
我們學過的 5 個連接詞
把它做定義
所以在二元裡面
這件事是沒有問題的
所以我們來看一下
在二元裡面全部列出來給各位看
各位可以看到
我們從 Phi 1 到 Phi 16
每一個都可以把它寫出來
各位可以對照一下
那當然有同學會說
老師我寫的式子搞不好跟你不一樣
譬如說
有的同學會說
老師這個 Phi 1 我喜歡寫成 P 則 P
我不要寫成你的 P or 那個 P 可不可以
當然可以 因為它是 tautology
只要是等值的都可以
就是你不一定要寫跟我一樣的
如果你會寫成其他的語句
只要它是等值的都沒有問題
那這個是關於這個
我們的第一步就是說
我們其實所有的都可以這樣做
接下來我們要挑戰的是
如果是三元函映可不可以這樣做
或者是
四元函映可不可以這樣做
那二元的函映比較容易
大家可以很容易地看出來
但是等到三元以上
其實它並沒有那麼容易
那等一下我們會來做
我等一下再秀給各位看
我們怎麼樣來做
三元以上的我們有一個特定的方法
