ihengrui的博客

#前情铺垫# 1、莫比乌斯函数 2、欧拉函数（待更） 3、费马小定理（待更） 4、欧拉函数（待更） 5、扩展欧拉函数（待更） 6、二次探测定理（待更） （PS: 由于博主水平有限，如有错误还望大家包涵。） 第一部分：莫比乌斯函数 μ(n)={(−1)γ,n=p1p2p3⋯pγ1,n=10,else cases \mu(n) = \begin{cases} (-1)^\gamma, &a...

生日问题 1.引入 假设教室内存在nnn名同学，求至少两名同学生日相同的概率。 2.生日悖论 （此部分引用自@Harrytsz的博客） 从反面考虑这一问题，即求任意两名同学生日不同的概率。 显然存在以下性质： 1.第一个同学的生日有365365365种选择； 2.第二的同学的生日有364364364种选择； 3.第三个同学的生日有363363363种选择； 4.第四个同学的生日有362362362...