Re: [理工] [離散] 集合論的證明問題
那你就用二項式定理證明吧
C(n,0) + C(n,1) + ... + C(n,n)
= 2^n
想法有點不一樣而已，
結果是一樣的
※ 引述《qazStarStar (我不是派大星)》之銘言：
: 這邊有個例題我想請問這樣的證法是否可以
: 題目
: 設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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.63.102 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1619106852.A.27E.html
推
04/23 00:30,
4年前
, 1F
04/23 00:30, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：