数论
ihengrui
这个作者很懒,什么都没留下…
展开
-
数论基础(OWO大佬上课笔记m)
#前情铺垫#1、莫比乌斯函数2、欧拉函数(待更)3、费马小定理(待更)4、欧拉函数(待更)5、扩展欧拉函数(待更)6、二次探测定理(待更)(PS: 由于博主水平有限,如有错误还望大家包涵。)第一部分:莫比乌斯函数μ(n)={(−1)γ,n=p1p2p3⋯pγ1,n=10,else cases\mu(n) =\begin{cases}(-1)^\gamma, &a...原创 2019-07-30 11:22:58 · 174 阅读 · 0 评论 -
生日问题
生日问题1.引入假设教室内存在nnn名同学,求至少两名同学生日相同的概率。2.生日悖论(此部分引用自@Harrytsz的博客)从反面考虑这一问题,即求任意两名同学生日不同的概率。显然存在以下性质:1.第一个同学的生日有365365365种选择;2.第二的同学的生日有364364364种选择;3.第三个同学的生日有363363363种选择;4.第四个同学的生日有362362362...原创 2019-10-04 17:23:57 · 704 阅读 · 0 评论