躲不掉的陷阱.PDFVIP

躲不掉的陷阱 ◎許介彥／大葉大學電信工程學系 2 3 2, 2 , 2 ,... 3 以123 等比數列 中有沒有以 開頭的數？ 開頭的數。 5 a S 這個問題相信您很快就能回答，因為2 = 32 是我 一般而言，對任意實數 、正整數 與正實 d a + d , a + 2d , a + 3d ,... 們很熟悉的數；如果我再問您同一個數列中是否有 數 ，數列 中一定找得 9 S 以51 開頭的數，您或許也能很快想到2 = 512 。 到以 開頭的數。 如果我再問您該數列中是否有以6218973 開頭的 平方數的情形 數，您大概就一下子答不上來了。本文將說明： 2 3 S S 2, 2 , 2 ,... 考慮一個類似的問題：對任意正整數 ，由 對任意正整數 ，數列 中一定找得到以 2 2 2 S 開頭的數。 平方數形成的數列1 , 2 , 3 ,... 中是否一定找得到 S 以 開頭的數？ 等差數列的情形 答案同樣是肯定的；我們以S = 7 為例來 a 作說明。假設我們將坑挖在 [7, 8) , [70, 80) , 某人由數線上某點 出發，以穩定的步伐向 右行走，每一步的長度都是d (d 0) [700, 800) ,... 1, 10, 100,... 。如果我們 （坑長分別是 ），我們 在此人的前方某處挖一個坑，坑長大於步長，那 以下將說明：如果某人在數線上行走的落腳點依 2 2 2 麼此人免不了將會踏進坑裡去： 序為1 , 2 , 3 ,... ，那麼他免不了會踏入某個坑中。 n 對任意非負整數 ，如果此人跨得過位於