수학/이산수학(Graph Theory)13 [이산수학] (1) Recurrence Relation Sequence와 Recurrence Relation은 우리말로 각각 수열과 점화식이다. 수열은 수의 나열을 뜻하는데, 나열된 수들간의 일관된 관계가 존재하지 않아도 괜찮다. 그러나 점화식은 이러한 수열의 항간의 일률적인 관계를 나타낸다. 곰곰히 생각해보면 점화(recurrence)는 재발한다는 뜻인데, 점화식의 일반적인 구조를 살피면 좌변에는 다음 순번의 항이 위치하고 우변은 그 전번의 항이 위치한다. 그럼 좌변의 항은 다시 그 다음 항을 나타내기 위한 우변의 전번항이 된다. 우선 First order Recurrence relation은 말그대로 1차 점화식이다. 수열 {an}을 an=s*an-1 + t 와 같은 일차식을 충족하는 항들의 나열이라고 가정할때, 이 관계식을 1차 점화식이라 부른다. 위 .. 2022. 4. 17. 이전 1 2 다음 반응형
