Recurrence Relations
점화식은 첫째항 하나와, 앞 항에서 다음 항을 만드는 규칙 하나로 수열 전체를 정하는 방법이에요. 시작하는 수와 규칙만 있으면 규칙을 되풀이해 둘째 항, 셋째 항, 넷째 항을 끝없이 만들어 갈 수 있어요. 늘 같은 수를 더하면 등차수열, 늘 같은 수를 곱하면 등비수열이 되고, 더하는 양이 n 에 따라 바뀌면 그 양들을 시그마로 모아 일반항을 구해요. 그림에서 만든 항의 수를 늘리면 a₁ = 1 에서 출발해 2씩 더해 가는 점이 하나씩 이어져요.
마지막 수정