이 시각화에서의 점화식
점화식은 앞의 항들로 수열의 다음 항을 정합니다. 첫째 항 와 규칙 이 수열 전체를 결정합니다. , 그다음 등으로 이어집니다. 이면 매 단계 q를 더하는 등차수열이고, 이면 p를 곱하는 등비수열입니다. 왼쪽에는 n에 따른 부터 까지의 항을, 오른쪽에는 규칙 자체를 직선 으로 그립니다.
고정점과의 차이가 등비수열인 이유
일 때 규칙을 적용해도 변하지 않는 값이 하나 있습니다. 의 해인 고정점 입니다. 에서 이 식을 빼면 q가 없어집니다. 입니다. 매 단계 차이 에 p를 곱하므로 차이들은 등비수열을 이루며 입니다. 노란 막대가 이 차이입니다. , 으로 0에서 시작하면 차이는 −6, −3, −1.5, … 이므로 입니다. 항들은 6에 얼마든지 가까워지지만 결코 6이 되지는 않으며 입니다. 이고 이면 고정점이 없고 입니다.
수열의 거동
수열의 거동은 p에 달려 있습니다. 이면 거리가 줄어들어 α로 수렴합니다. p가 양수이면 한쪽에서, 음수이면 위아래를 번갈아 오가며 접근합니다. 이면 거리가 늘어나므로 α 자체를 제외한 모든 시작점은 멀어집니다. 이면 거리의 크기가 유지되고 항들은 과 를 번갈아 오갑니다. 거미줄 그림이 그 이유를 보여 줍니다. 에서 직선까지 위로 가면 을 얻고, 대각선 까지 가로로 가면 이를 다음 입력으로 쓸 수 있습니다. 두 축은 n이 아니라 와 입니다. 경로는 계산 과정이지 수열의 그래프가 아닙니다. α는 직선과 대각선의 교점입니다. 직선이 대각선보다 완만하면 경로가 α 쪽으로 모이고, 더 가파르면 바깥으로 벌어집니다.
대출 잔액도 이렇게 움직입니다. 월 이율이 1%이고 매달 100을 갚는 잔액은 을 따릅니다. 고정점은 10000으로, 이때의 이자가 상환액과 정확히 같습니다. 잔액 9000은 1년 뒤 약 8873.17로 줄지만, 11000은 약 11126.83으로 늘어납니다. 매달 같은 100을 갚는데도 그렇습니다.
살펴볼 점
- 규칙만으로 수열이 정해지지는 않습니다. 첫째 항이 다르면 수열도 달라집니다.
- 피보나치 수는 앞의 두 항을 사용하므로 시작하는 항이 두 개 필요합니다.
- 규칙이 선형이 아니면 고정점이 여러 개일 수 있습니다. 로지스틱 사상처럼 항을 끌어당기는 고정점도, 밀어내는 고정점도 있습니다.
조작 방법
- 첫째 항을 드래그하세요. n = 0의 파란 점을 위아래로, 또는 거미줄 그림의 빈 파란 시작점을 축을 따라 움직입니다. 고정점 근처에서는 그 값에 맞춰집니다. 휠과 입력란으로도 설정할 수 있습니다.
- 노브로 p와 q를 조절합니다. 첫째 항 입력란과 마찬가지로 두 입력란에도 1/3 같은 정확한 값을 넣을 수 있습니다.
- 키보드에서는 Tab으로 파란 점 중 하나를 선택하고 화살표 키로 움직입니다. Shift를 누르면 정수 단위로 움직입니다.