数论概论
黑码
这个作者很懒,什么都没留下…
展开
-
数论概论 第一章
一个数的全部因数之和等于这个数,叫做完全数。 1+2+3=6. 两个平方数的和必然等于平方数。 费马大定理:两个n次方的和是n次方吗?否定(n>2) 素数无穷 存在无穷个素数。 存在无穷个除4余1的数 存在无穷多个除4余3的数小结论 1:如果p被4除余1,则p是两个平方数的和。如果p被4除余3,则p不是两个平方数之和。(在第24章证明) 三角数 排列成三角的数为 三角数 既是三角原创 2017-05-26 16:41:39 · 797 阅读 · 0 评论 -
数论概论第二章
毕达哥拉斯定理:勾股定理 本原勾股定理:a,b,c,没有公因数。 a²+b²=c² 其中a,b,c 没有公因数。且a,b奇偶性不同,c是奇的。 c²-b²=a² c-b c+b 因为没有公因数,所以自身都是平方数,这个可以用分解质因素来证明。原创 2017-05-26 16:55:39 · 767 阅读 · 0 评论 -
codeforces 837E 数论
Vasya is studying number theory. He has denoted a function f(a, b) such that:f(a, 0) = 0;f(a, b) = 1 + f(a, b - gcd(a, b)), where gcd(a, b) is the greatest common divisor of aand b.Vasya has two原创 2017-11-10 15:06:25 · 923 阅读 · 0 评论