作者qazStarStar (我不是派大星)
看板Grad-ProbAsk
標題[理工] 離散集合論的證明問題
時間Thu Apr 22 19:56:16 2021
這邊有個例題我想請問這樣的證法是否可以
題目
設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
推 wwndbk: 可以阿 組合證明證法更直白== 04/23 16:41
推 alex391a: 只要邏輯清楚就是好的證明 不需要什麼英文術語或數學推 04/24 01:50
→ alex391a: 導 但是老師給分的話就不能保證了 04/24 01:50
推 TaiwanFight: 證明即說明 口語當然沒問題 04/24 08:58
→ qazStarStar: 謝謝 現在擔心的就是給分標準 04/24 10:33
推 alan23273850: 那些演算法原文書的證明還不是都一堆英文 05/14 13:24