페랭 수: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Choboty (토론 | 기여)
잔글 +분류:점화식; 예쁘게 바꿈
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
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>
 
== 페랭 수의 생성 함수 ==