裴蜀定理
来源:互联网 发布:三菱编程器 编辑:程序博客网 时间:2024/04/29 10:00
在数论中,裴蜀等式或裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数、和它们的最大公约数,关于未知数和的线性丢番图方程(称为裴蜀等式):
有整数解时当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解、都称为裴蜀数,可用扩展欧几里得算法求得。
例如,12和42的最大公约数是6,则方程有解。事实上有(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6。
特别来说,方程 有整数解当且仅当整数a和b互素。
1 0
- 裴蜀定理
- 裴蜀定理
- 裴蜀定理
- bzoj2257 裴蜀定理
- 裴蜀定理
- 裴蜀定理
- 裴蜀定理详解
- bzoj1441Min 裴蜀定理
- 裴蜀定理____Min
- Timus1430(裴蜀定理应用)
- Timus1430(裴蜀定理应用)
- 裴蜀定理及证明
- 【BZOJ1441】Min【裴蜀定理】
- bzoj 2257 裴蜀定理
- 同余式和裴蜀定理
- bzoj 2299 [HAOI2011]向量 裴蜀定理
- 关于裴蜀定理的一些证明
- BZOJ 1441: Min 裴蜀定理
- 第四周项目3-用对象数组操作长方柱类
- 什么是explicit类型?
- 蓝桥杯-基础练习12 十六进制转八进制
- 解决端口占用问题
- Chinese film faced plywood for formly concrete usage
- 裴蜀定理
- [信息论]S.F.E编码的JAVA实现
- 软件更新记录文件的打开和时间自动加载
- 使用记事本编写C#程序并编译
- ios7 修改ios状态栏默认字体颜色
- 第四周项目4-指向学生类的指针
- 数据挖掘工具WEKA的介绍与安装
- c++ static的作用,以及static对象在类和函数中区别
- Windows 7 Task Dialogs