■フィボナッチ数列とトリボナッチ数列(その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は素数である」は必ずしも成り立たないことが知られています.ただし,その最小の反例は数万の大きさなので,コンピュータでも使わなければ反証できません.
===================================