答案：
acbbb
***x√
一.單選題（共5題,15.0分）
1設r⊆a×a，s⊆a×a，則下述結論正確的是( )
（3.0分）
a若r和s是自反的，則r∩s是自反的
b若r和s是對稱的，則r°s是對稱的
c若r和s是反對稱的，則r°s是反對稱的
d若r和s是傳遞的，則r∪s是傳遞的
2設集合a中有4個元素，則a上的等價關係共有（ ）個
（3.0分）a13
b14c15
d163離散數學習題解答 (第3版, 鄧輝文).jpg
（3.0分）a自反
b對稱c傳遞
d等價4設集合a=上的關係r=，則r的性質是（ ）
（3.0分）
a自反的
b對稱的
c對稱的、傳遞的
d反自反的、傳遞的
5設r是集合a上的偏序關係，則是（ ）
（3.0分）
a偏序關係
b等價關係
c相容關係
d以上答案都不對
二.判斷題（共5題,15.0分）
1若r不是集合a上的自反關係，則r一定是a上的反自反關係（ ）
（3.0分）
2關係矩陣對應的關係具有自反性
（3.0分）
3任意整數都是0的因數（ ）
（3.0分）
4設r和s是集合a上的等價關係，則r°s是a上的等價關係（ ）
（3.0分）
5集合a上的反自反和傳遞關係r一定是反對稱關係（ ）
（3.0分）
三.論述題（共1題,10.0分）
1設r和s是集合a上的對稱關係，證明：r°s對稱的充要條件是r°s=s°r
（10.0分）
填寫答案
四.計算題（共2題,30.0分）
1（15.0分）
填寫答案
（15.0分）
填寫答案
離散數學隨筆2
1.劃分 乙個由集合x的非空子集的整體組成的s，如x的每乙個元素都只屬於s的某乙個元素，s就成為x的乙個劃分。所劃分的集合之間不交叉 2.二元組基本可以表示所有的資料結構，如lisp點對。3.集合x到y的函式f是笛卡爾積x y的子集，每乙個x都有唯一的y與之對應，不研究多值函式。md5是雜湊函式，已...
離散數學複習筆記 2
利用真值表技術求某公式的主析取正規化和主合取正規化 一般是大題 1.先列出真值表 真值表中不需要列出極大項和極小項 2.根據真值表中的公式等於1對應的情況寫出極小項，構造主析取正規化 3.根據剩餘極小項，進行取反獲得主合取正規化 先列真值表 再求主析取正規化 再根據主析取正規化求主合取正規化 求某公...
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值，而與它們的內容 含義無關，與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式，若無論對分量作怎樣的指派，其對應的真值永為真，則稱該命題為重言式或永真式 2.給定一命題公式，若無論對分量作怎樣的指派，...