1樓:凌月霜丶
設集合a=,則集合上copy有幾個等價關係可以定義52個吧
回答分互不相交的子集,一個子集a,一個等價關係,五個單元素子集,一個等價關係,一個二元素子集,三個單元素子集,10個等價關係,一個二元素子集,一個三元素子集,10個等價關係,
一個三元素子集,兩個單元素子集,10個等價關係,一個四元素子集,一個單元素子集,5個等價關係,兩個二元素子集,一個單元素子集,15個等價關係.
設集合a=,問在集合a上可以定義多少個等價關係
2樓:匿名使用者
具體等價關係的劃分型別:
1+1+1+1型共1種
,,,}
2+1+1型共6種
,,},,}
,,},,}
,,},,}
3樓:塞玉花虢釵
集合a上的等價關係與集合a的劃分是一一對應的,集合的劃分就是把集合分解為幾個不相交的非空子集的並集。
n=1時,只有一個劃分;
n=2時,一個劃分塊的情形有1個,2個劃分塊的有1個,共2種劃分;
n=3時,一個劃分塊的情形有1個,2個劃分塊的有3個,3個劃分塊的有1個,共5種劃分;
.....
構造遞推關係式,可推出一個公式:n個元素的集合上的等價關係有(2n)!
/[(n+1)*n!*n!]個。
在4個元素的集合上可定義的等價關係有幾個
4樓:不是苦瓜是什麼
在4個元素的集合上可定義的等價關係有15個:
4個元素互不等價,有c(0,4)=1種情形; [c(m,n)表示n中取m的組合數]
4個元素分為3個等價類 (分別含元素1,1,2個),共有c(2,4)=6種情形;
4個元素分為2個等價類 (分別含元素1,3個或2,2個),共有c(3,4)+c(2,4)/2=4+3=7種情形;
4個元素屬於同一等價類,只有1種情形。
以上情形之和為 1+6+7+1=15。
設 r 是集合 a 上的一個二元關係,若r滿足:
自反性:∀ a ∈a, => (a, a) ∈ r
對稱性:(a, b) ∈r∧ a ≠ b => (b, a)∈r
傳遞性:(a, b)∈r,(b, c)∈r =>(a, c)∈r
則稱r是定義在a上的一個等價關係。設r是一個等價關係,若(a, b) ∈ r,則稱a等價於b,記作 a ~ b 。
5樓:匿名使用者
1. 確定性 對任意物件都能確定它是不是某一集合的元素,這是集合的最基本特徵。沒有確定性就不能成為集合。
如「很大的數」、「個子較高的同學」都不能構成集合。 2. 互異性 集合中的任何兩個元素都不相同,即在同一集合裡不能出現相同元素。
如把兩個集合,的元素合併在一起構成一個新集合,那麼這個新集合只能寫成。 3. 無序性 在同一集合裡,通常不考慮元素之間的順序。
如集合與表示相同集合。 解決集合概念的關鍵是理解這三大特點,今以例題說明其內涵和應用。
集合a,|a|=n, 求在a上有多少個不同的等價關係?
6樓:
集合a上的等價關係與集合a的劃分是一一對應的,集合的劃分就是把集合分解回為幾個不相交的非空子
答集的並集。
n=1時,只有一個劃分;
n=2時,一個劃分塊的情形有1個,2個劃分塊的有1個,共2種劃分;
n=3時,一個劃分塊的情形有1個,2個劃分塊的有3個,3個劃分塊的有1個,共5種劃分;
.....
構造遞推關係式,可推出一個公式:n個元素的集合上的等價關係有(2n)! / [(n+1)*n!*n!]個。
給定一個集合a,|a|=n, 求在a上有多少個不同的等價關係?
7樓:匿名使用者
合上每個等價
關係對應集合的
一種劃分,集合的每一種劃分又對應於該集合的一個版等價關係,不同的等價權關係對應於集合的劃分也不同,因此集合有多少不同劃分,就有多少不同等價關係,三個元素的集合共有5種不同劃分,(含有1塊和3塊各有1種,含有2塊有3種),故含有三個元素的集合,可以確定5種等價關係. 如a=,則5種不同劃分為 , , };, };, };, };}; 對應的等價關係為 r1=;r2=; r3=; r4=; r5=; 一般地,對有n個元素的集合有bn種不同的劃分(等價關係),bn=2n!/((n+1)n!
n!),如4個元素的集合,可以確定14種等價關係.
8樓:匿名使用者
這個的答案是:貝爾數(bell number)
沒有準確求出bell number的公式,只能遞推。
62616964757a686964616fe78988e69d8331333330353439
a上的等價關係與集合a的劃分一一對應,所以只要求出a的劃分數即可。
所謂a的劃分,是指把a分成子集a1、a2、......,這些集合非空、兩兩不相交、且並集為a。
每一個等價關係對應一個劃分:元素a、b等價當且進當它們屬於同一子集。
a的劃分數就叫貝爾數b(n)。
下面求貝爾數。
s(n,k)代表元素數量為n的集合a劃分成k個子集的方法。
b(n)=s(n,1)+s(n,2)+...+s(n,n)
主要的遞推關係是求s(n,k)的。
s(n,k) = s(n-1,k-1) + k s(n-1,k)
這個公式的意思是這樣:
把n個元素劃分成k個子集,有兩種情形:
1。最後一個元素an單獨構成一個子集。
這相當於其它n-1個元素被劃分成k-1個子集,然後再加上這個子集。
所以,這種情形的數量是:s(n-1,k-1)
2。最後一個元素an不單獨構成一個子集。
這相當於其它n-1個元素被劃分成k個子集,然後再挑選一個子集(k種方式挑選)把an放入。
所以,這種情形的數量是:k s(n-1,k)
把1、2種情形相加,就是上面那個遞推公式了。
為了用上面那個遞推公式求出值來,還需要初始條件:
s(n,1) = s(n,n) = 1
如果你想找更多的資料,可以看下面的連結。
在下面參考資料的連結中,我們這裡的s(n,k)被稱為:
二型斯特林數(stirling number of the second kind)。
9樓:霧柳晨光
兩個或零個。
a=或或或或......
集合上 有多少個不同的等價關係
10樓:匿名使用者
集合(簡稱集bai)是數學中
du一個基本概念,它是zhi集合論的dao研究物件,集回合論的基本理論直到答19世紀才被創立。最簡單的說法,即是在最原始的集合論——樸素集合論中的定義,集合就是「一堆東西」。集合裡的「東西」,叫作元素。
由一個或多個元素所構成的叫做集合。若x是集合a的元素,則記作x∈a。集合中的元素有三個特徵:
1.確定性(集合中的元素必須是確定的) 2.互異性(集合中的元素互不相同。
例如:集合a=,則a不能等於1) 3.無序性(集合中的元素沒有先後之分。
)空集、子集、相等、並集、交集、補集
高一集合題設全集Ux,yxR,yR,集合M
整理下m集合的方程,就是y x 1 x 2 因為x在分母上嘛。所以m的集合裡面y x 1 x 內2 n的集合裡面是除了容y x 1的都包含了。那m p 也就是說m p裡面除了 2,3 以外,所有的元素都包括了。所以cu mup 正好倒過來,就等於 2,3 呵呵剛學集合是有點難搞,到後面還是很順的 祝...
設集合A x丨x 4x 0，集合B x丨x 2（a 1）x a 1 0，若B包含於A，求a的值
ax x 4 0 所以薩哈抄 若b是空集 則方程無解 判別式小於0 4 a 1 4 a 1 0 a 2a 1 a 1 0 a 1 a 1時，x 0 x 0b 符合b包含於a a 1 有兩個不同的跟 則b是兩個元素 所以 a b 則0和 4是方程的跟 所以0 4 2 a 1 0 4 a 1 所以a 1...
設全集U 1,2,3,4,5,6,7,8,集合A 5,6,7,8,B 2,4,6,8,求A B,CuA和CuB
陰影部分對應的集合為?u a b a b a b 則?u a b 故選 a 設全集u 1，2，3，4，5，6，7，8 集合a 1，2，3，5 b 2，4，6 則圖中的陰影部分表示的集合為 全集u 集合a b 由韋恩圖可知陰影部分表示的集合為 cu a b，cu a cu a b 故選b 設全集u 1...