【原】斐波那契质数(Fibonacci Prime)详解

Fibonacci数大家一定很熟悉了：

   

   

   

 

Fibonacci质数的定义：

    若某Fibonacci数与任何比它小的Fibonacci数互质，那么它就是Fibonacci质数。

 

但是哪些的Fibonacci数才是Fibonacci质数呢？这里先给出结论：

    1. F(3)和F(4)是Fibonacci质数；从F(5)开始，某项为Fibonacci质数当且仅当它的项数为质数

    2. 第k小的Fibonacci质数是以质数数列中的第k个数为项数的Fibonacci数( 除F(3)和F(4)之外 )

 

证明如下：

证明任何与“互质”有关的问题，可以从余数入手，因此考察所有数除以M（M任意）的余数所组成的序列 :

所有数除以相应的某些M（M≠1）都可以余数为0，因此我们的M从这些数种选取。

此时 ，假设