请输入您要查询的字词:

 

单词 PerrinSequence
释义

Perrin sequence


Construct a recurrence relation with initial terms a0=3, a1=0, a2=2 and an=an-3+an-2 for n>2. The first few terms of the sequenceMathworldPlanetmath defined by this recurrence relation are: 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119, 158, 209, 277, 367 (listed in A001608 of Sloane’s OEIS). This is the Perrin sequenceMathworldPlanetmath, sometimes called the Ondrej Such sequence. Its generating function is

G(a(n);x)=3-x21-x2-x3.

A number in the Perrin sequence is called a Perrin number.

It has been observed that if n|an, then n is a prime numberMathworldPlanetmath, at least among the first hundred thousand integers or so. However, the square of 521 passes this test.

The nth Perrin number asymptotically matches the nth power of the plastic constant.

References

  • 1 W. W. Adams and D. Shanks, “Strong primality tests that are not sufficient” Math. Comp. 39, pp. 255 - 300 (1982)
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 15:09:53