作者qazStarStar (我不是派大星)
看板Grad-ProbAsk
標題[理工] [離散] 集合證明兩題
時間Tue Apr 27 17:01:52 2021
1.
靜宜資工
Ai={i,i+1,i+2.....}
問i=1 to ∞ 對Ai取交集
這題我在想應該會有一個無限大的數字
但是課本寫說取交集後會是空集合
想請問這個觀念
2.
清大資應 師大資工 北科資工
令ABC三集合被包含於U
prove that
(A交集B)聯集C=A交集(B聯集C)
if and only if
C被包含於A
這題我的證法是用文氏圖解釋
如果相等的話C會被包含於A
https://i.imgur.com/qwOzzVr.jpg
請問這樣可行嗎?
課本的證法是這樣
https://i.imgur.com/7hT4j3I.jpg
但我不太懂為何第五行會讓x屬於A
以及為何這樣就算證明完成
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.28.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1619514115.A.92A.html
推 sososlee: x屬於A交集(B連集C),那x當然也屬於A 04/27 18:45
→ sososlee: 至於為什麼證明完成不太懂你的意思,就是若且唯若左推 04/27 18:47
→ sososlee: 到右然後右推到左 04/27 18:47
→ qazStarStar: 謝謝,我了解了 04/27 19:48
→ mathtsai: 你的證明方法完全不是證明 06/20 19:43
→ mathtsai: 你應該先了解iff,再了解怎麼證明 06/20 19:44