主题
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, ....


另请参阅

素数

使用 Wolfram|Alpha 探索

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。

在 Wolfram|Alpha 中被引用

FRACTRAN

请引用为

Weisstein, Eric W. “FRACTRAN。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FRACTRAN.html

主题分类