离散数学完整版.pptxVIP

离散数学 节日快乐！ 用数学归纳法证明哥德巴赫猜想： 每个不小于 6的偶数都是两个奇素数之和 证明P(2n), n ≥3 n=3 ， 6=3+3 ， P(6)成立。 假设for all 3≤k≤n ， P(2k)成立， 现在证明P(2(n+1))成立。 …… 7.1.2 . 列出集合{1,2,3,4,5,6}上的关系 R= {(a,b)|a整除b}中所有的有序对 注意整除的含义 (1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (2,2), ( 6), (3,3), (3,6), (4,4), (5,5), (6,6) 2008- 10-8 software security laboratory USTC 7.1.4. 确定所有人的集合上的关系R是否自反， 对称 ， 传递 ， 反对称 ， 其中(a,b) R当且仅当 (a)a 比b高 传递 (b)a和b生在同一天 自反 ， 对称 ， 传递 (c)a和b同名 自反 ， 对称 ， 传递 (d)a和b有共同的祖父母 自反 ， 对称 ， 传递 2008- 10-8 softwar