RememberingC的博客

整除的定义：设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...

扩展欧几里得算法：关于整数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 ...

毕达哥拉斯定理（即勾股定理）经典的公式；对于一个直角三角形中两条直角边长的平方和等于斜边长的平方。 勾股数组（a，b，c）为满足方程：的自然数三元组。对于一个勾股三元组（a，b，c）乘以整数d，得到（da，db，dc）也是勾股数...

探讨圆和勾股数的关系： 首先勾股数组等式：. 两边同除以得到:,所以关于有理数对的方程。方程为中心点为(0, 0)半径为1的圆C。设直线穿过(-1, 0)点与圆相交于两点。则对于直线方程为： y=mx+b,由(-1, 0)点得b， L：y=m(x+1) (点斜式)为了理解下面的计算，我们描述一元二次方程求根公式以...