Day2 一些比较重要的关于数论的知识整理

1.算数基本定理:

对于任意的大于1的正整数N,N一定能够分解成有限个质数的乘积,即

Day2 一些比较重要的关于数论的知识整理

其中P1<P2<...<Pk,a1,a2,...,ak>=1;

证:

存在性:若存在最小的N不满足条件,当N为质数是,显然不成立;当N为合数时,存在P,使得N=P*(N/P),N/P<N,与假设N为最小的矛盾,故一定存在;

即:假设N为最小的

当N为质数直接gg

当N为合数还是gg

故不存在...

唯一性:

上一篇:广告小程序后端开发(1.新建项目、连接数据库)


下一篇:【冷知识】为何要用 String.reserve( )