作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1619092578.A.F27.html
※ 编辑: qazStarStar (1.200.247.24 台湾), 04/22/2021 19:58:48
1F：推 wwndbk: 可以阿 组合证明证法更直白== 04/23 16:41
2F：推 alex391a: 只要逻辑清楚就是好的证明 不需要什麽英文术语或数学推 04/24 01:50
3F：→ alex391a: 导 但是老师给分的话就不能保证了 04/24 01:50
4F：推 TaiwanFight: 证明即说明 口语当然没问题 04/24 08:58
5F：→ qazStarStar: 谢谢 现在担心的就是给分标准 04/24 10:33
6F：推 alan23273850: 那些演算法原文书的证明还不是都一堆英文 05/14 13:24