점화식 관련 공식 총정리 모음
점화식은 수열의 각 항을 이전 항들과의 관계를 이용해 정의하는 방식으로, 재귀적으로 수열을 구성할 수 있는 유용한 수학 도구입니다. 이번 글에서는 기본적인 점화식부터 다양한 유형별 점화식 공식들을 정리해 소개합니다. 1. 점화식이란? 점화식(recurrence relation)은 수열 \( \{a_n\} \)의 항들을 이전 항들로 정의하는 식입니다. 예를 들어, \( a_{n+1} = a_n + 3 \)과 같이 정의되며, 초기값이 함께 주어질 … 더 읽기