主題
Search

FRACTRAN


Fractran 是一種應用於給定列表 f_1, f_2, ..., f_k分數的演算法。給定一個起始整數 N,FRACTRAN 演算法透過將給定階段的整數重複乘以第一個元素 f_i 來進行,該元素產生一個整數乘積。當沒有這樣的 f_i 時,演算法終止。

列表

 (17)/(91),(78)/(85),(19)/(51),(23)/(38),(29)/(33),(77)/(29),(95)/(23),(77)/(19),1/(17),(11)/(13),(13)/(11),(15)/2,1/7,(55)/1

使用起始整數 N=2 生成序列 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, ... (OEIS A007542)。Conway (1987) 表明,該序列與素數有著驚人的聯絡,實際上是素數的生成器。特別是,該序列中出現的唯一的 2 的冪(除了 2 本身之外)是那些具有素數指數的冪:2^2, 2^3, 2^5, 2^7, ....


另請參閱

素數

使用 探索

WolframAlpha

更多嘗試內容

參考文獻

Conway, J. H. “不可預測的迭代。” 收錄於1972 年 8 月 14 日至 18 日在科羅拉多大學博爾德分校舉行的 1972 年數論會議論文集。 博爾德,科羅拉多州:科羅拉多大學出版社,第 49-52 頁,1972 年。Conway, J. H. “Fractran:一種用於算術的簡單通用程式語言。” 第 2 章,收錄於通訊與計算中的未解決問題 (T. M. Cover 和 B. Gopinath 編輯)。紐約:Springer-Verlag 出版社,第 4-26 頁,1987 年。Sloane, N. J. A. “整數序列線上百科全書”中的序列 A007542/M2084。

在 中被引用

FRACTRAN

請引用為

Weisstein, Eric W. “FRACTRAN。” 來自 Web 資源。 https://mathworld.tw/FRACTRAN.html

主題分類