断断续续的学习数论已经有一段时间了,学得也很杂,现在进行一些简单的回顾和总结。
学过的东西不能忘啊。。。
1、本原勾股数:
概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b^2=c^2
首先,这种本原勾股数的个数是无限的,而且构造的条件满足:
a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2
其中s>t>=1是任意没有公因数的奇数!
由以上概念就可以导出任意一个本原勾股数组。
2、素数计数(素数定理)
令π(x)为1到x中素数的个数
19世纪最高的数论成就就是以下这个玩意儿:
lim(x->∞){π(x)/(x/ln(......
阅读全文