[理工] 離散 計數問題

看板Grad-ProbAsk作者 (新莊金城武)時間4年前 (2019/09/18 12:58), 編輯推噓1(1推 0噓 8→)
留言9則, 3人參與, 4年前最新討論串1/2 (看更多)
想請問這題有比較直觀的想法嗎？ 從畫線地方開始，就不太知道如何證的了。 https://i.imgur.com/uA4QQq2.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.191 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1568782691.A.561.html
→
09/18 13:16, 4年前 , 1F
這證明是對所有set（包含uncountable）時的標準做法
09/18 13:16, 1F
→
09/18 13:28, 4年前 , 2F
你可能要先把握到Power set的每個元素都是集合
09/18 13:28, 2F
→
09/18 13:30, 4年前 , 3F
這個矛盾證法的主要目的是證明powerset裡面有個元素不
09/18 13:30, 3F
→
09/18 13:30, 4年前 , 4F
會被射到，那個元素也就是這個集合B
09/18 13:30, 4F
推
09/18 14:37, 4年前 , 5F
09/18 14:37, 5F
→
09/18 15:00, 4年前 , 6F
其實B是空集合也無所謂，反正空集合一樣是powerset的元
09/18 15:00, 6F
→
09/18 15:00, 4年前 , 7F
素，下面的證明都可以直接套用
09/18 15:00, 7F
→
09/18 16:41, 4年前 , 8F
原來如此 難怪不需要分開討論 感謝指正
09/18 16:41, 8F
→
09/19 22:58, 4年前 , 9F
感謝R大 mi大 我在試試看
09/19 22:58, 9F
‣ 更多 mandychad 的文章
文章代碼(AID): #1TWRbZLX (Grad-ProbAsk)
‣ 更多 mandychad 的文章
文章代碼(AID): #1TWRbZLX (Grad-ProbAsk)