| 查看: 220 | 回复: 2 | ||
[求助]
额...(a,b)=1
|
| 怎么证明若a,b互质,则存在整数m,n,使am+bn=1成立. |
回复此楼» 猜你喜欢
071000生物学求调剂，初试成绩343
已经有7人回复
-
0703化学调剂，求导师收
已经有8人回复
-
0856材料化工调剂 总分330
已经有11人回复
-
本科新能源科学与工程，一志愿华理能动285求调剂
已经有9人回复
-
332求调剂
已经有4人回复
-
085600，专业课化工原理，321分求调剂
已经有3人回复
-
材料工程294求调剂
已经有3人回复
-
295材料工程专硕求调剂
已经有7人回复
-
305求调剂
已经有5人回复
-
食品工程专硕一志愿中海洋309求调剂
已经有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
