![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学数学基础
文章平均质量分 75
EI Olam
博客园 01am
展开
-
生日悖论的笔记
生日悖论生日悖论的传统表述生日悖论的起源是一个简单的问题:两个人出生在同一天的概率是多少?这个也通常是概率课堂上老师会展现的一个问题。这个问题的答案可以很轻松的看出是1/365≈0.274(假设一年只有365天,且生日分布均匀。因为两个人的生日是独立事件,所以第一个人可以为一年中的任意一天,而第二个人则是一年中固定的与第一个人相同的一天。也可以从反面计算两个人生日不同的概率(365*364)/(365*365),然后用1减去,可以得到相同的结果)。生日悖论的扩展而当问题扩展到在三个人中,有两个人生日原创 2021-07-11 21:24:52 · 298 阅读 · 0 评论 -
常用的逆元相关知识
逆元的相关知识1. 单位元(幺元,Identity Element,简称IE)单位元是集合里的一种特别的元素,与该集合里的二元运算有关。当单位元和其他元素结合时,并不会改变那些元素。单位元被使用在群和其他相关概念之中。设 (S,)为一带有一二元运算 的集合S(称之为原群),则S内的一元素e被称为左单位元若对所有在S内的a而言,ea=a;且被称为右单位元若对所有在S内的a而言,ae=a。而若e同时为左单位元及右单位元,则称之为双边单位元,又简称为单位元。例如:加法运算中的0,乘法运算中的1。2.逆元原创 2021-06-12 18:41:09 · 1852 阅读 · 0 评论 -
中国剩余定理(孙子定理)
中国剩余定理(孙子定理)1.来源该定理出自《孙子算经》的问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”也有一说为韩信点兵2.分析过程分析该题的性质,可将该题转化为S=3*k1+2=5*k2+3=7*k3+2的式子。设n1=3*k+2,n2=5*k+3,n3=7*k+2,因为n1除以3余2,如果使n1+n2也满足除以3余2,进而使得n1+n2+n3的和也满足除以3余2,那么n2的值应为3的倍数(因为n1+3k mod 3=2,k原创 2021-06-12 18:06:33 · 4293 阅读 · 0 评论