03. 세 번째 수업: 곱셈 공식의 테이프 거꾸로 감기 (Reversing Multiplication)
공통인수(Common Factor) 핀셋 뽑기가 안 먹히는 징그러운 슬라임 덩어리들을 마주쳤을 때, 우리는 패턴 인식(Pattern Recognition) 이라는 강력한 해킹 스킬을 발동해야 합니다. 범죄 현장에 남은 혈흔 패턴만 보고도 범인의 키와 흉기를 알아내는 프로파일러처럼, 덧셈으로 늘어진 수식의 꼬라지(?)만 보고도 “아, 저건 어떤 곱셈 폭탄이 터져서 저렇게 흩뿌려진 거구나” 하고 맞춰내는 훈련입니다.
1. 전개와 분해는 “비디오 빨리 감기” 와 “되감기”
우선 우리가 이전에 외웠던 곱셈 공식 (Polynomial Expansion) 들을 머릿속 비디오테이프로 켜봅시다. 괄호의 봉인을 풀고 덧셈 괴물로 흩뿌리는 과정을 “전개(Expansion)” 라고 했습니다.
- $(a + b)^2 \quad \xrightarrow{\text{전개}} \quad a^2 + 2ab + b^2$
- $(a - b)^2 \quad \xrightarrow{\text{전개}} \quad a^2 - 2ab + b^2$
- $(a + b)(a - b) \ \xrightarrow{\text{전개}} \quad a^2 - b^2$
- $(x + a)(x + b) \ \xrightarrow{\text{전개}} \quad x^2 + (a+b)x + ab$
이 4가지의 폭발 과정을 기억하십니까? 인수분해는? 네, 그저 이 폭발 비디오테이프의 되감기 버튼($\ll$)을 눌러서 원래의 예쁜 패키징 박스(괄호) 형태로 돌아간 것일 뿐입니다!
역재생 명령어 발동 (인수분해): $a^2 + 2ab + b^2 \quad \xrightarrow{\text{인수분해}} \quad \mathbf{(a + b)^2}$
2. 해커의 눈동자: 패턴 인지의 시작
방정식을 마주했을 때 프로그래머들은 $1$초 만에 뇌 속에서 이런 스캐닝을 돌립니다.
- “음, 항(덩어리)이 총 몇 개지?”
- $\rightarrow$ 항이 $2$개다! ($x^2 - 9$)
- $\rightarrow$ “합차 공식(데칼코마니)이 터진 흔적이군. 괄호 $2$개 $(x+3)(x-3)$ 로 복원시켜!”
- “항이 3개네. 근데 맨 앞이랑 맨 뒤 숫자가 겁나 예쁜 제곱수네?”
- $\rightarrow$ $x^2 + 6x + 9$
- $\rightarrow$ 앞은 $x$의 제곱, 뒤의 $9$는 $3$의 제곱이잖아? 가운데 $6x$를 보니 $2 \times x \times 3$ 이 맞네!
- $\rightarrow$ “완전제곱식 폭죽이 터진 거다. 괄호 하나로 강력 압축 $(x+3)^2$ 끝!”
- “항이 3개인데 숫자 모양이 예민하게 안 떨어지네?”
- $\rightarrow$ $x^2 + 5x + 6$
- $\rightarrow$ “맨 뒤 $6$은 (어떤 두 놈의 곱), 중간 $5$는 (어떤 두 놈의 합). 곱해서 $6$, 더해서 $5$ 되는 두 놈의 숫자는 $2$와 $3$이군.”
- $\rightarrow$ “일반 십자가 인수분해다. $(x+2)(x+3)$ 으로 갈라라!”
3. 알고리즘으로서의 인수분해
인수분해는 단순히 공식을 달달 외우는 암기 과목이 아닙니다. 컴퓨터가 바이러스 백신을 돌릴 때 바이러스 코드의 특징 패턴(Signature)을 분류하듯이, 오른쪽으로 늘어진 더러운 데이터를 왼쪽의 순수한 괄호 공식으로 리버스 엔지니어링(Reverse Engineering) 하는 프로파일링 과정입니다.
다음 두 챕터에서는 ഈ 프로파일링 기법 중 가장 대표적이고 아름다운 두 가지 패턴인 “압축의 끝판왕: 완전제곱식” 과 “음양의 조화: 합차 공식” 의 정체를 파헤쳐 봅니다.