math - 斐波那契数列质数

标签 math sequence primes fibonacci

尽管进行了多次搜索,但我无法找到任何关于此的主题。抱歉,如果这里已经涵盖了这一点。

任何人都可以指出我正确的方向以进一步研究以下主题:

我最近玩过斐波那契数列和素数。我注意到,至少对于该序列中的某些初始项目,如果您标记序列中的所有素数(我为数字做了:2(奇数素数)、3、5、13、89、233、1597、28657)并检查它们在序列中的位置,结果也是素数。我假设 0 是第 0 项。举一些例子:对于 2(奇素数) - 这是序列的第 3 个数字 - 3 也是一个素数,对于 13 是序列的第 7 个数字 - 7 也是素数,对于 233 - 是序列的第 17 个数字- 17也是素数。对于序列中最多 17 个项目的所有素数似乎都是如此,然后它开始发散,因为序列的第 19 个(19 是素数)数是 4181,这不是素数。

举一个直观的例子:

    item number Fib number  
    0       0   
    1       1   
    2       1   
prime   3       2   prime   !
not prm 4       3   prime
prime   5       5   prime   !
    6       8   
prime   7       13  prime   !
    8       21  
    9       34  
    10      55  
prime   11      89  prime   !
    12      144 
prime   13      233 prime   !
    14      377 
    15      610 
    16      987 
prime   17      1597    prime   !
    18      2584    
prime   19      4181    not prime
    20      6765    
    21      10946   
    22      17711   
prime   23      28657   prime   !
    24      46368   
    25      75025   
    26      121393  
    27      196418  
    28      317811  
prime   29      514229  prime   !
    30      832040  
prime   31      1346269 not prime
    32      2178309 
    33      3524578 
    34      5702887 
    35      9227465 
    36      14930352    
prime   37      24157817    not prime
    38      39088169    
    39      63245986    
    40      102334155   
    41      165580141

尽管序列中有某些数字是素数但它们的序列号不是素数,反之亦然,但知道为什么会出现这样的模式以及大多数斐波那契数列是否为真仍然很有趣。

再次道歉,如果这是显而易见的事情。

TIA 对此有任何澄清!

最佳答案

您可能想查看 A001605并按照那里的链接进行操作。整数序列在线百科全书是此类内容的绝佳资源。

我还在 my blog 讨论了斐波那契素数.

关于math - 斐波那契数列质数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45815851/

相关文章:

java - Lambda 表达式参数/声明

r - 从数据帧行中挖掘序列

JavaFX,命令顺序(看似)被忽略

algorithm - 字谜索引计算

java - 最大值的相对值 数学问题

algorithm - 将一组数字划分为序列?查找通用术语?

java - 这段代码有什么问题?质数

c++ - 判断一个数是否为质数

arrays - 查找素数范围内出现次数最多的数字

c - 计算点与多个面之间最小距离的有效方法