摘要：
同余的定义 若整数$a$和整数$b$除以正整数$m$的余数相等，则称 $a,b$ 模 $m$ 同余， 记为$a \equiv b(\mod m)$。 即：$$m \mid a b \Leftrightarrow a \equiv b(\mod m)$$ 性质：若$a_1 \equiv b_1(\mo 阅读全文
posted @ 2020-03-09 18:30
keik
阅读(227)
评论(0)
推荐(0)
摘要：
质数 定义： 若一个大于1的数的因数只有1和它本身，那么称该数为质数（素数），否则称其为合数。 素数分布定理 设$x≥1$，以$π(x)$表示不超过$x$的素数的个数，当$x→∞$时，$π(x)～x/ln(x)$。 质数的判定(试除法) 定理： 若一个数$N$为合数，则$N$必存在一个大于 $1$ 阅读全文
posted @ 2020-03-09 14:25
keik
阅读(197)
评论(0)
推荐(0)
摘要：
互质定义 对$\forall a, b \in \mathbb N$，若 $\gcd(a, b)=1$，则称$a, b$互质。 注：$\gcd(a, b, c)=1$称为$a, b, c$互质。注意与三个数两两互质区分。 欧拉函数的定义 $1～n$中与$n$互质的数的个数称为欧拉函数，记为$ \va 阅读全文
posted @ 2020-03-09 00:06
keik
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号