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

作者: qazStarStar (我不是派大星)   2021-04-22 19:56:16
這邊有個例題我想請問這樣的證法是否可以
題目
設A為一集合,若|A|=n,則|P(A)|=2^n
如何證明?
我的證明如下
已知A內有n個元素
每個元素可取可不取2種狀況
因此要做成不重複子集的可能性有2^n個
得證
我的問題是
證明可以寫的這麼口語化的中文嗎?
我幾乎沒用到英文術語跟數學推導
課本是用二項式定理來證明讓我懷疑自己
可是補習班老師好像說不要拘泥小節(?)以及盡量用英文表達名詞
所以特地上來發問
因為我沒報名面授班沒辦法親自問老師QQ
作者: wwndbk (黑人問號)   2021-04-23 16:41:00
可以阿 組合證明證法更直白==
作者: alex391a (麥基)   2021-04-24 01:50:00
只要邏輯清楚就是好的證明 不需要什麼英文術語或數學推導 但是老師給分的話就不能保證了
作者: TaiwanFight   2021-04-24 08:58:00
證明即說明 口語當然沒問題
作者: qazStarStar (我不是派大星)   2021-04-24 10:33:00
謝謝 現在擔心的就是給分標準
作者: alan23273850   2021-05-14 13:24:00
那些演算法原文書的證明還不是都一堆英文

Links booklink

Contact Us: admin [ a t ] ucptt.com