※ 引述《scxKinsey (西欺板匿名專用)》之銘言:
:
: 如題
: Γ是無限set的情況掰不出來
: 一鐘頭後直接交上去應該扣一半吧
: 上網找也找不到解答 因為課本是教授寫的 有事沒事還會更新一下
: 難道我就只能被教授肛了嗎 還是要先發制人肛了教授先?
: 卦?
隨便試試看
如果對你有幫助就好了
講個我自己想了一下大概的想法
要直接證有點難
用矛盾來證的話
那就變成
假設所有的集合delta(三角形) 不|= A delta為所有可能的Γ的子集合
這樣的假設會導出矛盾
所以必定有些delta |= A
我們開始推導
delta 不|= A代表的是
存在一些真值分配(truth value assignment)使得
delta為真而A為假
*
我們假設集合Γ中存在真值函數(truth function){a1,a2,.........ai,....}
我們現在依序做出一些delta
delta1 {a1}
delta2 {a1,a2}
.
.
.
.
.
deltai {a1,a2.....ai}
而我們知道對於每一個deltai而言每一個deltar 其中r<=i
deltar都是deltai的子集合
如果有一個真值分配使得deltai為真A為假
則也會使得deltar為真而A為假
每一個有限集合deltai都有另一個有限集合(delta(i+1))是他的父集合
根據假設
每一個可能的子集合delta都 不|= A(也就是存在真值分配使得delta為真A為假)
因此存在真值分配使得所有的deltai為真而A為假 i為任意正整數
現在
我們把每一個有限集合deltai都聯集起來 其中i從1到無限大
而根據剛剛的*的推論
存在"同一個"真值分配使得每一個不同的delta為真而A為假
這樣的真值分配使得所有delta的聯集也為真 而同時A為假
在這邊
所有delta的聯集就是Γ
而Γ為真A為假代表的就是 Γ 不|= A
與前提矛盾
因此必定存在delta為Γ的有限集合 使得delta |= A
中間有些地方可能還需要證
可能就要麻煩你自己了QQ