最大公约数的一些定理
来源:互联网 发布:新浪微博个性域名删除 编辑:程序博客网 时间:2024/06/06 01:15
原文地址:http://blog.csdn.net/zzxyyx_1/article/details/8639552
定理1:gcd(a,b)能整除所有a,b的公因子。
定理2:若d=gcd(a,b)那么gcd(a/d,b/d)=1。
定理3:gcd(a,b)=gcd(a+cb,b)。
定理4:gcd(a,b)是ax+by中最小的正整数。
推论4.1:若gcd(a,b)=1,那么存在x,y使得ax+by=1。
定理5:gcd(a1,a2,....an)满足交换律和结合律(可以用分治法nlogn求出)。
定理6:如果x,y是实数,那么max(x,y)+min(x,y)=x+y。
定理7:对于有理数x,存在唯一互质的两个数a,b使得x=a/b。
推论7.1:对于无理数x,不存在互质的两个数a,b使得x=a/b。
证明:假设x=sqrt(2)是有理数,那么x=a/b,x2 =a2 /b2 ,2b2 =a2 。
由于2|a2 ,那么2|a,设a=2c,故b2 =2c2 。
因此2|b2 。然而gcd(a,b)=1,产生矛盾。
定理8:设a为多项式xn +Cn-1 xn-1 +...C1 x +C0 的根,其中系数C0,C1...Cn为整数。
那么a或者为整数,或者为无理数。
定理9:若n是正奇数,那么n=a*b=s2 - t2 ,且是一一对应的。
其中s=(a+b)/2,t=(a-b)/2。
定理10:费马数Fn的每个素因子都形如2n+2k+1。
定理11:F0*F1*F2*...Fn-1=Fn-2。
定理12:a1x1+a2x2+...+anxn=c有解当且仅当gcd(a1,a2...an)=1。
- 最大公约数的一些定理
- 数论的一些定理
- 微积分的一些相关定理
- 关于求最大公约数gcd的一些证明
- 一些有关定理的证明等
- 贝叶斯定理相关的一些理解
- polya|burnside定理的一些总结
- 关于裴蜀定理的一些证明
- 关于裴蜀定理的一些证明
- 使用欧几里得定理求最大公约数和最小公倍数
- 使用欧几里得定理求最大公约数和最小公倍数
- POJ 1006 && 剩余定理 && 最小公倍数最大公约数
- 求最大公约数和最小公倍数引发的一些问题
- 关于错排的容斥定理的一些心得
- 一些数学定理
- 一些公式/定理积累
- 数学中一些定理
- 可计算性与数理逻辑里一些重要的定理概念
- C++ 虚函数表解析
- [Android官方API阅读]___<Application Fundamentals>
- Serializable序列化(一)
- Binary Tree Zigzag Level Order Traversal
- SpringMVC源码剖析(二)- DispatcherServlet的前世今生
- 最大公约数的一些定理
- SSE指令学习笔记
- oracle的jdbc连接方式:oci和thin
- SpringMVC源码剖析(三)- DispatcherServlet的初始化流
- 黑马程序员_交通灯管理系统
- 索引的结构图
- LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- 算法时间复杂度-线性阶
- 《C++ Primer第五版》读书笔记(10)-DYNAMIC MEMORY