![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NumberTheory
CheneyBlue
路漫漫其修远兮
展开
-
整除性与最大公约数
整除的定义:设a是非零整数,b是整数。如果存在一个整数q,使得b=a*q,那么就说b可被a整除,记作,且称b是a的倍数,a是b的约数(因子)。整除的一些性质:1.如果且,那么。(如果a|b且b|c,则b=q*a,c=p*b;得c=p*q*a,所以a|c。)2.且等价于对任意的整数x和y,有。 证明:设a|b且a|c,用整除的定义即b=q*a且c=p*a,对于任意整数x,y有q...原创 2019-05-20 16:35:38 · 1015 阅读 · 0 评论 -
线性方程与最大公约数
扩展欧几里得算法:关于整数a,b,以及g=GCD(a,b);设整数x,y存在a*x+b*y=g。(数论相关定理可证明肯定存在一组解(x,y).)因为GCD(a,b)=GCD(b,a%b),举例:22*x + 60*y = GCD(60, 22)应用欧几里得算法计算:60=2*22+16 16=60-2*2222=1*16+6 ...原创 2019-05-21 15:32:51 · 539 阅读 · 0 评论 -
勾股数组
毕达哥拉斯定理(即勾股定理)经典的公式;对于一个直角三角形中两条直角边长的平方和等于斜边长的平方。 勾股数组(a,b,c)为满足方程:的自然数三元组。对于一个勾股三元组(a,b,c)乘以整数d,得到(da,db,dc)也是勾股数...原创 2019-05-16 13:11:26 · 4154 阅读 · 0 评论 -
勾股数组与单位圆
探讨圆和勾股数的关系: 首先勾股数组等式:. 两边同除以得到:,所以关于有理数对的方程。方程为中心点为(0, 0)半径为1的圆C。设直线穿过(-1, 0)点与圆相交于两点。则对于直线方程为: y=mx+b,由(-1, 0)点得b, L:y=m(x+1) (点斜式)为了理解下面的计算,我们描述一元二次方程求根公式以...原创 2019-05-17 13:53:59 · 661 阅读 · 0 评论