一、基本概念与简单算法 二、RSA公钥密码体制 三、离散对数公钥密码体制 四、可证明性安全公钥密码体制

1.给出了命题的概念,即命题是能判断真假的陈述句 2.命题的判断结果称为命题的真值; 3.一个命题若不能再分割成更小的命题,该命题称为原子命题,否则称为复合题

介绍图的一些最常用的概念,主要 有: 无向图,有向图,边,顶点(或结点,点),弧( 或有向边),顶点集,边集,n阶图,有限图 ,关联,多重图,简单图,完全图,二分图( 或偶图),完全二分图,母图,子图,支撑 子图(或生成子图),导出子图,补图,图 的同构,入度,出度,度,孤立点等 主要定理:握手定理

本章讨论的关系我们通常 必关系 等关系的同的模型掌握 关系运算关系运算的性质 实际意义深入理解关系、关系图 关系矩阵之间的联系,熟练地 掌握两类特殊的关系—等价关系 遍序;熟练 Warshall地用 算法求关系的传递闭包;

本章讨论集合论中较为困难的问题一集 合的基数问题;但只限于对基数作一简 单介绍;如学时较少可不讲本章或对本 章作恰当的删减 本章主要概念为:集合的等势、有限集 与无限集、可数集与不可数集及较为常 见的集合的基数

集合是现代数学各分支的共同基础,当 然也是本书的基础,读者应熟练地掌握 本章的全部内容,本章的一些内容,如 集合的并、交、Venn图等已在中学及大 学的其他课程中学习过,但为了内容的 完整及这些内容基础地位,我们没有省 略这些内容

第一节、二维随机变量 第二节 二维离散型随机变量 第三节 二维连续型随机变量 第四节 条件分布 第五节 相互独立的随机变量 第六节 N 维随机变量

第6章代数系统 6.1代数系统的概念 6.2代数系统的同态和同构 6.3代数系统的积代数 6.4半群与独异点 6.5群与交换群 6.6环与域 6.7格与布尔代数

第4章关系 4.1集合的笛卡儿积 4.2二元关系的概念及其特性 4.3二元关系的运算 4.4关系的闭包运算 4.5等价关系与集合的划分 4.6偏序关系

第5章函数 5.1基本概念 5.2函数的复合 5.3特殊性质的函数 5.4鸽洞原理