初等数论重要公式总结
带余除法 所谓带余除法指的是对于所有的a,b存在唯一的k和r,使得a=kb+r成立,这里有两个关键点: ①一定存在这种k,r,使得a=kb+r成立。 ②k和r是唯一的,也即不会存在第二对。算数基本定理(质因子分解) 任意大于1的正整数都可以分解为一系列质因子的乘积,并且这种分解是唯一的,也即有以下公式成立: 其中pi指的是从小到大第i个质数。 正整数的质因子分解式是恒成立的,并且分解的结果是唯一的,实际场景中适用性很高。素数是无穷的反证法: 可以通过质因子分解定理来构建一
原创
2020-11-23 16:24:57 ·
1473 阅读 ·
0 评论