직관 — 시작 칸과 다음 칸으로 가는 규칙
번호가 붙은 칸에 수를 써 내려간다고 하자. 첫 칸에는 2를 쓰고, 다음 칸에는 바로 앞 칸의 수에 3을 더한 값을 쓴다. 첫 칸이 비어 있으면 더하는 방법을 알아도 다음 칸을 채울 수 없다.
첫 칸에 적은 수가 처음 값, 다음 칸을 채우는 방법이 항 사이의 규칙이다. 수열을 정할 때는 둘을 함께 준다. 앞에서 배운 등차수열의 ‘공차를 더한다’와 등비수열의 ‘공비를 곱한다’를 이런 방식으로 다시 읽어 보자.
이 방식은 하노이의 탑처럼 바로 앞 단계가 다음 단계를 정하는 상황을 식으로 옮길 때 쓰인다. 뒤에 배울 수학적 귀납법도 같은 ‘처음과 다음’의 구조 위에 서 있다.
수열의 귀납적 정의는 앞 항으로 다음 항을 정하는 방법이다
수열의 귀납적 정의는 필요한 처음 몇 항의 값과, 이미 정해진 항에서 다음 항의 값을 정하는 규칙을 함께 주는 방법이다. 여기서는 실수로 된 항을 쓰고, 번호는 자연수 부터 시작한다.
처음 값만으로 계산을 시작할 수 있어야 하며, 각 단계에서 다음 값이 하나로 정해져야 한다. 예를 들어
식 (1)은 첫째항이 2이고, 둘째항부터는 앞 항에 3을 더한다는 뜻이다. 이웃한 항 사이의 관계를 나타낸 식을 점화식이라고도 부른다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 제n항 | nth term | 번호 n에 대응하는 항의 값 | |
| 첫째항 | first term | 계산을 시작하는 처음 값 | |
| 다음 항 | next term | n 다음 번호에 놓인 항의 값 | |
| 항의 번호 | index | 관계식에서 차례로 대입하는 자연수 |
관계식의 n에는 어떤 수부터 넣을까?
적용 범위의 첫 번호부터 넣고, 이미 아는 항으로 다음 항을 계산한다. 식 (1)에 을 넣으면 왼쪽은 , 오른쪽은 이다.
식 (2)의 세 줄은 각각 에서 얻었다. 새로 구한 값이 다음 계산의 앞 항이 된다. 을 구할 때는 처음 값 2로 돌아가지 않고 방금 구한 를 사용한다.
은 값에 더하는 수이고, 첨자의 은 다음 번호로 이동한다는 표시다. 를 넣으면 이므로 ‘둘째항을 구한다’고 읽지 않는다.
그림 1은 식 (2)의 항을 점으로 찍었다. 화살표 하나가 관계식을 한 번 적용해 3을 더한 것이다. 회색 점은 같은 규칙에 첫째항만 로 바꾼 수열이다.
figures/start_compare.py수열의 귀납적 정의에서 처음 값이 달라지면 어떻게 되나요?
같은 관계식이라도 처음 값이 달라지면 다른 수열이 될 수 있다. 매번 3을 더하되 첫째항이 이면 다. 식 (1)의 와 비교하면 같은 번호의 값이 3씩 다르다(그림 1).
일반항 표현과 귀납적 정의는 같은 수열을 다르게 설명한다
일반항을 번호만의 식으로 주면 그 번호를 바로 넣어 값을 구한다. 귀납적 정의는 처음 값에서 규칙을 차례로 적용해 항을 구한다.
등차수열의 일반항에서 이미 배운 첫째항 2, 공차 3의 표현은
식 (3)은 에서 2이고, 번호를 하나 늘리면 값이 정확히 3만큼 커진다. 따라서 처음 값과 다음 항을 만드는 규칙이 식 (1)과 같다. 이는 이미 아는 두 표현을 비교한 것이며, 새로운 관계식의 일반항을 찾아내는 방법은 아니다.
일반적으로 첫째항을 , 공차를 라 쓰고, 다른 등비수열의 첫째항을 , 공비를 라 쓰면 다음처럼 표현한다.
식 (4)에서 는 실수다. 등비수열은 앞 글과 같이 , 인 경우를 읽는다. 예를 들어 , 이면 이며, 음수 공비도 같은 곱셈 규칙에 들어간다. 관계식을 나 로 옮겨 써도 같은 뜻이다.
관계식에 n이 들어 있으면 번호도 함께 넣는다
관계식의 오른쪽에 앞 항뿐 아니라 번호 자체가 있으면, 단계마다 의 값도 바꾸어 넣는다. 다음 수열은 더하는 양이 번호를 따라 커진다.
식 (6)의 둘째 줄에서 더한 2는 번호 이고, 앞 항 와 값이 우연히 같을 뿐이다. 셋째 줄에서는 번호 3을 더해 이 된다. 앞 항을 한 번 더 더한 은 틀린 값이다.
이웃한 두 항의 차가 1, 2, 3, 4로 커지므로 이 수열은 등차수열이 아니다. 그래도 처음 값과 규칙이 있으니 필요한 항까지 차례로 계산할 수 있다.
앞의 두 항이 필요한 규칙에는 처음 두 값을 준다
다음 항을 만들 때 두 항을 더한다면, 계산을 시작할 두 값이 필요하다. 다음은 그 간단한 예다.
식 (7)에서 을 넣어 셋째항을 구한다. 첫째항과 둘째항은 관계식으로 구하는 값이 아니라 처음에 준 값이다.
식 (8)에 이어 이다. 처음 여섯 항은 이다. 그림 2는 새 항을 구할 때마다 사용하는 두 항의 번호가 한 칸씩 옮겨 가는 모습을 보여 준다.
figures/two_term_steps.py만 주고 같은 관계식을 쓰면 를 정할 수 없다. 이면 이지만, 이면 다. 이 규칙은 처음 두 값이 있어야 셋째항부터 차례로 하나씩 정해진다.
수열의 귀납적 정의에서 n의 범위도 필요한가요?
관계식이 어느 항부터 적용되는지 알아야 필요한 처음 값을 판단할 수 있다. 을 에서만 쓰면 처음 적용되는 식은 이다. 만으로는 를 정할 수 없으므로, 인 식 (1)과 같은 정의가 아니다.
등차수열과 등비수열은 이웃한 세 항의 관계로도 정의한다
이웃한 세 항에서 가운데 항의 두 배가 양 끝 항의 합이면 등차수열이다. 를 옮기면 이어서, 첫 두 항의 차가 다음 차로 차례로 이어지기 때문이다.
식 (9)의 왼쪽은 등차중항의 관계를 모든 번호에 쓴 것이다. 세 항을 잇는 관계이므로 앞 절처럼 처음 두 값이 필요하다. , 이면 , 으로 공차가 3인 등차수열이 된다.
오른쪽은 등비중항의 관계이며, 모든 항이 0이 아니어야 한다. 그러면 으로 바꿀 수 있어 이웃한 두 항의 비가 일정하다. , 이면 , 로 공비가 3이다.
하노이의 탑은 이동 횟수를 귀납적으로 센다
하노이의 탑은 크기가 다른 원판을 한 기둥에서 다른 기둥으로 옮기는 놀이다. 한 번에 한 개씩 옮기고, 큰 원판을 작은 원판 위에 놓을 수 없다. 원판 개는 다음 세 단계로 옮길 수 있다.
위의 개를 남는 기둥으로 옮기고, 가장 큰 원판을 목표 기둥으로 한 번 옮긴 뒤, 개를 그 위로 다시 옮긴다. 원판 개를 이 방법으로 옮기는 횟수를 이라 하자. 원판이 1개면 한 번에 옮기고, 개에서는 개를 옮기는 일이 두 번, 큰 원판을 옮기는 일이 한 번이다.
차례로 계산하면 , , , 이다. 그림 3은 원판 3개를 이 세 단계로 옮기는 장면이다. 위의 두 개에 번, 큰 원판에 1번, 다시 두 개에 3번이 들어 모두 번이다.
figures/hanoi_moves.py같은 값이 다시 나오면 그 뒤의 항도 되풀이된다
다음 항이 바로 앞 항 하나로만 정해지는 규칙에서 같은 값이 다시 나오면, 그 뒤로는 이미 계산한 순서가 그대로 되풀이된다. 같은 앞 항에는 같은 다음 항이 나오기 때문이다.
, , 이다. 이므로 , , …으로 세 값 이 차례로 돈다. 계산 중에 분모 이 0이 되는 항은 없다.
그래서 은 100을 3으로 나눈 나머지 1을 보고 과 같은 2라고 정한다. 그림 4는 세 값이 도는 순서와 각 값에 놓이는 번호를 보여 준다.
figures/cycle_values.py수열을 정의하는 일과 성질을 증명하는 일은 다르다
귀납적 정의는 각 번호의 값을 정하는 방법이다. 수학적 귀납법은 자연수에 관한 명제가 모두 참임을 증명하는 방법이다. 처음에서 다음으로 이어 간다는 공통점이 있지만, 하나는 수열의 값이고 다른 하나는 명제의 참임을 다룬다.
식 (7)로 를 계산한 것은 세 항의 값을 구한 것이다. 계산한 몇 항에서 어떤 성질이 보인다고 해서 모든 항에 대한 증명이 끝나는 것은 아니다. 식 (11)에서 세 값이 되풀이된다고 본 것도 ‘같은 앞 항에는 같은 다음 항’이라는 이유를 번호마다 이어 붙인 것이다. 이렇게 첫 경우와 다음 경우를 잇는 증명 방법은 다음 글에서 다룬다.
귀납적으로 정의된 수열은 일반항을 몰라도 계산할 수 있나요?
귀납적으로 정의된 수열은 필요한 처음 값과 규칙이 주어져 있으면 일반항 없이도 앞 항부터 계산할 수 있다. 식 (7)의 수열은 번호만의 공식을 구하지 않아도 여섯째항 13을 얻었다. 식 (11)처럼 값이 되풀이되면 같은 먼 항도 나머지로 정한다.
점화식과 수열의 귀납적 정의는 같은 말인가요?
아니다. 점화식은 이웃한 항 사이의 관계식만 가리키고, 수열의 귀납적 정의는 여기에 처음 값과 적용 범위를 함께 준 것이다. 만 있으면 첫째항이 2인지 인지 몰라 그림 1의 두 수열 가운데 어느 것인지 정할 수 없다.
수열의 귀납적 정의는 필요한 처음 값과 다음 항을 하나로 정하는 규칙을 함께 준다. 관계식의 번호 범위를 확인하고, 새로 구한 값을 이어 써서 다음 항을 계산한다.
수열의 귀납적 정의의 흔한 오해
- n=1을 넣으면 언제나 첫째항을 구한다. — 식 (1)의 왼쪽은 이므로 에서 둘째항 를 구한다. 식 (7)의 왼쪽은 이므로 같은 에서도 셋째항 을 구한다.
- 모든 계산에 처음 값을 다시 넣으면 된다. — 식 (1)에서 을 구할 때 를 쓰면 둘째항을 반복한 셈이다. 규칙은 을 요구한다.
직접 해보기
- , 이다. 제2항부터 제5항까지 구하자. 각 단계에서 더하는 수가 번호에서 나오는지 확인하자.
- , 이다. 제2항부터 제4항까지 구하자.
- , , 이다. 제3항부터 제6항까지 구하고, 을 넣을 때 구하는 항의 번호를 말하자. 모든 번호는 자연수다.
- , , 이다. , 를 구하고 어떤 수열인지 말하자.
- , 이다. , , 를 구하고, 이를 이용해 을 구하자.
답
- , , , 이다. 더하는 수 2, 4, 6, 8은 번호 의 두 배다.
- , , 이다. 다음 항을 계산할 때 바로 앞 항의 부호도 함께 대입한다.
- , , , 이다. 이면 왼쪽은 이므로 제5항을 구한다. 항의 값 0이나 반복되는 1도 주어진 덧셈 규칙의 올바른 결과다.
- 을 넣으면 이므로 이다. 에서 다. 는 공차가 인 등차수열이다.
- , , 이다. 이므로 세 값 가 되풀이된다. 50을 3으로 나눈 나머지가 2이므로 이다.
더 읽기
- OpenStax, Algebra and Trigonometry 2e — 13.1 Sequences and Their Notations — Jay Abramson, 2021. Recursive Formula 절에서 처음 값과 앞 항의 관계를 구별하고, 처음 한 값 또는 두 값으로 항을 차례로 구한다. 본문의 정의·대입 순서·필요한 처음 값 설명에 해당한다.
- AMSI, Sequences — Australian Mathematical Sciences Institute. 처음 값과 recurrence를 함께 제시하는 예, 앞의 두 항을 더하는 예를 읽을 수 있다. 이 글은 그 정의 방식만 이용하며 아래쪽의 피보나치 일반항 공식은 다루지 않는다.
- 교육부, 2022 개정 초·중등학교 교육과정 고시 — 교육부, 2022. 별책8 대수 [12대수03-06]과 수열 영역 고려 사항. 귀납적 정의의 설명과 일반항 구하기를 제외하는 교과 범위를 확인할 수 있다.
영상 노트
- 00:00 첫 칸과 다음 칸으로 가는 규칙 구별하기
- 00:40 식 (1)에 n=1,2,3을 넣어 식 (2)의 항들 구하고 그림 1에서 첫째항 바꿔 보기
- 01:50 이미 배운 식 (3)과 식 (1)의 첫 값·증가량 비교하기
- 02:40 식 (4)로 등차·등비수열의 관계식 읽기
- 03:20 식 (5)의 번호 n을 대입해 식 (6) 계산하기
- 04:10 식 (7)에 차례로 대입해 식 (8)과 그림 2 만들기
- 05:20 처음 값·적용 범위가 빠지면 무엇이 달라지는지 확인하기
- 06:00 식 (9)의 이웃한 세 항으로 등차·등비수열 만들기
- 07:00 그림 3의 하노이의 탑으로 식 (10) 세우기
- 08:10 식 (11)이 그림 4처럼 되풀이되는 것을 보고 p₁₀₀ 정하기
- 09:00 귀납적 정의와 귀납법을 구별하고 새 연습 계산하기
지도에서의 위치
- 2026-11-15 · 에이전트 초안 (수식 6, 그림 1, 새 연습 3)
- 2026-11-16 · 전수 검수 반영 — 처음 값 비교, 번호 n이 든 관계식, 이웃한 세 항으로 쓰는 등차·등비수열, 하노이의 탑, 되풀이되는 수열, 점화식과의 구별 질문, 귀납법으로 잇는 문장 정리, 연습 5문항으로 보강 (에이전트 수정, 그림 1→4)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림