고교 과정과 안겹치는 내용 위주로 이산수학을 정리해보도록 하겠습니다.
성균관대학교 2021 여름학기 GEDB007_42 수업을 바탕으로 작성되었습니다.
Recurrence Relation
고교 과정의 점화식이다. 재귀식이라고도 한다.
Solving Recurrence Relation
Iteration
고교 과정에서 배웠던 등차, 등비 수열의 정의
Linear Homogeneous Recurrence Relation
선형 동차 점화식
, k-1개의 Initial Conditions 필요