특정판 필터링펼치기접기 끝 날짜:태그 필터:2017 원본 편집wikieditor (숨긴 태그)넘겨주기 대상 변경대체됨되돌려진 기여비우기새 넘겨주기수동 되돌리기시각 편집시각 편집: 전환됨일괄 되돌리기편집 취소선택 반전 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2024년 8월 12일 (월) 최신이전 04:062024년 8월 12일 (월) 04:06 Hgkim5241 토론 기여 25,853 바이트 +25,853 새 문서: == 정의 == 수열 <math>(a_n)</math>의 점화식이 : <math>a_{n+d}=\sum_{i=0}^{d-1}c_i a_{n+i}+f(n)\quad(c_0\ne 0)</math> 꼴로 표현될 때, 이 식을 차수(degree) <math>d</math>인 '''선형점화식(linear recurrence relation)'''이라고 한다. 이때 <math>c_0,c_1,\cdots, c_{d-1}</math>은 상수이고 <math>f</math>는 산술적 함수이다. == 예시 == * <math>a_{n+1}=a_n+3</math>: 등차수열의 일종으로, 이 수열의 일반항은 <mat...