[理工] [离散] 集合论的证明问题

楼主: 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