![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
haohulala
进击的蛋糕(dangao123coding)
展开
-
【离散数学】等价关系与等价类,相容关系和偏序关系举例
目录集合中的三种关系等价关系举例相容关系举例偏序关系举例等价类的定义等价关系与等价类的例题商集的定义集合中的三种关系等价关系:设R为定义在集合A上的关系,若R是自反的,对称的,传递的,则R称为等价关系相容关系:设R为定义在集合A上的关系,若R是自反的和对称的,则R称为等价关系序关系(偏序关系):设A是一个集合,若A上的关系R是自反的,反对称的,传递...原创 2020-04-10 10:57:20 · 19485 阅读 · 2 评论 -
【离散数学】群论知识点总结
本文中,我将介绍半群,独异点,群,子群,阿贝尔群,陪集和拉格朗日定理半群,独异点,群的定义在理解群之前,我们要先清楚什么是代数系统。其实代数系统可以简单理解成使用符号表示的某一种运算。其实和程序设计中算法的定义有点像,总的来说就可以把运算当成一个黑盒子,我们给定一个输入,那么就可以根据黑盒子的运算规则得到相应的输出。我们举一个生活中的例子。有一台自动售货机,假设售货机只...原创 2020-03-13 13:20:56 · 15141 阅读 · 4 评论 -
【离散数学】密码学
古典密码学已知最早使用密码学的人之一是尤利乌斯 凯撒,他通过将字母表中的字母向后平移三个单位长度来实现加密(模26的平移),我们使用数学语言描述如下。我们使用一个枚举类型0-25来代表26个字母,使用符号Z表示,定义一个函数f,定义域为非负整数p,我们有f(p) = (p+3) mod 26相对地,解密的过程就是将字母向前平移三个单位实现,同样是模26计算f^(-1)(p) =...原创 2020-03-10 14:40:51 · 4153 阅读 · 0 评论 -
【离散数学】伪随机数生成
在计算机仿真中,我们通常需要使用计算机生成随机数,这篇文章就介绍一种简单的随机数生成方法,由于生成的随机数并不符合真正随机数的统计特性,所以我们称它伪随机数。线性同余法我们需要四个整数:模数m,倍数a,增量c和种子x,并且他们满足2<=a<m,0<=c<m,0<=x<m。生成随机数的公式如下:x(n+1)=(ax(n)+c) mod m我们选定模m=9,...原创 2020-03-10 11:29:34 · 806 阅读 · 0 评论