數論培訓day 2上午【數論】

數論的性質 ℤ整數 ∃存在 |整除 質數 整數分解定理 證明 N=p*(N/p) 若N不滿足條件 則N/p也不滿足條件 就不滿足N是最小的 這個的證明過程用到了 而這個的證明用到了整數分解定理 所以也就是說我們用了整數分解定理證明了整數分解定理，所以這個證明方法是不對的。 正確的後面再說 素數的判定 Miller-rabin素性測試 性質: s.t. 使得 證明 做法 選k個素數測試，如果都通過，

>>阅读原文<<