조립제법 (Synthetic Division)
쉽게 풀면
다항식을 다항식으로 나누는 일반적인 나눗셈(장제법)은 항이 많아질수록 계산이 길고 번거롭습니다. 하지만 나누는 식이 (x - a)처럼 일차식이라면, 각 항의 계수만 뽑아서 곱하고 더하는 것을 반복하는 간단한 표만으로 몫과 나머지를 구할 수 있습니다. 이 지름길이 바로 조립제법입니다. 예를 들어 x³ - 2x² + 3x - 4를 (x - 1)로 나눌 때, 계수 1, -2, 3, -4만 가지고 표를 채우면 문자 x 없이도 계산이 끝납니다.
왜 중요한가
다항식의 근을 찾는 문제는 제어이론, 회로해석, 수치해석 등 공학 전반에서 시스템의 안정성이나 특성을 분석할 때 반복적으로 등장합니다. 조립제법은 후보값이 근인지 아닌지를 빠르게 검증하고, 근을 하나 찾은 뒤 차수를 낮춘 다항식으로 나머지 근을 계속 찾아가는 과정을 단순화해주기 때문에, 손으로 계산하거나 알고리즘을 설계할 때 기본 도구로 널리 쓰입니다.
논문에서는 이렇게 쓰입니다
이 문장은 제어공학이나 수치해석 논문에서, 어떤 값이 다항식의 근인지 아닌지를 직접 대입해 계산하는 대신 조립제법으로 빠르게 확인했다는 뜻입니다. 나머지가 0으로 나오면 그 값이 실제 근이라는 것을 알 수 있습니다.
제어시스템 설계에서 전달함수의 극점(시스템 안정성을 결정하는 값)을 하나씩 찾아 다항식의 차수를 줄여가는 절차에 조립제법이 활용됨을 보여줍니다.
조금 더 깊게 보면
조립제법으로 한 근을 찾아 다항식을 한 차수 낮추는 과정을 반복하는 것을 흔히 '축소(deflation)'라고 부르며, 이는 고차 다항식의 모든 근을 순차적으로 구하는 수치해석 알고리즘의 기본 아이디어이기도 합니다. 다만 계산이 반복될수록 부동소수점 오차가 누적될 수 있어, 실제 수치계산에서는 조립제법의 원리를 확장한 보다 안정적인 알고리즘이 함께 쓰이기도 합니다.
주의할 점
조립제법은 나누는 식이 (x - a) 형태의 일차식일 때만 바로 적용할 수 있으며, 나머지가 0으로 나올 때 그 값이 근이 된다는 원리는 나머지정리와 인수정리에 근거합니다.