摘要: 了解以下素数定理以及证明 一.质因数分解定理 反证法:假设存在大于1的自然数不能写成质数的乘积,把最小的那个称为n。 自然数可以根据其可除性(是否能表示成两个不是自身的自然数的乘积)分成3类:质数、合数和1。 首先,按照定义,n 大于1。其次,n 不是质数,因为质\数p可以写成质数乘积:p=p,这与 阅读全文
posted @ 2020-10-01 17:24 幽灵轩 阅读(2135) 评论(0) 推荐(0) 编辑