조립제법의 원리 – 나눗셈의 귀납적 관계

조립제법이란 다항식을 일차식으로 나눈 몫과 나머지를 곱셈과 덧셈만을 반복하여  빠르게 구하는 방법입니다. 다항식을 일차식으로 나누면 특별한 귀납적 관계를 발견할 수 있습니다. 이 귀납적 관계를 핵심원리로 삼아 만들어진 방법이 바로 조립제법입니다. 이 글에서는 일차식의 나눗셈이 가지고 있는 귀납적 관계를 살펴보고 조립제법이 어떻게 이 원리를 사용하고 있는지 알아보겠습니다.

조립제법의 원리

다항식을 일차식 \(x-p\)로 나누었을 때 일어나는 일들

삼차식을 예를 들어 생각해 보겠습니다. (일반적인 \(n\)차 다항식에서도 같은 원리를 적용할 수 있습니다.) 먼저 삼차식 $$f(x)=a_0x^3+a_1x^2+a_2x+a_3$$로 나타내고, 이 식을 일차식 \(x-p\)로 나누면 몫은 이차식, 나머지는 상수가 됩니다. 따라서 몫 \(Q(x)\)와 나머지 \(r\)을 각각 $$Q(x)=b_0x^2+b_1x+b_2, r=b_3$$라 두고, 몫과 나머지를 사용하여 검산식을 만들어 보면 $$\begin{align}
f(x)&=(x-p)(b_0x^2+b_1x+b_2)+b_3\\
&=b_0x^3+(b_1-pb_0)x^2+(b_2-pb_1)x+b_3-pb_2\end{align}$$입니다. 그런데, $$f(x)=a_0x^3+a_1x^2+a_2x+a_3$$이기 때문에,$$\begin{align}
&a_0x^3+a_1x^2+a_2x+a_3\\
&=b_0x^3+(b_1-pb_0)x^2+(b_2-pb_1)x+b_3-pb_2
\end{align}$$이 됩니다. 이제 이 등식에서 양변의 \(x^n\)의 계수를 비교하고, \(b_n\)에 대하여 정리하면 재미있는 패턴을 발견할수 있습니다. $$\begin{array}{c|c}
x^3 &  a_0=b_0 \Leftrightarrow b_0=a_0 \\ \hline
x^2 &  a_1=b_1-pb_0 \Leftrightarrow b_1=a_1+pb_0 \\ \hline
x & a_2=b_2-pb_1\Leftrightarrow b_2=a_2+pb_1 \\ \hline
상수항 &  a_3=b_3-pb_2\Leftrightarrow b_3=a_3+pb_2
\end{array} $$  식을 \(b_n\)에 대하여 정리한 이유는 무엇일까요? 이 식을 어떻게 이용할 수 있을까요? 그리고 이 식에서 어떤 패턴을 발견할 수 있을까요?

조립제법의 귀납적 관계

먼저 식을 \(b_n\)에 대하여 정리한 이유는 몫\(Q(x)\)와 나머지 \(r\)가 \(b_n\)을 사용해서 표현되어 있기 때문입니다 . 다시말해, \(b_n\)을 모두 구한다는 것은 몫의 모든 계수와 상수항, 나머지를 구한다는 것을 의미합니다. 그렇다면 앞에서 정리한 식을 어떻게 사용하는 것이 좋을까요? 먼저 \(b_0\)을 생각해보겠습니다. 앞서 식에서 $$b_0=a_0$$입니다. 단순히 \(a_0\)의 값을 대입하는 것만으로 \(b_0\)의 값을 구할 수 있습니다. 다음으로 \(b_1\)을 살펴보겠습니다. $$b_1=\color{red}{a_1}+p\color{blue}{b_0}$$ 입니다. 이 식에서 가장 주목해야 하는 부분은 $$p\cdot\color{blue}{b_0}$$입니다. \(b_1\)을 구하기 위해서는 \(p\)와 곱할 수 있도록 \(b_0\)를 미리 구해 놓아야 합니다. (\(p\)는 나누는 식 \((x-p)\)의 \(p\)이므로 이미 주어진 상태입니다.)  \(b_2\)를 구할 때에도 마찬가지 입니다. $$b_2=\color{red}{a_2}+p\color{blue}{b_1}$$이므로 \(b_1\)을 미리 구해두어야 하고, \(b_3\)를 구할 때에도 $$b_3=\color{red}{a_3}+p\color{blue}{b_2}$$이므로 \(b_2\)를 미리 구해 놓는 것이 필요합니다. 즉 \(b_n\)을 구할 때에는 다음과 같은 순서대로 구해주어야 합니다. $$b_0\xrightarrow{\times p, +a_1}b_1\xrightarrow{\times p, +a_2} b_2\xrightarrow{\times p, +a_3} b_3$$

