대수와 함수 · 점화식

점화식

점화식은 앞의 항들로 다음 항을 정하므로 규칙과 첫째 항이 수열 전체를 결정합니다. aₙ₊₁ = p·aₙ + q에서는 고정점 α = q/(1 − p)과의 차이 aₙ − α에 매 단계 p를 곱합니다.

이 시각화에서의 점화식

점화식은 앞의 항들로 수열의 다음 항을 정합니다. 첫째 항 a0a_0와 규칙 an+1=p an+qa_{n+1} = p\,a_n + q이 수열 전체를 결정합니다. a1=p a0+qa_1 = p\,a_0 + q, 그다음 a2=p a1+qa_2 = p\,a_1 + q 등으로 이어집니다. p=1p = 1이면 매 단계 q를 더하는 등차수열이고, q=0q = 0이면 p를 곱하는 등비수열입니다. 왼쪽에는 n에 따른 a0a_0부터 a20a_{20}까지의 항을, 오른쪽에는 규칙 자체를 직선 y=px+qy = px + q으로 그립니다.

고정점과의 차이가 등비수열인 이유

p≠1p \ne 1일 때 규칙을 적용해도 변하지 않는 값이 하나 있습니다. α=pα+q\alpha = p\alpha + q의 해인 고정점 α=q1−p\alpha = \frac{q}{1 - p}입니다. an+1=p an+qa_{n+1} = p\,a_n + q에서 이 식을 빼면 q가 없어집니다. an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha)입니다. 매 단계 차이 an−αa_n - \alpha에 p를 곱하므로 차이들은 등비수열을 이루며 an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha)입니다. 노란 막대가 이 차이입니다. p=0.5p = 0.5, q=3q = 3으로 0에서 시작하면 차이는 −6, −3, −1.5, … 이므로 an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n입니다. 항들은 6에 얼마든지 가까워지지만 결코 6이 되지는 않으며 a20≈5.999994a_{20} \approx 5.999994입니다. p=1p = 1이고 q≠0q \ne 0이면 고정점이 없고 an=a0+nqa_n = a_0 + nq입니다.

수열의 거동

수열의 거동은 p에 달려 있습니다. ∣p∣<1|p| < 1이면 거리가 줄어들어 α로 수렴합니다. p가 양수이면 한쪽에서, 음수이면 위아래를 번갈아 오가며 접근합니다. ∣p∣>1|p| > 1이면 거리가 늘어나므로 α 자체를 제외한 모든 시작점은 멀어집니다. p=−1p = -1이면 거리의 크기가 유지되고 항들은 a0a_0과 q−a0q - a_0를 번갈아 오갑니다. 거미줄 그림이 그 이유를 보여 줍니다. ana_n에서 직선까지 위로 가면 an+1a_{n+1}을 얻고, 대각선 y=xy = x까지 가로로 가면 이를 다음 입력으로 쓸 수 있습니다. 두 축은 n이 아니라 ana_n와 an+1a_{n+1}입니다. 경로는 계산 과정이지 수열의 그래프가 아닙니다. α는 직선과 대각선의 교점입니다. 직선이 대각선보다 완만하면 경로가 α 쪽으로 모이고, 더 가파르면 바깥으로 벌어집니다.

대출 잔액도 이렇게 움직입니다. 월 이율이 1%이고 매달 100을 갚는 잔액은 bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100을 따릅니다. 고정점은 10000으로, 이때의 이자가 상환액과 정확히 같습니다. 잔액 9000은 1년 뒤 약 8873.17로 줄지만, 11000은 약 11126.83으로 늘어납니다. 매달 같은 100을 갚는데도 그렇습니다.

살펴볼 점

  • 규칙만으로 수열이 정해지지는 않습니다. 첫째 항이 다르면 수열도 달라집니다.
  • 피보나치 수는 앞의 두 항을 사용하므로 시작하는 항이 두 개 필요합니다.
  • 규칙이 선형이 아니면 고정점이 여러 개일 수 있습니다. 로지스틱 사상처럼 항을 끌어당기는 고정점도, 밀어내는 고정점도 있습니다.

조작 방법

  • 첫째 항을 드래그하세요. n = 0의 파란 점을 위아래로, 또는 거미줄 그림의 빈 파란 시작점을 축을 따라 움직입니다. 고정점 근처에서는 그 값에 맞춰집니다. 휠과 입력란으로도 설정할 수 있습니다.
  • 노브로 p와 q를 조절합니다. 첫째 항 입력란과 마찬가지로 두 입력란에도 1/3 같은 정확한 값을 넣을 수 있습니다.
  • 키보드에서는 Tab으로 파란 점 중 하나를 선택하고 화살표 키로 움직입니다. Shift를 누르면 정수 단위로 움직입니다.

관련 개념