Given a positive integer , define a sequence as follows: , and for all , let .
Find all positive integers such that in the sequence defined above, at least one term is an integer.
(Remark: denotes the greatest integer not exceeding the real number .)
Solution
可以是任何大於或等於 2 的正整數,即 。
首先對所有的非負整數 ,定義 。則有
因為 是整數 ,所以數列 的每一項都是整數。
用歸謬法。如果 的每一項都不是整數,則 的每一項都是奇數。故
所以
對所有的 均成立。
設 。則由 (2) 式可推得 對所有的 均成立。現在對每一個 ,定義 為整除 之 2 的最高乘幂 (即 )。因為每一個 都是偶數,所以 都是正整數。
注意到 總是奇數。故由 (2) 式知 。於是 為嚴格遞減的正整數數列,此為不可能。故 ,即 。
當 時, 為常數數列 。所以本題解答為 。
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.