去年的學科能力競賽有一題是:
k=(a^2+ab+b^2)/(ab-1)
a,b,k皆為非負整數
試求k的所有解

記得當時成果評鑑時
這題是用無窮遞降法來解的
雖然我有做筆記
可是我後來越看越不對勁

最後導到只要k≧4,b≧2
則若有一組(a,b)使k是整數,a>b
會有另一組(b,c)使k是整數,b>c
若最後一組數降到(2,2),(2,1),(0,0)
似乎並沒有產生矛盾??
請問哪位高手可以指點一下嗎?
謝謝您!

回應

2008-04-02 22:57
I don't know why this question still appears on mathematical competitions. Please refer to the 2007 IMO and the 1988 IMO.

2008-07-29 16:36
我還是回答一下ㄅ
引用:
forever932 寫道:
(前面省略)當k≧4,b≧2
則若有一組(p,q)使k是整數,p>q
會有另一組(q,r)使k是整數,q>r

因為p,q,r ...是整數,所以p-q,q-r, ...≧1
於是會出現解(s,t)使t<0 (對於任意實數m,x,存在最小的整數n使mn>x)
但p,q,r, ... ,s,t, ... 是非負整數,矛盾 :tired: