摘要:
素数 定义: 素数是大于 \(1\) 的正整数, 并且除了 \(1\) 和它本身外不能被其他正整数整除。 素数的数量: 不超过 \(N\) 的素数大约有 \(\frac{N}{\ln N}\) 个。 素性检验 人话: 判断一个数是否是素数。 试除法 原理: 如果一个数 \(x\) 能整除 \(n\) 阅读全文
摘要:
费马小定理 \(a^{p}\equiv a\ \ \ (mod\ p)\) 其中 \(p\) 为素数且 \(a\) 不是 \(p\) 的倍数. 证明: 引理: \(\binom{p}{n}\ mod\ p=\frac{p!}{n!(p-n)!}\ mod\ p=0\ \ \ \ (n\ne0或p)\ 阅读全文