《离散数学》习题集.docx

第 第 PAGE 10页 共53页 《离散数学》习题集 目 录 第一章 数理逻辑 2 第二章 集合 14 第三章第三章第五章 二元关系 22 二元关系 36 无限集合 50 第一章 数理逻辑 命题 设 P 是命题“天下雪”； Q 是命题“我去镇上”； R 是命题“我有时间”。 用逻辑符号写出以下命题： 如天不下雨和我有时间，那么我去镇上； 我去镇上，仅当我有时间； 天不下雪； 天正在下雪，我也没去镇上。 对下述命题用中文写出语句： (i) Q ? (R ? ?P) ； R ? Q ； (Q ? R) ? (R ? Q) ； ?(R ? Q) 。 否定下列命题： 上海处处清洁； 每一个