寄托天下
查看: 1771|回复: 3
打印 上一主题 下一主题

[数学] 求助Cracking书上的一个问题 [复制链接]

Rank: 2

声望
15
寄托币
193
注册时间
2012-8-29
精华
0
帖子
32
跳转到指定楼层
楼主
发表于 2012-10-9 17:47:44 |只看该作者 |倒序浏览
RT
Cracking   P223
下面说ax0+by0=d   ,x0 和y0都是integers,  可是d 不是a,b的最大 公约数吗,这个等式怎么成立的
0 0

使用道具 举报

Rank: 7Rank: 7Rank: 7

声望
308
寄托币
4222
注册时间
2010-2-27
精华
0
帖子
966

备考先锋 2013去香港 寄托兑换店纪念章

沙发
发表于 2012-10-21 03:45:52 |只看该作者
Apparently,Do you know (a,b)=1, then there exists ax+by=1;similarly,(a,b)=d;then ((a/d),(b/d))=1,then there exists x,y such that (a/d)x+(b/d)y=1,thus the statement is true

使用道具 举报

Rank: 2

声望
0
寄托币
338
注册时间
2008-5-19
精华
0
帖子
44
板凳
发表于 2012-10-28 11:49:40 |只看该作者
只要(a,b)|d即可

使用道具 举报

RE: 求助Cracking书上的一个问题 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
求助Cracking书上的一个问题
https://bbs.gter.net/thread-1455939-1-1.html
复制链接
发送
回顶部