페랭 수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
편집 요약 없음 |
||
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> 이 수열의
==페린 수의 생성 함수==
|