페랭 수: 두 판 사이의 차이

:<math>n > 2 \;,\; P ( n ) = P ( n -2) + P ( n -3)</math>

초기 값으로는

이 수열 시퀸스는 [[에두아르 뤼카]](Édouard Lucas ,1876)에 의해 암묵적으로 언급되었다. 1899년 [[프랑수아 올리비에 라울 페랭]](François Olivier Raoul Perrin)에 의해 동일한 순서가 명시적으로 언급되었다.<ref> Knuth, Donald E. (2011). The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. Addison-Wesley. {{ISBN|0201038048}}.</ref> 이 수열의 광범위한 처리가 1982년 아담스(Adams)와 생크스(Shanks) 에 의해 주어졌었다.<ref>Adams, William; Shanks, Daniel (1982). "Strong primality tests that are not sufficient". Mathematics of Computation. American Mathematical Society. 39 (159): 255–300. JSTOR 2007637. MR 0658231. doi:10.2307/2007637.</ref>

 

 

:<math>G(P(n);x)={{3-x^2}\over{1-x^2-x^3}}</math>

:<math> \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 1 & 0 \end{pmatrix}^n

\begin{pmatrix} 3 \\ 0 \\ 2 \end{pmatrix} =

</math>

 

페랭 수열의 페랭 수는 방정식으로 표현 될 수있다.

 

:<math> x^3 -x -1 = 0</math>

 

:<math>P\left(n\right) = {p^n} + {q^n} + {r^n} </math>이다.

 

[[분류:정수열]]