100 高雄高商代理一題
發表於 : 2011年 6月 15日, 20:58
n * 2^(n - 1) + 1 為完全平方數,其中 n 為正整數,求 n
=================================================
易知 n ≦ 5 時,只有 n = 5 合乎所求
n ≧ 6 時
令 n * 2^(n - 1) + 1 = m^2
n * 2^(n - 1) = (m - 1)(m + 1)
其中 m - 1 和 m + 1 均為偶數
再令 m - 1 = 2k,m + 1 = 2(k + 1)
n * 2^(n - 3) = k(k + 1)
易知 2^(n - 3) > n + 1
故 n ≧ 6 時,沒有合乎所求的 n
=================================================
易知 n ≦ 5 時,只有 n = 5 合乎所求
n ≧ 6 時
令 n * 2^(n - 1) + 1 = m^2
n * 2^(n - 1) = (m - 1)(m + 1)
其中 m - 1 和 m + 1 均為偶數
再令 m - 1 = 2k,m + 1 = 2(k + 1)
n * 2^(n - 3) = k(k + 1)
易知 2^(n - 3) > n + 1
故 n ≧ 6 時,沒有合乎所求的 n