数论培训day 2上午【数论】

数论的性质 ℤ整数 ∃存在 |整除 质数 整数分解定理 证明 N=p*(N/p) 若N不满足条件 则N/p也不满足条件 就不满足N是最小的 这个的证明过程用到了 而这个的证明用到了整数分解定理 所以也就是说我们用了整数分解定理证明了整数分解定理，所以这个证明方法是不对的。 正确的后面再说 素数的判定 Miller-rabin素性测试 性质: s.t. 使得 证明 做法 选k个素数测试，如果都通过，

>>阅读原文<<