一個也沒漏掉
本文中我們探討一個有趣的數列。這個數列有一個非常特殊的性質:將數列相鄰兩項的前項當分子,後項當分母,所產生的分數數列,恰好會出現所有的正有理數。 這個特殊的性質表示,可以將正有理數按照這個方式作排序,這個排序將完全不同於常見的正有理數排序的方法。
(1). 在正有理數的排序的結構中,我們做出許多有關於此數列的定理。
(2). 用數學歸納法證明此分數數列涵蓋所有正有理數,且每一正有理數只出現過一次。
(3). 將數列分割後,利用試算表製成數列規則表,並整理出快速的方法將數列表達出來。
(4). 將an 數列排成“樹”的模式,可更快速的把正有理數寫下來。
(5). 最後,設計出搜尋正有理數的演算法,解決在分數數列中第n 個正有理數會是多少;以及正有理數會出現在數列中第幾項的問題。