1數列.pdf

1 數數數列列列 2013.3.31 1.1 循循循環環環 1. 已知函數 () 滿足 ( + ) = + () ，若 () = ，則 ( ()) = 。 − () 答答答. − 。 (100文華高中) 解解解. 遞迴可得 ( () () () () ()) = ( − − )。 因此 () 四個一循環。 ≡ (mod )，所以 () = () = − 。 評評評. 若 ≠ , 且 ∣∣ ≠ ，則 ( + ) = ()。此循環技巧亦用於解函數方程 ，見 100南 港高工12。 2. 若數列 ⟨ ⟩ 滿足 ＝ , ＝ 及 + = ( − ), ≥ ，則 − = 。 答答答. 。 (100嘉義高中) 3. 函數 () 為正整數 的各位數的數字平方和 ，如 () = + + = ，且定 義： () = () () = ( ())，其中 為任意正整數。則 () 之值為 + 。 (100松山家商) 答答答. 。 4. 數列 ⟨ ⟩ 與 ⟨ ⟩ 滿足 且 = , = 且 = − + − , = −− + − ，( = )，則 × 之值為 。 答答答. 。 (97台南女中) √ 5. 設 [] 表示不大於 的最大整數 ，求 [(+ ) ] 除以 的餘數。 (99南港高工) 答答答. 。 √ √ 提提提示示示. 令 = (+ ) + (− ) ，則 + = + + 。 類類類題題題. 100板橋高中1、98清水高中計算1。 1.2 線線線性性性遞遞遞迴迴迴 ：：：一一一般般般式式式、、、特特特徵徵徵值值值 6. 數列 ⟨ ⟩ 中，若 = ，且 + = − ，則 = 。 (100松山家商2招) 答答答. (− + )。 提提提示示示. 考慮 滿足 = − ，則 + − = ( − )。。 類類類題題題. 此技巧可運用在二階的馬克夫鏈 ，見 100豐原高中10。