集合a上有三个元素与集合的关系,则a上的等价关系有几个

【图文】离散数学 3-9 集合的划分和覆盖3-10 等价关系与等价类_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
离散数学 3-9 集合的划分和覆盖3-10 等价关系与等价类
上传于||文档简介
&&离​散​数​学​课​件​,​希​望​喜​欢​离​散​数​字​的​认​真​看​看​。
大小:220.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢【图文】离散数学等价关系与偏序关系_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
离散数学等价关系与偏序关系
上传于||文档简介
&&名​师​离​散​课​件
大小:592.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢定义在N个元素的集合A.有多少个元素在A的最大等价关系中?
在一个集合定义一个等价关系相当于把这个集合划分成许多子集的集. 于是求等价关系的数目,就是求划分的数目.这其实是个定理,这个数叫Bell数.Bell数没有通项公式,但我们有一个递推公式:B(n+1)=C(0,n)B(0)+C(1,n)B(1)+...+C(n,n)B(n),C(k,n)就是在n个数里选k的数的选法个数.这个很好证明:取第n+1个数,并考虑除了含有它的那个部分以外所有其他的部分.含有它的部分的元素个数从1到n+1都有可能,而剩下的数就是从n到0.而每次我们可以挑选剩下来的数,所以就有C(k,n).Bell数的前几项是:B(0)=1,B(1)=1,B(2)=2,B(3)=5,B(4)=15,B(5)=52,B(6)=203. 从上面的递推公式我们还可以得到下面的表达式:(Dobinski公式) B(n)=(1/e)(1^n/n!+2^n/n!+3^n/n!...)(一直加到正无穷)这个其实就是泊松分布的第n个矩.
为您推荐:
其他类似问题
扫描下载二维码君,已阅读到文档的结尾了呢~~
等价关系与等价类
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
等价关系与等价类
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
设R是非空集合A上的等价关系
下载积分:500
内容提示:设R是非空集合A上的等价关系
文档格式:PPT|
浏览次数:68|
上传日期: 00:02:12|
文档星级:
该用户还上传了这些文档
设R是非空集合A上的等价关系
官方公共微信

我要回帖

更多关于 元素与集合的关系 的文章

 

随机推荐