lhm_liu

摘要： 概念 若 \(n\) 不是 \(p\) 的倍数且在模 \(p\) 的意义下和某个数的平方同余，则称 \(n\) 为模 \(p\) 的二次剩余，否则称 \(n\) 为模 \(p\) 的非二次剩余。 求解二次剩余就是求解形如： \[ \large x^2 \equiv n \pmod{p} \] 的方程 阅读全文

摘要： 概念 若 \(X\) 为非负整数集 \(\mathbb{N}\) 上的离散随机变量，其满足 \(\text{Pr}(X=i)=a_i\)，则称 \(a_n\ (n \in \mathbb{N})\) 的生成函数为 \(X\) 的概率生成函数，得： \[ \large F(z)=\mathbb E(z 阅读全文