楼主: guanren
1943 11

[其他] 求助奥数题 [推广有奖]

  • 2关注
  • 0粉丝

已卖:16份资源

博士生

88%

还不是VIP/贵宾

-

威望
0
论坛币
1709 个
通用积分
2.0187
学术水平
3 点
热心指数
5 点
信用等级
3 点
经验
5597 点
帖子
152
精华
0
在线时间
532 小时
注册时间
2010-3-3
最后登录
2024-8-30

楼主
guanren 发表于 2014-1-16 13:21:34 |AI写论文
100论坛币
各位,求助一道奥数题。因为有公式,不能上传,题目在附件里。谢谢
附件: 你需要登录才可以下载或查看附件。没有帐号?我要注册

最佳答案

aasa11 查看完整内容

设: a 和 b 的最大公约数为w, 令 a = wc, b = wd, c,d互质 则 ax+by = t(aa+bb) ,t正整数 wcx+wdy = wwt(cc+dd) cx+dy = wt(cc+dd) 令, wt = v 则 cx+dy = v(cc+dd) c(x-vc) = d(vd-y) 。。。。。。(式1) 因为,cd互质, 所以, x-vc 可以被d整除 vd-y可以被c整除 令, x-vc = p1*d vd-y = p2*c 由式子1可以知道,p1=p2,令其为p 则: x = vc+pd y = dv-pc xx = vvcc+ppdd+2vcpd yy = ddvv+ppcc- ...
关键词:奥数题 奥数题

沙发
aasa11(未真实交易用户) 发表于 2014-1-16 13:21:35
设:
a 和 b 的最大公约数为w,

a = wc, b = wd, c,d互质

ax+by = t(aa+bb) ,t正整数
wcx+wdy = wwt(cc+dd)
cx+dy = wt(cc+dd)
令,
wt = v

cx+dy = v(cc+dd)
c(x-vc) = d(vd-y)  。。。。。。(式1)
因为,cd互质,
所以,
x-vc 可以被d整除
vd-y可以被c整除
令,
x-vc = p1*d
vd-y = p2*c
由式子1可以知道,p1=p2,令其为p
则:
x = vc+pd
y = dv-pc
xx = vvcc+ppdd+2vcpd
yy = ddvv+ppcc-2vcpd
xx+yy = vvcc+ppdd+ddvv+ppcc = (vv+pp)(cc+dd)
所以xx+yy有约数cc+dd,因为,c,d为正整数,所以,cc+dd>1

aa+bb = wcwc+wdwd=ww(cc+dd)
所以cc+dd也是aa+bb的约数,
所以xx+yy与aa+bb有公约数cc+dd

藤椅
邪马(未真实交易用户) 发表于 2014-1-16 13:30:23
我对奥数题有兴趣,但是这个附件太贵,是骗论坛币的吧

板凳
guanren(未真实交易用户) 发表于 2014-1-16 13:43:27
哦。是我搞错了

报纸
guanren(未真实交易用户) 发表于 2014-1-16 13:48:51
题目是:正整数a,b,x,y.满足a^2+b^2整除ax+by,求证:x^2+y^2与a^2+b^2有大于1的公因数。

地板
guanren(未真实交易用户) 发表于 2014-1-16 13:50:27
抱歉,各位,我在上传附件的时候,因操作不当,造成下载附件需要论坛币,现我已经把题目发在上楼,请查看。谢谢

7
aasa11(未真实交易用户) 发表于 2014-1-16 15:06:00
cao,想了大半天,证明不出来。

回过头想想,发现原来是不成立的证明。

反例:
a = 10
b = 10
x = 1
y = 4
a^2 + b^2 = 200
ax + by = 50
x^2 + y^2 = 17

8
aasa11(未真实交易用户) 发表于 2014-1-16 15:17:35
aasa11 发表于 2014-1-16 15:06
cao,想了大半天,证明不出来。

回过头想想,发现原来是不成立的证明。
不对,应该是题目看反了。
你是指:
ax+by = t(a^2+b^2), t为正整数吗?

9
wanerqueen(未真实交易用户) 发表于 2014-1-16 15:17:46
http://wenku.baidu.com/link?url=z6pJBCd5Ug0jJWzLGCCFQ_dyGk8RZWl2hgc8_6fsRyJ7JhBipk6sFCAM9kya9wsbsxY_yQSns_Bm3mB5l-rw-OzIyWiTok8OMlqMR28iQrC

发现是某高中的数学特长生考题,不过找不到对应的答案呢~~~

10
guanren(未真实交易用户) 发表于 2014-1-16 15:29:46
是的t是正整数

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-26 19:57