离散数学

离散数学的课程笔记，按主题、章节与习题整理。

设 和 是从集合 到 得二元关系, 证明 [leftmargin=1.5cm] (1) (2)。

设 的生成元为 , 同态为 , 那么 . 从而 . 即 中的所有元素都可以表示成 的整数次幂, 进而 是循环群。

离散数学中关于「第七次作业」的主题笔记。

非空, 则 取 $ (a,b) R {R} (a,b) R (a,b) {R} \\ (a,b) R (b,a) R a=b $ 由此说明 中只有对角线可能非零, 即非零元素个数不超过 (1) 真 (2) 假, 取 不是反自反的 (3) 假, 取 (4) 假, 取 (5) 假, 取。

[leftmargin=1.5cm] (1) 单射 (3) 都不是 (5) 双射 (7) 都不是。

(1) 是 (3) 是 (5) 不是 (7) 是 (9) 是。

[leftmargin=1.5cm] (1) (2) (3) (4) (5) (6) (7) (8)。