標題:
97中興高中一題
[打印本頁]
作者:
八神庵
時間:
2010-6-19 17:40
標題:
97中興高中一題
a,b為自然數且a-b=2001,另外[a,b]=11339,則S={ax+by|x,y為整數}中之最小正數為(Ans:667)
作者:
weiye
時間:
2010-6-19 20:08
\(S=\left\{ax+by\Big|x,y \mbox{為整數}\right\}\) 中之最小正數為 \(a,b\) 之最大公因數
令 \(gcd(a,b)=d\)，且 \(a=dh, b=dk\)，其中 \((h,k)=1\)
則 \(d(h-k)=2001\) 且 \(hkd=11339\)
因為 \((h,k)=1\)，所以 \((hk, h-k)=1\)
故，\(d=gcd(2001,11339)=667.\)
註：此題目有誤，詳見後方回覆。感謝老王老師指正！^_^
作者:
老王
時間:
2010-6-19 20:22
我想，八神庵應該不是來亂問的
瑋岳老師，你的h,k各是多少??
作者:
weiye
時間:
2010-6-19 20:33
引用:
原帖由
老王
於 2010-6-19 08:22 PM 發表
我想，八神庵應該不是來亂問的
瑋岳老師，你的h,k各是多少??
喔～感激！看來題目是有誤的。
因為不存在整數 a, b 使得 a-b=2001 且 [a,b]=11339.
（a-b=奇數，則 a, b 奇偶性不同，因此 [a,b] 必為偶數...矛盾）
感激。 :-)
作者:
八神庵
時間:
2010-6-19 21:08
這就是公佈教甄題目的秘奧義....debug
坦白說這題是97中興高中的題目
但我怎麼就是做不出來
感謝老王與瑋岳大精闢的找"茶"....
歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)
論壇程式使用 Discuz! 6.1.0
