設(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組卷:274引用:1難度:0.3
相似題
-
1.由不大于7的質(zhì)數(shù)組成的集合是( ?。?/h2>
發(fā)布:2024/12/15 8:0:1組卷:59引用:0難度:0.9 -
2.已知集合A={x|ax2-4x+1=0}有且只有一個(gè)元素,則實(shí)數(shù)a的值為
發(fā)布:2024/11/26 8:0:2組卷:641引用:1難度:0.5 -
3.已知非空集合A,B滿足以下兩個(gè)條件:
(?。〢∪B={1,2,3,4,5,6},A∩B=?;
(ⅱ)A的元素個(gè)數(shù)不是A中的元素,B的元素個(gè)數(shù)不是B中的元素,則有序集合對(duì)(A,B)的個(gè)數(shù)為( ?。?/h2>發(fā)布:2024/12/5 4:0:1組卷:2178引用:18難度:0.5
把好題分享給你的好友吧~~