华中农业大学《离散数学》2018-2019学年第一学期期末试卷A卷.docVIP免费

华中农业大学《离散数学》2018-2019学年第一学期期末试卷A卷一、（5分）求公式（┑P∨Q）→（P∨R）的合取范式和主合取范式。二、（15分）符号化下列命题，并论证结论的有效性。1.每一个自然数不是奇数就是偶数，自然数是偶数当且仅当它能被2整除。并不是所有自然数都能被2整除。因此，有的自然数是奇数。2.如果这门课老师讲得好而且我努力学了,则我就会取得好成绩,我的成绩不好,所以老师讲得不好。三、（5分）设X={a，b，c}，试举出三种关系R1，R2，R3，使得：1．R1既是对称的，又是反对称的；2．R2既不是对称的，又不是反对称的；3.R3是传递的，但R3∪R3－1是不可传递的。四、(10分)设A={1，2，3}，在ρ（A）上定义二元关系R为：S1RS2|S1|=|S2|证明：R是ρ（A）上的等价关系，并求出商集ρ（A）/R。五、（10分...