[理工] [離散] 集合論的證明問題

看板Grad-ProbAsk作者 (我不是派大星)時間3年前 (2021/04/22 19:56), 3年前編輯推噓4(402)
留言6則, 5人參與, 最新討論串1/2 (看更多)
這邊有個例題我想請問這樣的證法是否可以 題目 設A為一集合,若|A|=n,則|P(A)|=2^n 如何證明? 我的證明如下 已知A內有n個元素 每個元素可取可不取2種狀況 因此要做成不重複子集的可能性有2^n個 得證 我的問題是 證明可以寫的這麼口語化的中文嗎? 我幾乎沒用到英文術語跟數學推導 課本是用二項式定理來證明讓我懷疑自己 可是補習班老師好像說不要拘泥小節(?)以及盡量用英文表達名詞 所以特地上來發問 因為我沒報名面授班沒辦法親自問老師QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.247.24 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1619092578.A.F27.html ※ 編輯: qazStarStar (1.200.247.24 臺灣), 04/22/2021 19:58:48

04/23 16:41, 3年前 , 1F
可以阿 組合證明證法更直白==
04/23 16:41, 1F

04/24 01:50, 3年前 , 2F
只要邏輯清楚就是好的證明 不需要什麼英文術語或數學推
04/24 01:50, 2F

04/24 01:50, 3年前 , 3F
導 但是老師給分的話就不能保證了
04/24 01:50, 3F

04/24 08:58, 3年前 , 4F
證明即說明 口語當然沒問題
04/24 08:58, 4F

04/24 10:33, 3年前 , 5F
謝謝 現在擔心的就是給分標準
04/24 10:33, 5F

05/14 13:24, , 6F
那些演算法原文書的證明還不是都一堆英文
05/14 13:24, 6F
文章代碼(AID): #1WWMHYyd (Grad-ProbAsk)
文章代碼(AID): #1WWMHYyd (Grad-ProbAsk)