페랭 수: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
편집 요약 없음
9번째 줄:
<!-- n -vertex 주기 그래프 에서 서로 다른 최대 독립 세트 수는 n > 1에 대한 n 번째 Perrin 수로 계산됩니다. <ref>Füredi, Z. (1987). "The number of maximal independent sets in connected graphs". Journal of Graph Theory. 11 (4): 463–470. doi:10.1002/jgt.3190110403</ref> -->
 
이 수열 시퀸스는 [[에두아르 뤼카]](É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>
 
==페린 수의 생성 함수==