自考离散数学 02324【易混点一页纸对比表】.docxVIP

自考离散数学02324【易混点一页纸对比表】

选择题、判断题直接秒选不丢分

一、数理逻辑最易混

蕴含式A→B

口诀：前真后假才为假，其余都真

等值：A→B??A∨B

重言式/矛盾式/可满足式

重言式：真值全1

矛盾式：真值全0

可满足式：至少一个1

主析取vs主合取

主析取范式：极小项∨，成真赋值

主合取范式：极大项∧，成假赋值

命题vs谓词

命题：整体判断，不分内部

谓词：有个体、谓词、量词（?、?）

二、集合与关系易混点

∈与?

∈：元素?集合

?：集合?集合

幂集

集合A有n个元素?|P(A)|=2?

关系5大性质（必背）

自反：每个点有环

反自反：都没环

对称：有边就双向

反对称：无双向边，除了环

传递：a→b，b→c?a→c

等价关系vs偏序关系

等价关系：自反+对称+传递?分类、划分

偏序关系：自反+反对称+传递?哈斯图、大小比较

自反闭包r(R)/对称闭包s(R)/传递闭包t(R)

r(R)：加环

s(R)：补反向边

t(R)：补所有能走到的边

三、函数易混

单射/满射/双射

单射：不同x→不同y

满射：每个y都有x对应

双射：单射+满射

只有双射才有逆函数

四、代数系统易混

运算特殊元

单位元e：xe=ex=x

零