会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年1月20日
cf1011 E. Border
摘要: 裴属定理,或者叫他扩展欧几里得也可以 裴蜀定理: 对任何a,b∈Z和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):ax+by=c有整数解(x,y)当且仅当d∣c,可知有无穷多解。特别地,一定存在整数x,y,使ax+by=d成立。 推论: a,b互质的充要条件是存在整数x,y使a
阅读全文
posted @ 2019-01-20 15:14 何以解忧唯理甚慷
阅读(176)
评论(0)
推荐(0)
编辑