設(shè)A為非空集合,令A(yù)×A={(x,y)|x,y∈A},則A×A的任意子集R都叫做從A到A的一個(gè)關(guān)系(Relation),簡(jiǎn)稱A上的關(guān)系.
例如A={0,1,2}時(shí),R1={(0,2)},R2=A×A,R3=?,R4={(0,0),(2,1)}等都是A上的關(guān)系.
設(shè)R為非空集合A上的關(guān)系.給出如下定義:
①(自反性)若?x∈A,有(x,x)∈R,則稱R在A上是自反的;
②(對(duì)稱性)若?(x,y)∈R,有(y,x)∈R,則稱R在A.上是對(duì)稱的;
③(傳遞性)若?(x,y),(y,z)∈R,有(x,z)∈R,則稱R在A.上是傳遞的;
如果R同時(shí)滿足這3條性質(zhì),則稱R為A上的等價(jià)關(guān)系.
(Ⅰ)已知A={0,1,2},按要求填空:
(?。┯昧信e法寫出A×A={(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)}{(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};
(ⅱ)A上的關(guān)系有 512512個(gè)(用數(shù)值作答);
(ⅲ)用列舉法寫出A上的所有等價(jià)關(guān)系:{(0,0),(1,1),(2,2)},{(0,0),(1,1),(2,2),(0,1),(1,0)},{(0,0),(1,1),(2,2),(0,2),(2,0)},
{(0,0),(1,1),(2,2),(1,2),(2,1)}{(0,0),(1,1),(2,2),(1,2),(2,1)},{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}共5個(gè).
(Ⅱ)設(shè)R1,和R2是某個(gè)非空集合A上的關(guān)系,證明:
(ⅰ)若R1,R2是自反的和對(duì)稱的,則R1∪R2也是自反的和對(duì)稱的:
(ⅱ)若R1,R1是傳遞的,則R1∩R2也是傳遞的.
(Ⅲ)若給定的集合A有n個(gè)元素(n≥4)A1,A2,?Am(2≤m≤n)為A的非空子集,滿足A1∪A2∪?∪Am=A且兩兩交集為空集.
求證:R=(A1×A1)∪(A2×A2)∪?∪(Am×Am)為A上的等價(jià)關(guān)系.
【考點(diǎn)】集合的表示法.
【答案】{(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};512;{(0,0),(1,1),(2,2),(1,2),(2,1)};{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:275引用:1難度:0.3
相似題
-
1.集合A={1,-3,5,-7,9,…}用描述法可表示為( ?。?/h2>
A.{x|x=2n±1,n∈N} B.{x|x=(-1)n(2n-1),n∈N} C.{x|x=(-1)n(2n+1),n∈N} D.{x|x=(-1)n-1(2n+1),n∈N} 發(fā)布:2024/12/28 6:30:3組卷:109引用:2難度:0.9 -
2.已知A=
(k∈Z),則A的值構(gòu)成的集合是( ?。?/h2>sin(kπ+α)sinα+cos(kπ+α)cosαA.{1,-1,2,-2} B.{1,-1} C.{1,-1,0,2,-2} D.{2,-2} 發(fā)布:2024/12/29 0:0:2組卷:610引用:17難度:0.9 -
3.由不大于7的質(zhì)數(shù)組成的集合是( ?。?/h2>
A.﹛1,2,3,5,7﹜ B.﹛2,3,5,7﹜ C.﹛2,3,5﹜ D.﹛x|x≤7﹜ 發(fā)布:2024/12/15 8:0:1組卷:59引用:0難度:0.9
相關(guān)試卷