🤣

[Discrete Mathematics] 7. Recurrence Relations

고교 과정과 안겹치는 내용 위주로 이산수학을 정리해보도록 하겠습니다.
성균관대학교 2021 여름학기 GEDB007_42 수업을 바탕으로 작성되었습니다.

Recurrence Relation

고교 과정의 점화식이다. 재귀식이라고도 한다.

Solving Recurrence Relation

Iteration

고교 과정에서 배웠던 등차, 등비 수열의 정의

Linear Homogeneous Recurrence Relation

선형 동차 점화식
an=c1an1+c2an2+...+ckanka_n = c_1 a_{n_1} + c_2 a_{n_2} + ... + c_k a_{n-k} , ck0c_k \neq 0 k-1개의 Initial Conditions 필요