摘要： 集合幂级数 集合到整数 设 \(n\) 元集 \(A = a_1, a_2, \cdots, a_n\)，定义 \(A\) 的幂集 \(2^{A} = \{S\mid S \subseteq A\}\) 到整数集 \(\mathbb{Z}\) 的映射 \(\text{id}\) 为： 若 \(S = 阅读全文

摘要： Miller_Rabin 首先考虑方程 \(x^2 \equiv 1 \pmod n\)。 可以写成 \((x + 1)(x - 1) = kn\)。 当 \(n\) 为素数时，只可能 \(n \mid x + 1\) 或 \(n \mid x - 1\)，反之合数不满足。 得到结论： 在模素数意义 阅读全文