| 查看: 287 | 回复: 2 | |||
[求助]
额...(a,b)=1
|
| 怎么证明若a,b互质,则存在整数m,n,使am+bn=1成立. |
回复此楼» 猜你喜欢
29号明天会评吗
已经有4人回复
-
国社科又开始会评了，不知道这次命运如何
已经有10人回复
-
梦想
已经有4人回复
-
中青基了要发朋友圈吗？
已经有6人回复
-
基金不中，共勉
已经有12人回复
-
能否申诉？
已经有7人回复
-
有多少人是今天查系统知道结果的？
已经有19人回复
-
面上意见出来了
已经有19人回复
-
为什么到现在没收到通知？
已经有5人回复
-
有没有仍没收到信息的
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 2012年的指南，讲师只能主持一个项目额。
已经有24人回复
- 寻找过渡态一直出错，焦头烂额中
已经有13人回复
- 关于差额补充的证明
已经有27人回复
- 【讨论】我来发一个弱智的问题额
已经有4人回复
- 怎样能查到一个上市药物的全球销售额？
已经有4人回复
- 额…… 今晚第一次去实验室 小紧张一下
已经有27人回复
- 【求助】20枚金币求助一个药品的销售额
已经有23人回复
- 【交流讨论】第一次赴日，除了国家领的10万，还需额外带多少？
已经有11人回复
- 【求助】帮忙看看核磁共振图吧~焦头烂额啦
已经有25人回复
- 【求助】如果查找特定品种或者分类药品的销售额
已经有15人回复
lizhmath
金虫 (初入文坛)
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3258.3
- 红花: 2
- 帖子: 32
- 在线: 97.1小时
- 虫号: 928915
- 注册: 2009-12-15
- 性别: GG
- 专业: 数论
【答案】应助回帖
soliton923: 谢谢参与讨论~~十分详细~~！！！ 2011-09-26 22:36:32
yasima2(金币+5): 2011-09-27 16:07:24
yasima2(金币+5): 2011-09-27 16:07:24
|
可以利用带余除法(欧氏辗转相除法):设 a=b q1+r1, 0 r_(n-2)=r_(n-1) q_n+r_n, 0 则(a,b)=(b q1+r1,b)=(b,r1)=(r1 q2+r2,r1)=(r1,r2)=...=(r_(n-1),r_n)=r_n 所以r_n=1.这时 1＝r_n=r_(n-2)-r_(n-1)q_n=r_(n-2)-(r_(n-3)-r_(n-2)q_(n-1))q_n=...=a m+b n. |
2楼2011-09-26 17:51:22
3楼2011-09-26 19:55:27
10