■フィボナッチ数列とトリボナッチ数列(その6)

 リュカはパドヴァン数列と同じ生成規則に従い,最初の項の値が異なるものを考案しました(1876年).

  An=An-2+An-3   (A0=3,A1=0,A2=2)

  3,0,2,3,2,5,5,7,10,12,17,22,29,・・・

 この数列は現在ではペラン数列と呼ばれるものです.この数列の項比もpに近づきますが,さらに深遠な性質「nが素数のときAnはnで割り切れる」をもっています.しかし,逆命題「Anがnで割り切れるときnは素数である」は必ずしも成り立たないことが知られています.ただし,その最小の反例は数万の大きさなので,コンピュータでも使わなければ反証できません.

===================================