✔ 最佳答案
首先 0 + 2310 = 2310, 0 x 2310 = 0 是能被2310 整除的,所以0應該不理。
設 x + y = 2310, x 同 y 都要大於0 (*)
由於 xy 能被 2310 整除,我們設n為整數,寫
xy = 2310n
利用(*) 我們可以寫
x(2310 - x) = 2310n
2310x - x^2 = 2310n
x - x^2/2310 = n
由於 x 和 n 都是整數,x^2/2310 都一定是整數,就設為q 好了
q = x^2/2310 (+)
2310 q = x^2
利用2310的質因數連乘式
2 x 3 x 5 x 7 x 11 x q = x^2
到了這一步其實很明顯了。可以這樣想,由於x^2能整除2, x也能整除2, x^2 就能整除4了, 即q一定能整除2. 如是者,3,5,7,11 都一樣。q 只可以是2 x 3 x 5 x 7 x 11 x r^2 換句話說, q >= 2310. 利用(+), 我們知道x^2/2310 >= 2310, x^2>=(2310)^2 x >= 2310, 但是如果這樣的話, 利用(*), 2310 - y >= 2310 y <= 0了,這就明顯不符合題目規定了。利用反證法的原理,我們就總結題目要求的證明了。
這裏我們可以來一個引申,只是一個數 N 它的質因數連乘式裏的質因子沒有重覆,就可以說:
兩個正整數的和是 N,它們的積定不能被 N 整除。
很好的一條題目,謝謝。
我們再分析其它回答:
-LIMLIM的回答是不對的,它只是證明了其中一個寫法不可行,從他的論證當中無法得知沒有其它可行的寫法。
-taolo的想法應該跟我一樣。
-yhgrhqphhyg我睇唔明
-漢鍾離企圖想找出一個方法如何去判別「兩個正整數的和是 N,它們的積能不能被 2310 整除」,他還想去數一數有多少種寫法。老實說,我很欣賞他的想法。但真要去數有多少個可行的寫法真不容易,因為:
n x q = x^2
任意一個正整數n可以寫成
p_1^a p_2^b ... p_r^r x q = x^2
q只要選少於n而又可以令總的質因數的所有質因數的指數都是雙數就可以,換句話說q可以有其它不同的質因子。
例: N = 45 = 3 X 3 X 5
3 x 3 x 5 x q = x^2
我們可以選q = 20 = 2 x 2 x 5 (留意 2 不在N的質因子之列)
x = 30, y = 15, xy = 450 可整除45 。
這可就難數了。
2007-01-24 15:19:18 補充:
我錯了,其實不怎麼難數的。因為當p_1^a p_2^b ... p_r^r x q = x^2時, q 只需將每一個質因子的指數弄成雙數(原本是雙數就不用理,是單數的話就多乘一個)這個是最少可行的q,再數有多少個q可以符合q的上限就可以。留意每個可行的q都是最少的q乘一個平方數。所以設q_0為最少的q, 可行的q就有floor(sqrt(x^2/q_0/n))個了。解釋得比較簡單,而且這裏的數學符號也很容易被吃掉,沒辦法了。看不明白的話請給我email,謝謝。