求離散數(shù)學高手,等價類的問題
求離散數(shù)學高手,等價類的問題
設A={1,2,3,4},P(A)(A的冪集) 上規(guī)定二元關系如下 R={|s,t∈P(A)∧(|s|=|t|)},求P(A)/R,求詳細解答,
設A={1,2,3,4},P(A)(A的冪集) 上規(guī)定二元關系如下 R={|s,t∈P(A)∧(|s|=|t|)},求P(A)/R,求詳細解答,
數(shù)學人氣:790 ℃時間:2019-11-20 07:34:40
優(yōu)質(zhì)解答
記 s∈P(A) 在P(A)/R 中的等價類為 sR.設 s0 = 空集,s(i) = {1,2,..,i},i = 1,2,...,4.則 P(A)/R = {s(i)R| i = 0,1,...,4}.證明:注意到:?。黶(i)|=i, i=0,1,...,4.1. 任意給 t∈P(A), 0<=|t|<=...沒看懂,答案是什么?用集合表示出來行嗎P(A)/R = {s(i)R| i = 0, 1, ...,4}.這正是集合表示的。s0 = 空集s1 = {1}s2 = {1,2}s3 = {1,2,3}s4 = {1,2,3,4}P(A)/R = {s0R, s1R, s2R, s3R, s4R}首先P(A)是A的冪集,則P(A)={空集,{1},{2},{3},{4}……,{1,2,3,4}},共2的四次方 16個元素,而P(A)/R是P(A)的一個劃分,而根據(jù)劃分的定義 S1,S2……之間不能有交集。怎么解釋呢?無交集 正是 我前面證明中 2 所說明的。不是A的子集間無交,而是一個子集不能同屬于兩個等價類。 P(A) 有16個元素, 安等價類分 如下:含0個A的元素的子集: {空集}-------- s0R含1個A的元素的子集: {{1},{2}, {3},{4}}----s1R含2個A的元素的子集: {{1,2},{1,3},... {3,4}}---- s2R含3個A的元素的子集: {{1,2,3},{1,2,4}, ..., {2,3,4}}---- s3R含4個A的元素的子集: {{1,2,3,4}}---- s4R
我來回答
類似推薦
猜你喜歡
- 1(25加4分之3)除以4分之1加4分之1,脫式計算
- 2Can A Chinese Young Lady Become An American Woman?
- 31.宇航員身穿沉重的宇航服,還能行走自如,可能是因為:
- 4描寫春夏秋冬好詞好句
- 5英語翻譯
- 6簡要廉頗和藺相如的故事 200字左右 好的話另加分
- 7伊紅美藍培養(yǎng)基是什么培養(yǎng)基
- 8德語怎么說 我覺得 我認為 相當于英語的I think
- 9(一減二分之一)(三分之一減一)(一減四分之一)(五分之一減一)……(2009分之1減1)(,一減2010分之一)
- 10扣取百分之20的手續(xù)費,你必須獲利50元,該定什么價格.
- 11a為和值時適合條件x+y=2a+1和x-y=3a-2的點(x,y)在二象限(第二象限上的點(x,y)滿足x<0 y>0)
- 12證明:兩條邊上的高相等的三角形是等腰三角形.