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