이제 이 과정을 일반화하면 몫의 계수 및 나머지 \(b_n\)에 대해 다음과 같은 귀납적인 관계를 만들 수 있습니다. $$\begin{align}
&b_0=a_0;\\
&b_n=a_n+pb_{n-1},\ n\geq 1
\end{align}$$

이 귀납적 관계를 사용하면  이전 단계에서 구해둔 \(b_{n-1}\)에 \(p\)를 곱하고 나누어지는 식의 계수 \(a_n\)을 더하는 것으로 \(b_n\)을 구할 수 있습니다. 즉 이렇게 곱셈과 덧셈을 반복하는 것만으로 일차식 \(x-p\)로 나눈 몫과 나머지를 구할 수 있습니다. 결국 조립제법은 이러한 귀납적 관계를 빠르게 계산할 수 있도록 표의 형태로 정리하도록 만들어 둔 방법입니다. 이것이 바로 조립제법을 쓸 때 왼쪽에서부터 오른쪽으로 이동하며 곱셈과 덧셈을 반복하는 이유입니다.

 

17 Comments
oldest
newest
Inline Feedbacks
View all comments
4 years ago

잘봤습니다

수학마스터
3 years ago

오 궁금한게 풀럈아요

Saint
3 years ago

와… 궁금해서 들어와봤는데 바로 이해했네요
단순 설명이 아니라 이해가 쉽게 되도록 정리도 알아보기 쉽게 엄청 잘 해주셨네요
정리해 놓으신게 완전 제스타일ㅋㅋ 감사합니다 ㅎㅎ

수바보
3 years ago

오..재밌고 대단한 글 많습니다 엄지척

박제훈
3 years ago

잘봤습니다 너무 신기하네요

mathLover
2 years ago

오 감사합니다! 원리를 이해했네요

참외
2 years ago

조립제법 방법만있고 왜 이렇게 되는지 설명이 없어서 답답했는데 이해도 되고 감사합니다

온유은
2 years ago

와 정말 깔끔하게 설명해주셨네요..! 혹시 이차식(일차식으로 나뉘는 이차식과 나뉘지 않는 이차식 둘다 포함)과 조립제법의 관계도 귀납적 관계로 같을까요?

다즈비
2 years ago
Reply to  온유은

5 months ago

몇 달 동안 제 속을 갉아먹던 걸 오늘 드디어 이해했습니다

망토
4 months ago

4 months ago

조립제법과 기수법과는 어떤 관련이 있나요?

김미영
3 months ago

공식으로 외우기만하는거보단 원리를 중시하고 그과정을재미있어하는사람입니다.고등학교때는외워서 풀기만했지 선생님께서 이런설명까지는 안해주셨던거같아요. 궁금해서 검색하다가이글을봤는데 한방에이해가되네요. 설명을참 잘하시네요.정말 감사히 잘 보고갑니다.꾸벅.

이동원 학생
1 month ago

모르겠어요 알려주세요!!!!!!

김채원
1 month ago

왜 이 귀납적 관계가 일차식으로 나눌 때만 적용이 되는걸까요? 이차 이상의 차수로 나눌 때는 다른 관계가 발생하게 되나요?