若n是正整數,證明n(n+1)不為立方數?

如果 "立方數" 限制在整數的立方, 那是極顯然的.

因為 n 與 n+1 互質, 故 n 的質因數不為 n+1 的因

數; 反之, n+1 的質因數也不是 n 的因數. 兩互質

整數乘積是某整數的立方, 則此兩數也必分別是某

兩整數的立方. 這對平方數也如此. 因此, 對這題我

首先覺得奇怪的是: 為什麼問立方數? 難道 n(n+1)

可能是平方數?

不過, 如果把 "立方數" 的定義擴充至有,理數, 問題

就不是那麼容易看出了. 這等於說: n(n+1) 的三次

方根不是有理數.

假設 n(n+1) = (q/p)^3, p, q 互質.

如果能推出矛盾結果, 那就證明了上列假設是錯的,

也就是證明了 n(n+1) 不是立方數.

若 n(n+1) = (q/p)^3, p, q 為互質之整數.

得

    p^3 n(n+1) = q^3.

則

    p | q^3.

所以 p 的質因數可整除 q^3, 因此可整除 q.

此與 p, q 互質之假設矛盾.

因此得證 n(n+1) 不可能是某有理數的立方,

也就是說它不可能是立方數.

按: 如果以上沒做錯, 立方改成平方也是對的.