『壹』 離散數學問題
恆等關系:
R={<x,x>|x∈A},記為IA或EA
如:A={a,b,c,d},則
IA={<a,a>,<b,b>,<c,c>,<d,d>}
自反關系
對於A中的任意元素x,<x,x>都在R中。即
(∀x)(x∈A→xRx)
比如:A={1,2,3}上的如下關系具有自反性嗎?
R={<1,1>,<2,2>} 無
S={<1,1>,<2,2>,<3,3>} 有
T={<1,1>,<2,1>,<2,2>,<3,1>,<3,3>} 有
『貳』 離散數學題
應該是趙、錢同去。
(2)等價於若李不去則周去合取周不去則李去;
(3)等價於若趙去則孫不去析取若孫去則趙不去;
(4)等價於若孫不去則李不去析取若李不去則孫不去;
本題從第一個條件開始(1)若趙去,錢也去合取趙去則孫不去,得趙去則孫不去;再合取孫不去則李不去,得到趙去則李不去;再合取(2)的等價命題若李不去則周去,得到周去;再加上(1)可以得到趙、錢同去。
『叄』 請問圖中例題6.4.3是什麼意思,IA指的是什麼
這是離散數學吧,IA說的就是{<a,a>,<b,b>,<c,c>,......}
『肆』 設A={a,b,c,d},驗證R={(a,b),(b,a)}U IA是A上的等價關系30
1.r={(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(c,d),(d,c)}
2.因為r是對稱的,故r-1=r,如果要求復合關系rr-1,rr-1=r^2=r.
3.因為r是自反、對稱和傳遞的,故r的自反閉包、對稱閉包和傳遞閉包均等於它自身,即r(r)=r,s(r)=r,t(r)=r.
『伍』 離散數學,恆等關系
全域關系,就是全部元素之間都滿足關系(含自身與自身的關系)
對應關系矩陣是全為1的矩陣
恆等關系,是滿足且只滿足自身與自身的關系,對應關系矩陣是單位矩陣
空關系,是元素之間都不滿足關系。
如果是空集合,則是空矩陣
如果是非空集合,則是零矩陣